# US 2010/0169736 A1 · Encoding apparatus, system, and method using Low Density Parity Check (LDPC) codes

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

- Number: US 2010/0169736 A1
- Document ID: US20100169736A1
- Status: Published application
- Kind: A1
- Application number: 12/587,163
- Filed: 2009-10-02
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: STMicroelectronics S.r.l.
- Inventors: Shayan S. Garani
- Web page: https://patentgrep.com/patent/US20100169736A1

## CPC

- 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/1142: {using trapping sets}
- H03M 13/118: {Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure (H03M13/1165 takes precedence)}
- 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)

## Abstract

A system and method is capable of performing a Low Density Parity Check (LDPC) coding operation on-the-fly without using a generator matrix. The system and method includes an input configured to receive data and an output configured to output a plurality of codewords. The system and method also includes a processor coupled between the input and the output. The processor is configured to encode the received data and produce the plurality of codewords using a plurality of parity bits. The processor creates the plurality of parity bits on-the-fly using a portion of an LDPC matrix and a protograph matrix.

## Claims

### Claim 1

A device capable of encoding data using a Low Density Parity Check (LDPC) code, the device comprising:
an input configured to receive data;
an output configured to output a plurality of codewords; and
a processor coupled between the input and the output, the processor configured to encode the received data and produce the plurality of codewords using a plurality of parity bits, wherein the processor is configured to create the plurality of parity bits on-the-fly.

### Claim 2 (depends on 1)

The device as set forth in claim 1, wherein the processor is configured to create the plurality of parity bits on-the-fly without using a generator matrix.

### Claim 3 (depends on 1)

The device as set forth in claim 1, wherein the input comprises an interleaver.

### Claim 4 (depends on 1)

The device as set forth in claim 1, wherein the processor is configured to create the plurality of parity bits on-the-fly by using a portion of an LDPC H matrix and constructing at least one of a plurality of protograph matrices from the portion.

### Claim 5 (depends on 4)

The device as set forth in claim 4, wherein the processor is configured to mask the portion of the LDPC H matrix with at least one prototype matrix to produce the at least one protograph matrix.

### Claim 6 (depends on 1)

The device as set forth in claim 1, wherein the processor is configured to create the plurality of parity bits on-the-fly by solving at least one of the following equations:
p2=(a2+a+I)−1[(a2+a+I)γ1+(a+I)γ2+γ3+aγ4];
p3=ap2+(a+I)γ1+γ2+γ4;
p4=p2+p3+γ1; and
p1=p2+ap4+γ4,
Wherein “p” denotes a parity bits, a denotes a shift value and γ is a column vector value for a second portion of an LDPC matrix.

### Claim 7 (depends on 1)

The device as set forth in claim 1, wherein the processor is configured to perform encoding of Q-ary/finite field-based LDPC codes.

### Claim 8

A system for transmitting data, the system comprising:
at least one encoder, the at least one encoder comprising:
a processor array configured to:
generate a plurality of parity bits based on a portion of the Low Density Parity Check (LDPC) H Matrix and at least one protograph matrix; and
perform an LDPC coding operation using the plurality of parity bits.

### Claim 9 (depends on 8)

The system as set forth in claim 8, the encoder further comprising a plurality of instructions wherein a portion of the plurality of instructions is stored in an instruction controller, and wherein the plurality of instructions is configured to cause the processor array to generate the plurality of parity bits and perform the LDPC operation.

### Claim 10 (depends on 8)

The system as set forth in claim 8, wherein the processor array is configured to generate the plurality of parity bits without using a generator matrix.

### Claim 11 (depends on 8)

The system as set forth in claim 8, wherein the processor is configured construct a plurality of protograph matrices by performing at least one circulant function on the portion of the LDPC H matrix.

### Claim 12 (depends on 8)

The system as set forth in claim 8, wherein the processor array is configured to mask the portion of the LDPC H matrix with the at least one prototype matrix to construct at least one of the plurality of protograph matrices.

### Claim 13 (depends on 8)

The system as set forth in claim 8, wherein the processor array is configured to generate the plurality of parity bits by solving at least one of the following equations:
p2=(a2+a+I)−1[(a2+a+I)γ1+(a+I)γ2+γ3+aγ4];
p3=ap2+(a+I)γ1+γ2+γ4;
p4=p2+p3+γ1; and
p1=p2+ap4+γ4,
Wherein “p” denotes a parity bits, a denotes a shift value and γ is a column vector value for a second portion of an LDPC matrix.

### Claim 14 (depends on 8)

The system as set forth in claim 8, wherein the encoder is configured to perform encoding of Q-ary/finite field-based LDPC codes.

### Claim 15

A method for coding data, the method comprising:
generating, by at least one encoder unit, a plurality of parity bits based on a portion of the Low Density Parity Check (LDPC) H Matrix and at least one protograph matrix; and
performing an LDPC coding operation using the plurality of parity bits.

### Claim 16 (depends on 15)

The method as set forth in claim 15, wherein generating the plurality of parity bits is performed without using a generator matrix.

### Claim 17 (depends on 15)

The method as set forth in claim 15, further comprising constructing a plurality of protograph matrices by performing at least one circulant function on the portion of the LDPC H matrix.

### Claim 18 (depends on 15)

The method as set forth in claim 15, wherein generating the plurality of parity bits comprises masking the portion of the LDPC H matrix with the at least one prototype matrix.

### Claim 19 (depends on 15)

The method as set forth in claim 15, wherein generating the plurality of parity bits comprises solving at least one of the following equations:
p2=(a2+a+I)−1[(a2+a+I)γ1+(a+I)γ2+γ3+aγ4];
p3=ap2+(a+I)γ1+γ2+γ4;
p4=p2+p3+γ1; and
p1=p2+ap4+γ4,
Wherein “p” denotes a parity bits, a denotes a shift value and γ is a column vector value for a second portion of an LDPC matrix.

### Claim 20 (depends on 8)

The system as set forth in claim 8, wherein the encoder is configured to perform encoding of Q-ary/finite field-based LDPC codes.
