SG11201901149VA - Method and apparatuse for coding and decoding polar codes - Google Patents

Abstract

WO 18/0295 42 A3 (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 15 February 2018 (15.02.2018) WIPO I PCT omit VIII °nolo omolom H ioo (10) International Publication Number WO 2018/029542 A3 (51) International Patent Classification: HO4L 1/00 (2006.01) H04L 1/08 (2006.01) (21) International Application Number: PCT/IB2017/001237 (22) International Filing Date: 14 August 2017 (14.08.2017) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 201610667785.7 12 August 2016 (12.08.2016) CN (71) Applicant: ALCATEL LUCENT [FR/FR]; 148/152 route de la Reine, 92100 Boulogne-Billancourt (FR). (72) Inventor: CHEN, Yu; 388# Ningqiao RD, Pudong Jinqiao, Shanghai 201206 (CN). (74) Agent: BERTHIER, Karine; Alcatel-Lucent Internation- al, Patent Business, Site Nokia Paris Saclay, route de Ville- just , 91620 Nozay (FR). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, 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, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, 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, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: - with international search report (Art. 21(3)) - before the expiration of the time limit for amending the claims and to be republished in the event of receipt of amendments (Rule 48.2(h)) (88) Date of publication of the international search report: 29 March 2018 (29.03.2018) (54) Title: METHOD AND APPARATUSE FOR CODING AND DECODING POLAR CODES (57) : The present disclosure provides optimized coding and decod- ing methods for polar codes and corresponding encoder and decoder. The cod- ing method comprises: providing to-be-encoded input bits that include free bits and remaining bits; dividing the remaining bits into a plurality of fragments; providing a connection code; connecting one fragment of the remaining bits to the connection code to thereby form a connected fragment, while the remain- ing being still unconnected fragments; performing polarization coding to the free bits, the connected fragment, and the unconnected fragments to obtain the polar codes. Fig. 9