Patent SG-11201809057P-A (SG)
Title: Enhanced polar code constructions by strategic placement of crc bits
Inventor: KUDEKAR Shrinivas
IPC: H04L1/00
Filed: 2017-03-31
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property C.--.` Organization 3 MD HIM 0 11101 HOE 010 1111 1 0 01010 1101 11111 Mil HUHU° ill OEN International Bureau (10) International Publication Number (43) International Publication Date ......P' WO 2017/209836 Al 07 December 2017 (07.12.2017) WIP0 I PCT (51) International Patent Classification: (74) Agent: READ, Randol W. et al.; Patterson & Sheridan, H04L 1/00 (2006.01) H03M 13/39 (2006.01) L.L.P., 24 Greenway Plaza, Suite 1600, Houston, Texas H03M 1 3/09 (2006.01) 77046-2472 (US). (21) International Application Number: (81) Designated States (unless otherwise indicated, for every PCT/US2017/025421 kind of national protection available): AE, AG, AL, AM, (22) International Filing Date: AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, 31 March 2017 (31.03.2017) CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, (25) Filing Language: English HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, (26) Publication Language: English KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, (30) Priority Data: PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, 62/344,031 01 June 2016 (01.06.2016) US SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, 15/395,713 30 December 2016 (30.12.2016) US TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (71) Applicant: QUALCOMM INCORPORATED [US/US]; (84) Designated States (unless otherwise indicated, for every ATTN: International IP Administration, 5775 Morehouse kind of regional protection available): ARIPO (BW, GH, Drive, San Diego, California 92121-1714 (US). GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, (72) Inventors: KUDEKAR, Shrinivas; 5775 Morehouse TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, Dri San Diego, California 92121-1714 (US). — Drive, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, RICHARDSON, Thomas Joseph; 5775 Morehouse Drive, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, = San Diego, California 92121-1714 (US). TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). = = — (54) Title: ENHANCED POLAR CODE CONSTRUCTIONS BY STRATEGIC PLACEMENT OF CRC BITS (57) : Certain aspects of the present disclosure relate to techniques and apparatus for im- ..-K--.. = proving decoding latency and performance of Polar codes. An exemplary method generally includes = = = = = — = = — = = = )000„; O000 Ooo*Nos *)on oolci0 pooq *q %pci oi: pooq *)o0 5000i 0110 *01;. Ailli generating a codeword by encoding information bits, using a multidimensional interpretation of a polar code of length N, determining, based on one or more criteria, a plurality of locations within the codeword to insert error correction codes generating the error correction codes based on correspond- ing portions of the information bits, inserting the error correction codes at the determined plurality of locations, and transmitting the codeword. Other aspects, embodiments, and features are also claimed and described. c802 - = 01111 I :ill! t, i Take CRC of Info Mb up to (i(iio here = - E0001E - 0001L sio 111 0001 1111 r8O4 11 1111 1111 . 'I ake CRC of into Via up to 707 here en GC 0\ ,111q . .;•, k aiiik, ;111012 .:,1111`, c806 ei ,iiii, 1111 Take CRC of Info bits up to \... '01114. here IN Il FIG. 8 © ei O [Continued on next page] WO 2017/209836 Al MIDEDIMOMOIDEIRMEM0010101101HEOROMEMOIMIE Declarations under Rule 4.17: — as to applicant's entitlement to apply for and be granted a patent (Rule 4.17(11)) — as to the applicant's entitlement to earlier application (Rule 4.17(iii)) claim the priority of the Published: — with international search report (Art. 21(3)) — before the expiration of the time limit for amending the claims and to be republished in amendments (Rule 48.2(h)) the event of receipt of