# US 2023/0275599 A1 · High performance, flexible, and compact low-density parity-check (ldpc) code

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0275599 A1
- Document ID: US20230275599A1
- Status: Published application
- Kind: A1
- Application number: 18/051,689
- Filed: 2022-11-01
- Published: 2023-08-31
- Earliest claimed: 2016-06-14
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Thomas Joseph RICHARDSON; Shrinivas KUDEKAR
- Web page: https://patentgrep.com/patent/US20230275599A1

## CPC

- H03M 13/1148: {Structural properties of the code parity-check or generator matrix}
- H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices}
- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H03M 13/6393: {Rate compatible low-density parity check [LDPC] codes}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0068: {by puncturing}
- H03M 13/036: {Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error}
- H03M 13/6306: {Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy (H03M13/3761, H03M13/3769 and H03M13/635 take precedence)}
- H03M 13/6505: {Memory efficient implementations}
- H03M 13/6516: {Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0056: {Systems characterized by the type of code used (H04L1/08 takes precedence)}
- H04L 1/0058: {Block-coded modulation}
- H04L 1/0067: {Rate matching (H04L1/0013 and H04L1/08 take precedence)}
- H04L 1/1812: Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L 1/1819: {with retransmission of additional or different redundancy}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low-density parity-check (LDPC) codes. Certain aspects of the present disclosure generally relate to methods and apparatus for a high-performance, flexible, and compact LDPC code. Certain aspects can enable LDPC code designs to support large ranges of rates, blocklengths, and granularity, while being capable of fine incremental redundancy hybrid automatic repeat request (IR-HARD) extension while maintaining good floor performance, a high-level of parallelism to deliver high throughout performance, and a low description complexity.

## Claims

### Claim 1

A method for wireless communication, comprising:
determining a first low-density parity-check (LDPC) code parity check matrix (PCM), wherein the determining the first LDPC PCM comprises:
determining a base LDPC PCM associated with an LDPC base graph, wherein:
the LDPC base graph comprises a core graph including a plurality of variable nodes and a plurality of check nodes;
the LDPC base graph comprises a parity graph including an accumulate chain terminated by a degree three variable node;
the base LDPC PCM comprises a plurality entries, each entry corresponding to a different pair of a variable node of the plurality of variable nodes and a check node of the plurality of check nodes; and
each entry contains one of: a zero indicating absence of an edge between the corresponding variable node and check node or a non-zero value indicating presence of an edge between the corresponding variable node and check node; and
applying different cyclic shift values to edges of the degree three variable node in the parity graph, wherein the different cyclic shift values are fixed values independent of lifting size; and
generating a first lifted LDPC PCM, wherein the generating the first lifted LDPC PCM comprises:
selecting a lifting size value;
replacing each entry in the first LDPC PCM containing a zero with a zero submatrix;
replacing each entry in the first LDPC PCM containing a one with an identity submatrix; and
replacing each entry in the first LDPC PCM containing a cyclic lifting value by the identity submatrix shifted by the cyclic lifting value.

### Claim 2 (depends on 1)

The method of claim 1, further comprising
selecting a first cluster set of lifting size values from a plurality of cluster sets of lifting size values, for generating the first lifted LDPC PCM, wherein the first cluster set includes a smallest lifting size value from the plurality of cluster sets of lifting size values, wherein the selecting the lifting size value comprises selecting the lifting size value from the first cluster set of lifting size values; and
using the first LDPC PCM to generate lifted LDPC PCMs for each of the lifting size values in the cluster set of lifting size values.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
selecting a second cluster of lifting size values from the plurality of cluster sets of lifting size values, for generating a second lifted LDPC PCM, wherein the second cluster set includes a next smallest lifting size value from the plurality of cluster sets of lifting size values;
determining a second LDPC PCM, wherein determining the second LDPC PCM comprises raising a power of the different cyclic shift values, applied to the edges of the degree three node in the parity graph of the first LDPC PCM, by a factor of two; and
generating the second lifted LDPC PCM using the second LDPC PCM.

### Claim 4 (depends on 2)

The method of claim 2, wherein the determining the first LDPC PCM further comprises:
adding an additional edge to at least one variable node in the accumulate chain of the parity graph to promote the at least one variable node to a degree three parity bit; and
applying another different cyclic shift value to the additional edge of the degree three variable node in the parity graph, wherein the different cyclic shift value is a fixed value independent of the lifting size values.

### Claim 5 (depends on 2)

The method of claim 2, wherein each cluster set of plurality of cluster sets consists of lifting size values within a factor of two or three of each other.

### Claim 6 (depends on 5)

The method of claim 5, wherein each successive cluster set of lifting size values of the plurality of cluster sets of lifting size values consists of lifting size values twice the lifting size values of the previous cluster set of lifting size values.

### Claim 7 (depends on 6)

The method of claim 6, wherein the determining the base LDPC PCM comprises determining the LDPC PCM for a smallest lifting size value of the first cluster set of lifting size values.

### Claim 8 (depends on 7)

The method of claim 7, further comprising determining a different base LDPC PCM for each cluster set of lifting size values of the plurality of cluster sets of lifting size values.

### Claim 9 (depends on 2)

The method of claim 2, wherein the core graph further comprises one or more parity bits, and wherein a number of the variable nodes and a number of the parity bits in the core graph are based on a target code rate associated with the base LDPC PCM.

### Claim 10 (depends on 9)

The method of claim 9, wherein the number of variable nodes in equal to or larger than a minimum number of variables and equal to or smaller than a maximum number of variable nodes, and wherein the minimum number of variables and the maximum number of variables are determined based on a smallest lifting size value in the plurality of cluster sets of lifting size values and a largest lifting size value in the plurality of cluster sets of lifting size values.

### Claim 11 (depends on 9)

The method of claim 9, wherein the determining the first LDPC PCM further comprises shortening the base LDPC PCM based on a target blocklength.

### Claim 12 (depends on 1)

The method of claim 1, wherein the core graph is substantially row-regular.

### Claim 13 (depends on 1)

The method of claim 1, wherein the determining the base LDPC PCM comprises selecting the LDPC base graph from a plurality of LDPC base graphs based on a target transmission rate, wherein the plurality of LDPC base graphs comprise different core graphs associated with different code rates.

### Claim 14 (depends on 13)

The method of claim 13, wherein the selecting the LDPC base graph comprises, when multiple LDPC base graphs can achieve the target transmission rate, selecting the LDPC base graph with a core graph associated with a code rate closest to the target transmission rate.

### Claim 15 (depends on 14)

The method of claim 14, further comprising, for the selected LDPC base graph, selecting a largest lifting size value and a minimum number of variable nodes, that achieves the target transmission rate.

### Claim 16 (depends on 1)

The method of claim 1, further comprising:
encoding a set of information bits using the first lifted LDPC PCM to produce a codeword; and
transmitting the codeword over a wireless communication channel.

### Claim 17 (depends on 1)

The method of claim 1, further comprising:
receiving a codeword over a wireless communication channel; and
decoding the codeword using the first lifted LDPC PCM to obtain a set of information bits.

### Claim 18

An apparatus for wireless communication, comprising:
memory comprising computer executable code stored thereon; and
at least one processor configured to execute the computer executable code and cause the apparatus to:
determine a first low-density parity-check (LDPC) code parity check matrix (PCM), wherein the at least one processor is configured to cause the apparatus to:
determine a base LDPC PCM associated with an LDPC base graph, wherein:
the LDPC base graph comprises a core graph including a plurality of variable nodes and a plurality of check nodes;
the LDPC base graph comprises a parity graph including an accumulate chain terminated by a degree three variable node;
the base LDPC PCM comprises a plurality entries, each entry corresponding to a different pair of a variable node of the plurality of variable nodes and a check node of the plurality of check nodes; and
each entry contains one of: a zero indicating absence of an edge between the corresponding variable node and check node or a non-zero value indicating presence of an edge between the corresponding variable node and check node; and
apply different cyclic shift values to edges of the degree three variable node in the parity graph, wherein the different cyclic shift values are fixed values independent of lifting size; and
generate a first lifted LDPC PCM, wherein the at least one processor is configured to cause the apparatus to:
select a lifting size value;
replace each entry in the first LDPC PCM containing a zero with a zero sub matrix;
replace each entry in the first LDPC PCM containing a one with an identity submatrix; and
replace each entry in the first LDPC PCM containing a cyclic lifting value by the identity submatrix shifted by the cyclic lifting value.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the at least one processor is configured to cause the apparatus to:
select a first cluster set of lifting size values from a plurality of cluster sets of lifting size values, for generating the first lifted LDPC PCM, wherein the first cluster set includes a smallest lifting size value from the plurality of cluster sets of lifting size values, wherein the selecting the lifting size value comprises selecting the lifting size value from the first cluster set of lifting size values; and
use the first LDPC PCM to generate lifted LDPC PCMs for each of the lifting size values in the cluster set of lifting size values.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the at least one processor is configured to cause the apparatus to:
select a second cluster of lifting size values from the plurality of cluster sets of lifting size values, for generating a second lifted LDPC PCM, wherein the second cluster set includes a next smallest lifting size value from the plurality of cluster sets of lifting size values;
determine a second LDPC PCM, wherein determining the second LDPC PCM comprises raising a power of the different cyclic shift values, applied to the edges of the degree three node in the parity graph of the first LDPC PCM, by a factor of two; and
generate the second lifted LDPC PCM using the second LDPC PCM.

### Claim 21 (depends on 18)

The apparatus of claim 18, wherein the at least one processor being configured to cause the apparatus to determine the first LDPC PCM further comprises the at least one processor being configured to cause the apparatus to:
add an additional edge to at least one variable node in the accumulate chain of the parity graph to promote the at least one variable node to a degree three parity bit; and
apply another different cyclic shift value to the additional edge of the degree three variable node in the parity graph, wherein the different cyclic shift value is a fixed value independent of the lifting size values.

### Claim 22 (depends on 18)

The apparatus of claim 18, further comprising:
encoder circuitry configured to encode a set of information bits using the first lifted LDPC PCM to produce a codeword; and
transmitter circuitry configured to transmit the codeword over a wireless communication channel.

### Claim 23 (depends on 18)

The apparatus of claim 18, further comprising:
receiver circuitry configured to receive a codeword over a wireless communication channel; and
decoder circuitry configured to decode the codeword using the first lifted LDPC PCM to obtain a set of information bits.

### Claim 24

A computer readable medium comprising computer executable code that, when executed by a computer, causes an apparatus to:
determine a first low-density parity-check (LDPC) code parity check matrix (PCM), wherein the determining the first LDPC PCM comprises:
determining a base LDPC PCM associated with an LDPC base graph, wherein:
the LDPC base graph comprises a core graph including a plurality of variable nodes and a plurality of check nodes;
the LDPC base graph comprises a parity graph including an accumulate chain terminated by a degree three variable node;
the base LDPC PCM comprises a plurality entries, each entry corresponding to a different pair of a variable node of the plurality of variable nodes and a check node of the plurality of check nodes; and
each entry contains one of: a zero indicating absence of an edge between the corresponding variable node and check node or a non-zero value indicating presence of an edge between the corresponding variable node and check node; and
applying different cyclic shift values to edges of the degree three variable node in the parity graph, wherein the different cyclic shift values are fixed values independent of lifting size; and
generate a first lifted LDPC PCM, wherein the generating the first lifted LDPC PCM comprises:
selecting a lifting size value;
replacing each entry in the first LDPC PCM containing a zero with a zero sub matrix;
replacing each entry in the first LDPC PCM containing a one with an identity submatrix; and
replacing each entry in the first LDPC PCM containing a cyclic lifting value by the identity submatrix shifted by the cyclic lifting value.

### Claim 25 (depends on 24)

The computer readable medium of claim 24, wherein the computer executable code that, when executed by a computer, further causes the apparatus to:
select a first cluster set of lifting size values from a plurality of cluster sets of lifting size values, for generating the first lifted LDPC PCM, wherein the first cluster set includes a smallest lifting size value from the plurality of cluster sets of lifting size values, wherein the selecting the lifting size value comprises selecting the lifting size value from the first cluster set of lifting size values; and
use the first LDPC PCM to generate lifted LDPC PCMs for each of the lifting size values in the cluster set of lifting size values.

### Claim 26 (depends on 25)

The computer readable medium of claim 25, wherein the computer executable code that, when executed by a computer, further causes the apparatus to:
select a second cluster of lifting size values from the plurality of cluster sets of lifting size values, for generating a second lifted LDPC PCM, wherein the second cluster set includes a next smallest lifting size value from the plurality of cluster sets of lifting size values;
determine a second LDPC PCM, wherein determining the second LDPC PCM comprises raising a power of the different cyclic shift values, applied to the edges of the degree three node in the parity graph of the first LDPC PCM, by a factor of two; and
generate the second lifted LDPC PCM using the second LDPC PCM.

### Claim 27 (depends on 24)

The computer readable medium of claim 24, wherein the determining the first LDPC PCM further comprises:
adding an additional edge to at least one variable node in the accumulate chain of the parity graph to promote the at least one variable node to a degree three parity bit; and
applying another different cyclic shift value to the additional edge of the degree three variable node in the parity graph, wherein the different cyclic shift value is a fixed value independent of the lifting size values.

### Claim 28

An apparatus for wireless communication, the apparatus comprising:
means for determining a first low-density parity-check (LDPC) code parity check matrix (PCM), wherein the means for determining the first LDPC PCM comprises:
means for determining a base LDPC PCM associated with an LDPC base graph, wherein:
the LDPC base graph comprises a core graph including a plurality of variable nodes and a plurality of check nodes;
the LDPC base graph comprises a parity graph including an accumulate chain terminated by a degree three variable node;
the base LDPC PCM comprises a plurality entries, each entry corresponding to a different pair of a variable node of the plurality of variable nodes and a check node of the plurality of check nodes; and
each entry contains one of: a zero indicating absence of an edge between the corresponding variable node and check node or a non-zero value indicating presence of an edge between the corresponding variable node and check node; and
means for applying different cyclic shift values to edges of the degree three variable node in the parity graph, wherein the different cyclic shift values are fixed values independent of lifting size; and
means for generating a first lifted LDPC PCM, wherein the means for generating the first lifted LDPC PCM comprises:
means for selecting a lifting size value;
means for replacing each entry in the first LDPC PCM containing a zero with a zero submatrix;
means for replacing each entry in the first LDPC PCM containing a one with an identity submatrix; and
means for replacing each entry in the first LDPC PCM containing a cyclic lifting value by the identity submatrix shifted by the cyclic lifting value.

### Claim 29 (depends on 28)

The apparatus of claim 28, further comprising:
means for selecting a first cluster set of lifting size values from a plurality of cluster sets of lifting size values, for generating the first lifted LDPC PCM, wherein the first cluster set includes a smallest lifting size value from the plurality of cluster sets of lifting size values, wherein the selecting the lifting size value comprises selecting the lifting size value from the first cluster set of lifting size values; and
means for using the first LDPC PCM to generate lifted LDPC PCMs for each of the lifting size values in the cluster set of lifting size values.

### Claim 30 (depends on 29)

The apparatus of claim 29, wherein the means for determining the first LDPC PCM further comprises:
means for adding an additional edge to at least one variable node in the accumulate chain of the parity graph to promote the at least one variable node to a degree three parity bit; and
means for applying another different cyclic shift value to the additional edge of the degree three variable node in the parity graph, wherein the different cyclic shift value is a fixed value independent of the lifting size values.
