# US 2016/0241269 A1 · Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 256-symbol mapping, and bit interleaving method using same

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

- Number: US 2016/0241269 A1
- Document ID: US20160241269A1
- Status: Published application
- Kind: A1
- Application number: 14/718,839
- Filed: 2015-05-21
- Published: 2016-08-18
- Earliest claimed: 2015-02-17
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Sung-Ik PARK; Sun-Hyoung KWON; Bo-Mi LIM; Jae-Young LEE; Heung-Mook KIM; Nam-Ho HUR
- Web page: https://patentgrep.com/patent/US20160241269A1

## CPC

- H03M 13/1165: {QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]}
- H03M 13/255: {with Low Density Parity Check [LDPC] codes}
- H03M 13/2778: {Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices}
- 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 bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.

## Claims

### Claim 1

A bit interleaver, comprising:
a first memory configured to store a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 4/15;
a processor configured to generate an interleaved codeword by interleaving the LDPC codeword on a bit group basis, the size of the bit group corresponding to a parallel factor of the LDPC codeword; and
a second memory configured to provide the interleaved codeword to a modulator for 256-symbol mapping.

### Claim 2 (depends on 1)

The bit interleaver of claim 1, wherein the 256-symbol mapping is a Non-Uniform Constellation (NUC) symbol mapping which corresponds to 256 constellations.

### Claim 3 (depends on 2)

The bit interleaver of claim 2, wherein the parallel factor is 360, and the bit group includes 360 bits.

### Claim 4 (depends on 3)

The bit interleaver of claim 3, wherein the LDPC codeword is represented by (u0, u1 , . . . , uNldpc−1) (where Nldpc is 16200), and is divided into 45 bit groups each including 360 bits, as in the following equation:
Xj={uk|360×j≦k<360×(j+1), 0≦k<Nldpc} for 0≦j<Ngroup
where Xj is an j-th bit group, Nldpc is 16200, and Ngroup is 45.

### Claim 5 (depends on 4)

The bit interleaver of claim 4, wherein the interleaving is performed using the following equation using permutation order:
Yj=Xπ(j)0≦j≦Ngroup
where Xj is the j-th bit group, Yj is an interleaved j-th bit group, and π(j) is a permutation order for bit group-based interleaving.

### Claim 6 (depends on 5)

The bit interleaver of claim 5, wherein the permutation order corresponds to an interleaving sequence represented by the following equation:
interleaving sequence={38 20 0 34 33 41 14 30 44 7 37 8 4 9 43 15 19 32 23 5 22 26 10 12 3 31 36 21 24 11 16 18 17 29 35 42 13 40 1 28 2 25 6 39 27}
