# US 2018/0323801 A1 · Qc-ldpc codes

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

- Number: US 2018/0323801 A1
- Document ID: US20180323801A1
- Status: Published application
- Kind: A1
- Application number: 15/971,350
- Filed: 2018-05-04
- Published: 2018-11-08
- Earliest claimed: 2017-05-05
- Assignees: Mediatek Inc.
- Applicants: Mediatek Inc.
- Inventors: Cheng-Yi HSU; Chong-You LEE; Wei Jen CHEN; Maoching CHIU; Timothy Perrin FISHER-JEFFES; Ju-Ya CHEN; Yen Shuo CHANG
- Web page: https://patentgrep.com/patent/US20180323801A1

## CPC

- H03M 13/1162: {Array based LDPC codes, e.g. array codes}
- 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/6516: {Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- 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

An apparatus determines a code block size (CBS) of information bits contained in a codeword of low-density parity check (LDPC) coding. The apparatus compares the CBS with at least one threshold, determines, based on a result of the comparison, a Kb number and determines a Kp number based on a code rate and the Kb number. The apparatus generates a parity check matrix. An information portion of the parity check matrix is a first matrix formed by M number of second square matrices. M is equal to Kp multiplied by Kb. A total number of columns in the Kb number of second square matrices is equal to a total number of bits of the CBS. One or more matrices of the M number of second square matrices are circular permutation matrices. The apparatus operates an LDPC encoder or an LDPC decoder based on the parity check matrix.

## Claims

### Claim 1

A method of wireless communication of a user equipment (UE) or a base station, comprising:
determining a code block size (CBS) of information bits contained in a codeword of low-density parity check (LDPC) coding;
comparing the CBS with at least one threshold;
determining, based on a result of the comparison, a Kb number;
determining a Kp number based on a code rate and the Kb number;
generating a parity check matrix of the LDPC coding, an information portion of the parity check matrix being a first matrix formed by M number of second square matrices, M being equal to Kp multiplied by Kb, a total number of columns in the Kb number of second square matrices being equal to a total number of bits of the CBS, one or more matrices of the M number of second square matrices being circular permutation matrices; and
operating an LDPC encoder or an LDPC decoder based on the parity check matrix.

### Claim 2 (depends on 1)

The method of claim 1, wherein the at least one threshold includes a first threshold of 640 bits, wherein the Kb number is determined to be 10 when the CBS is greater than the first threshold.

### Claim 3 (depends on 1)

The method of claim 1, wherein the at least one threshold includes a first threshold of 640 bits and the second threshold of 560 bits, wherein the Kb number is determined to be 9 when the CBS is less than or equal to the first threshold and is greater than the second threshold.

### Claim 4 (depends on 1)

The method of claim 1, wherein the at least one threshold includes a first threshold of 560 bits and the second threshold of 192 bits, wherein the Kb number is determined to be 8 when the CBS is less than or equal to the first threshold and is greater than the second threshold.

### Claim 5 (depends on 1)

The method of claim 1, wherein the at least one threshold includes a first threshold of 192 bits, wherein the Kb number is determined to be 6 when the CBS is less than or equal to the first threshold.

### Claim 6 (depends on 1)

The method of claim 1, wherein the circular permutation matrices are located at locations of the first matrix as indicated by an adopted base graph.

### Claim 7 (depends on 6)

The method of claim 6, further comprising: selecting a first base graph or a second base graph to be the adopted base graph based on at least one the CBS and a code rate of an initial transmission.

### Claim 8 (depends on 7)

The method of claim 7, wherein the second base graph is selected when the CBS is less than or equal to 3840 bits and the code rate is less than or equal to 0.67.

### Claim 9

An apparatus for a wireless communication comprising:
a processor and a memory device coupled to the processor, the memory device containing a set of instructions that, when executed by the processor, cause the processor to:
determine a code block size (CBS) of information bits contained in a codeword of low-density parity check (LDPC) coding;
compare the CBS with at least one threshold;
determine, based on a result of the comparison, a Kb number;
determine, based on a code rate and the Kb number, a Kp number;
generate a parity check matrix of the LDPC coding, an information portion of the parity check matrix being a first matrix formed by M number of second square matrices, M being equal to Kp multiplied by Kb, a total number of columns in the Kb number of second square matrices being equal to a total number of bits of the CBS, one or more matrices of the M number of second square matrices being circular permutation matrices; and
operate an LDPC encoder or an LDPC decoder based on the parity check matrix.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the at least one threshold includes a first threshold of 640 bits, wherein the Kb number is determined to be 10 when the CBS is greater than the first threshold.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein the at least one threshold includes a first threshold of 640 bits and the second threshold of 560 bits, wherein the Kb number is determined to be 9 when the CBS is less than or equal to the first threshold and is greater than the second threshold.

### Claim 12 (depends on 9)

The apparatus of claim 9, wherein the at least one threshold includes a first threshold of 560 bits and the second threshold of 192 bits, wherein the Kb number is determined to be 8 when the CBS is less than or equal to the first threshold and is greater than the second threshold.

### Claim 13 (depends on 9)

The apparatus of claim 9, wherein the at least one threshold includes a first threshold of 192 bits, wherein the Kb number is determined to be 6 when the CBS is less than or equal to the first threshold.

### Claim 14 (depends on 9)

The apparatus of claim 9, wherein the circular permutation matrices are located at locations of the first matrix as indicated by an adopted base graph.

### Claim 15 (depends on 14)

The apparatus of claim 14, further comprising: selecting a first base graph or a second base graph to be the adopted base graph based on at least one the CBS and a code rate of an initial transmission.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the second base graph is selected when the CBS is less than or equal to 3840 bits and the code rate is less than or equal to 0.67.

### Claim 17

A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor, operable to:
determine a code block size (CBS) of information bits contained in a codeword of low-density parity check (LDPC) coding;
compare the CBS with at least one threshold;
determine, based on a result of the comparison, a Kb number;
determining a Kp number based on a code rate and the Kb number;
generate a parity check matrix of the LDPC coding, an information portion of the parity check matrix being a formed by M number of second square matrices, M being equal to Kp multiplied by Kb, a total number of columns in the Kb number of second square matrices being equal to a total number of bits of the CBS, one or more matrices of the M number of second square matrices being circular permutation matrices; and
operate an LDPC encoder or an LDPC decoder based on the parity check matrix.

### Claim 18 (depends on 17)

The computer-readable media of claim 17, wherein the at least one threshold includes a first threshold of 640 bits, wherein the Kb number is determined to be 10 when the CBS is greater than the first threshold.

### Claim 19 (depends on 17)

The computer-readable media of claim 17, wherein the at least one threshold includes a first threshold of 640 bits and the second threshold of 560 bits, wherein the Kb number is determined to be 9 when the CBS is less than or equal to the first threshold and is greater than the second threshold.

### Claim 20 (depends on 17)

The computer-readable media of claim 17, wherein the at least one threshold includes a first threshold of 560 bits and the second threshold of 192 bits, wherein the Kb number is determined to be 8 when the CBS is less than or equal to the first threshold and is greater than the second threshold.
