Patent SG-11201808364R-A (SG)
Title: Methods and apparatus for efficiently generating multiple lifted low-density parity-check (ldpc) codes
Inventor: RICHARDSON THOMAS JOSEPH
IPC: H03M13/11
Filed: 2017-05-11
Abstract: 1302 SELECT ONE OR MORE INTEGER LIFTING VALUES FOR GENERATING A FIRST LIFTED LOW-DENSITY PARITY-CHECK (LDPC) CODES HAVING A FIRST LIFTING SIZE VLAUE Z, COMPRISING Z COPIES OF A BASE LDPC CODE DEFINED BY A BASE MATRIX HAVING A FIRST NUMBER OF BASE VARIABLE NODES AND A SECOND NUMBER OF BASE CHECK NODES, WHEREIN THE FIRST LIFTING SIZE VALUE IS SELECTED FROM A RANGE OF LIFTING SIZE VALUES, AND WHEREIN THE SELECTED ONE OR MORE INTEGER LIFTING VALUE IS GREATER THAN A MAXIMUM LIFTING SIZE VALTT OF THE RANGE OF LIFTING SIZE VAI LIES r1304 DETERMINE ONE OR MORE INTEGER LIFTING VALUES FOR GENERATING AT LEAST A SECOND LIFTED LDPC CODE HAVING A SECOND LIFTING SIZE. VALUE BASED ON AN OPERATION INVOLVING THE SECOND LIEriNG SIZE VALUE AND IHE SPILL' FED ONE OR MORE INTEGER LIFTING VALITS FOR GENERATING TITE FIRST LIFTED LDPC CODE V ( -1306 ENCODE A SET OF INFORM ATION BITS BASED ON THE SECOND LIFTED LDPC CODE TO PRODUCE A CODE WORD V ( -1308 TRANSMIT THE CODE WORD (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 16 November 2017 (16.11.2017) WIPO I PCT omit VIII Holm 0 ommom OH OH Imo oimIE (10) International Publication Number WO 2017/197111 Al (51) International Patent Classification: H03M 13/03 (2006.01) H03M 13/11 (2006.01) (21) International Application Number: PCT/US2017/032156 (22) International Filing Date: 11 May 2017 (11.05.2017) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 62/334,977 11 May 2016 (11.05.2016) US 15/591,625 10 May 2017 (10.05.2017) US (71) Applicant: QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration, 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (72) Inventors: RICHARDSON, Thomas Joseph; 5775 More- house Drive, San Diego, California 92121-1714 (US). KUDEKAR, Shrinivas; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (74) Agent: READ, Randol W. et al.; Patterson & Sheridan, L.L.P., 24 Greenway Plaza, Suite 1600, Houston, Texas 77046-2472 (US). (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, 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. 2 I (3)) (54) Title: METHODS AND APPARATUS FOR EFFICIENTLY GENERATING MULTIPLE LIFTED LOW-DENSITY PARI- TY-CHECK (LDPC) CODES (57) : Techniques and apparatus are provided for efficiently gen- erating multiple lifted low-density parity-check (LDPC) codes for a range of blocklengths and having good performance. A method for wireless com- munications by a transmitting device generally includes selecting integer lifting values for a first lifting size value Z, selected from a range of lifting size values, wherein the selected integer lifting value is greater than a max- imum lifting size value of the range of lifting size values; determining one or more integer lifting values for generating at least a second lifted LDPC code having a second lifting size value based on an operation involving the second lifting size value and the selected one or more integer lifting values for generating the first lifted LDPC code; encoding a set of information bits based on the second lifted LDPC to produce a code word; and transmitting the code word. FIG. 13