SG11201809479PA - Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes - Google Patents

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property -., Organization 111111111111101110101011111010111110011111111111111111111111111111111111111111111111 International Bureau (10) International Publication Number (43) International Publication Date ......'\"' WO 2017/218667 Al 21 December 2017 (21.12.2017) WIP0 I PCT — (51) (21) (22) (25) Filing Language: (26) (30) (71) Applicant: QUALCOMM INCORPORATED [US/US]; (72) International Patent Classification: (74) Agent: READ, Randol W. et al.; Patterson & Sheridan, H03M 13/11 (2006.01) H03M 13/03 (2006.01) L.L.P., 24 Greenway Plaza, Suite 1600, Houston, Texas International Application Number: 77046-2472 (US). PCT/US2017/037468 (81) Designated States (unless otherwise indicated, for every International Filing Date: kind of national protection available): AE, AG, AL, AM, 14 June 2017 (14.06.2017) 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, English DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, Publication Language: English 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, Priority Data: MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, 62/349,784 14 June 2016 (14.06.2016) US OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 62/374,514 12 August 2016 (12.08.2016) US SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, 15/622,019 13 June 2017 (13.06.2017) US TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (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, 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, FL 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: CODES METHODS AND APPARATUS FOR COMPACTLY DESCRIBING LIFTED LOW-DENSITY PARITY-CHECK (LD- 1300 .._ 1302 (57) : Certain aspects of the present disclosure generally relate to techniques for compactly describing lifted quasi-cyclic low-density par-- ty-check (LDPC) codes. A method for wireless communications by a trans- mitting device generally includes selecting a first lifting size value Z and a first set of lifting values for generating a first lifted LDPC code (1302). The first lifted LDPC code is generated by applying the first set of lifting values to interconnect edges in Z copies of a base parity check matrix (PCM) to obtain a first lifted PCM corresponding to the first lifted LDPC code (1304). The method further includes determining a second set of lifting values for generating a second lifted PCM corresponding to a second lifted LDPC code for a second lifting size value based on the first set of lifting values (1306), encoding a set of information bits based on at least one of the first lifted LD- PC code or the second lifted LDPC code to produce a code word (1308) and transmitting the code word (1310). - PC) = = = = SELECT A FIRST LIFTING SIZE VALUE Z AND A FIRST SET OF LIFTING VALUES FOR GENERATING A FIRST LIFTED LOW DENSITY PARM CHECK (LDPC) CODE = = iv X1304 = GINTRAIF IHF FIRS! I TIM I )PC BY APPI. TING !HT FIRS! SET OF LIFTING VALUES TO INTERCONNECT EDGES IN Z COPIES OF A BASE PARITY CHECK MATRIX (PCM) HAVING A FIRST NUMBER OF BASE VARIABLE NODES AND A SF( OND NUMBER OF BASF. CHECK NODES TO OBTAL\ A FIRST LIFTED PCM CORRESPONDING TO THE FIRST LIFTED LDPC CODE = = = = r 1306 _ = DETERMING A SECOND SET OF LIFTING VALUES FOR GENERATING A SECOND LIFTLD PCM CORRESPOND TO A SECOND LIFTED LDPC CODE FOR A SECOND LIFTING SIZE VALUE BASED ON THE FIRST LIFTED PCM AND THE FIRST SET OF LIFTING VALUES - Il Ir...' :D GC Il r'l --..... IN P S I © r'l , 1308 FEL 014F A SF 'I OF INFORMA I ION IBIS BASH) O\ Al I IASI ONF . OF THE FIRST LIFTED LDPC CODE OR THE SECOND LIFTED LDPC CODE TO PRODUCE A CODE WORD ( -1310 TRANSMIT THE CODE WORD FIG. 13 O [Continued on next page] WO 2017/218667 Al MIDEDIMOMMIDIRMEMIHEIMINHINVOIMIE Published: — with international search report (Art. 21(3))