# US 2016/0241272 A1 · Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 3/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/0241272 A1
- Document ID: US20160241272A1
- Status: Published application
- Kind: A1
- Application number: 14/719,598
- Filed: 2015-05-22
- 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/US20160241272A1

## 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 3/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 3/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={5 22 23 26 29 27 16 1 4 25 41 21 12 2 6 8 7 19 44 42 39 40 43 35 10 28 13 15 37 32 3 24 36 38 11 18 33 30 14 9 34 20 0 17 31}
