Patent SG-11201909120P-A (SG)
Title: Constructing parity check matrices with row-orthogonality for rate compatible qc-ldpc codes
Inventor: RICHARDSON THOMAS
IPC: H03M13/11
Filed: 2018-05-10
Abstract: OO O O (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 15 November 2018 (15.11.2018) ill Hu omits I io 10 0101011011011111 OM REHM 011 (10) International Publication Number WO 2018/209035 Al WIPO I PCT (51) International Patent Classification: H03M 13/11 (2006.01) (21) International Application Number: PCT/US2018/031988 (22) International Filing Date: 10 May 2018 (10.05.2018) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 62/505,573 12 May 2017 (12.05.2017) US 15/975,440 09 May 2018 (09.05.2018) US (71) Applicant: QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration, 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (72) Inventor: RICHARDSON, Thomas; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (74) Agent: KENT, Preston E. 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, 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. (54) Title: CONSTRUCTING PARITY CHECK MATRICES WITH ROW-ORTHOGONALITY FOR RATE COMPATIBLE QC- LDPC CODES 1400 r 1402 RECEIVE SOFT BITS ASSOCIATED TO AN LDPC CODEWORD r 1404 PERFORM LDPC DECODING OF THE SOFT BITS USING A PARITY CHECK MATRIX, WHEREIN: EACH ROW OF THE PARITY CHECK MATRIX CORRESPONDS TO A LIFTED PARITY CHECK OF A LIFTED LDPC CODE, AT LEAST TWO COLUMNS OF THE PARITY CHECK MATRIX CORRESPOND TO PUNCTURED VARIABLE NODES OF THE LIFTED LDPC CODE, AND THE PARITY CHECK MATRIX HAS ROW ORTHOGONALITY BETWEEN EACH PAIR OF CONSECUTIVE ROWS THAT ARE BELOW A ROW TO WHICH THE AT LEAST TWO PUNCTURED VARIABLE NODES ARE BOTH CONNECTED FIG. 14 (57) : Certain aspects of the present disclosure generally relate to methods and apparatus for decoding quasi-cyclic low- density parity check (QC-LDPC) rate-compatible codes, for example, using a parity check matrix comprising first layers according to a high-rate core graph and second layers for HARQ transmission, where the parity check matrix has quasi row-orthogonality or full row-orthogonality within the second layers. An exemplary method for performing low-density parity-check (LDPC) decoding includes receiving soft bits associated to an LDPC codeword and performing LDPC decoding of the soft bits using a parity check matrix, wherein each row of the parity check matrix corresponds to a lifted parity check of a lifted LDPC code, at least two columns of the parity check matrix correspond to punctured variable nodes of the lifted LDPC code, and the parity check matrix has row orthogonality between each pair of consecutive rows that are below a row to which the at least two punctured variable nodes are both connected. [Continued on next page] WO 2018/209035 Al MIDEDIMOMMIDIIMERIHNONIMOIMIOMMOVOIS (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))