# US 2019/0356336 A1 · Low density parity check encoder having length of 16200 and code rate of 2/15, and low density parity check encoding method using the same

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

- Number: US 2019/0356336 A1
- Document ID: US20190356336A1
- Status: Published application
- Kind: A1
- Application number: 16/530,723
- Filed: 2019-08-02
- Published: 2019-11-21
- Earliest claimed: 2014-08-14
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Sung-Ik PARK; Heung-Mook KIM; Sun-Hyoung KWON; Nam-Ho HUR
- Web page: https://patentgrep.com/patent/US20190356336A1

## CPC

- H03M 13/1165: {QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- H03M 13/036: {Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H04L 1/0043: {Realisations of complexity reduction techniques, e.g. use of look-up tables}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A low density parity check (LDPC) encoder, an LDPC decoder, and an LDPC encoding method are disclosed. The LDPC encoder includes first memory, second memory, and a processor. The first memory stores an LDPC codeword having a length of 16200 and a code rate of 2/15. The second memory is initialized to 0. The processor generates the LDPC codeword corresponding to information bits by performing accumulation with respect to the second memory using a sequence corresponding to a parity check matrix (PCM).

## Claims

### Claim 1

A low density parity check (LDPC) decoder, comprising:
a receiving unit configured to receive a signal corresponding to an LDPC codeword having a length of 16200 and a code rate of 2/15, the LDPC codeword encoded using a sequence corresponding to a parity check matrix (PCM); and
a decoding unit configured to perform decoding the received signal, the decoding corresponding to the parity check matrix.

### Claim 2 (depends on 1)

The LDPC decoder of claim 1, wherein the sequence is represented by the following Sequence Table:
Sequence Table
1st row:
2889 3122 3208 4324 5968 7241 13215
2nd row:
281 923 1077 5252 6099 10309 11114
3rd row:
727 2413 2676 6151 6796 8945 12528
4th row:
2252 2322 3093 3329 8443 12170 13748
5th row:
575 2489 2944 6577 8772 11253 11657
6th row:
310 1461 2482 4643 4780 6936 11970
7th row:
8691 9746 10794 13582
8th row:
3717 6535 12470 12752
9th row:
6011 6547 7020 11746
10th row:
5309 6481 10244 13824
11th row:
5327 8773 8824 13343
12th row:
3506 3575 9915 13609
13th row:
3393 7089 11048 12816
14th row:
3651 4902 6118 12048
15th row:
4210 10132 13375 13377.

### Claim 3 (depends on 2)

The LDPC decoder of claim 2, wherein the LDPC codeword comprises a systematic part corresponding to the information bits and having a length of 2160, a first parity part corresponding to a dual diagonal matrix included in the PCM and having a length of 3240, and a second parity part corresponding to an identity matrix included in the PCM and having a length of 10800.

### Claim 4 (depends on 3)

The LDPC decoder of claim 3, wherein the sequence has a number of rows equal to a sum of a value obtained by dividing a length of the systematic part, that is, 2160, by a circulant permutation matrix (CPM) size corresponding to the PCM, that is, 360, and a value obtained by dividing a length of the first parity part, that is, 3240, by the CPM size.

### Claim 5 (depends on 2)

The LDPC decoder of claim 2, wherein the LDPC codeword is generated by performing accumulation with respect to a memory and the accumulation is performed at parity bit addresses that are updated using the sequence.

### Claim 6 (depends on 5)

The LDPC decoder of claim 5, wherein the accumulation is performed while the rows of the sequence are being repeatedly changed by the CPM size of the PCM.

### Claim 7

A low density parity check (LDPC) decoding method, comprising:
receiving a signal corresponding to an LDPC codeword having a length of 16200 and a code rate of 2/15, the LDPC codeword encoded using a sequence corresponding to a parity check matrix (PCM); and
decoding the received signal, the decoding corresponding to the parity check matrix.
