# US 2019/0379403 A1 · Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 2/15 and 16-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 2019/0379403 A1
- Document ID: US20190379403A1
- Status: Published application
- Kind: A1
- Application number: 16/548,575
- Filed: 2019-08-22
- Published: 2019-12-12
- Earliest claimed: 2015-01-27
- 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/US20190379403A1

## CPC

- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- 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}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 2001/0093: {Point-to-multipoint}
- 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

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 2/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 16-symbol mapping.

## Claims

### Claim 1

A bit-interleaved coded modulation (BICM) reception device, comprising:
a demodulator configured to perform demodulation corresponding to 16-symbol mapping;
a bit deinterleaver configured to perform group-unit deinterleaving on interleaved values, the interleaved values generated after the demodulation; and
a decoder configured to restore information bits by LDPC-decoding deinterleaved values generated based on the group-unit deinterleaving, the deinterleaved values corresponding to a LDPC codeword having a length of 16200 and a code rate of 2/15,
wherein the group-unit deinterleaving is performed on a group basis, the size of the group corresponding to a parallel factor of the LDPC codeword,
wherein the LDPC codeword is encoded using a sequence corresponding to a parity check matrix (PCM) and comprises a systematic part corresponding to 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 2 (depends on 1)

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

### Claim 3 (depends on 2)

The BICM reception device of claim 2, wherein the 16-symbol mapping is a Non-Uniform Constellation (NUC) symbol mapping which corresponds to 16 constellations.

### Claim 4 (depends on 2)

The BICM reception device of claim 2, wherein the parallel factor is 360, and the group includes 360 values.

### Claim 5 (depends on 4)

The BICM reception device of claim 4, wherein the LDPC codeword is represented by (u0, u1, . . . uNldpc−1) (where Nldpc is 16200), and the group corresponds to a bit group of the LDPC codeword in the following equation:
Xj=uk|360×j≤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 6

A bit-interleaved coded modulation (BICM) reception method, comprising:
performing demodulation corresponding to 16-symbol mapping;
performing group-unit deinterleaving on interleaved values, the interleaved values generated after the demodulation; and
restoring information bits by LDPC-decoding deinterleaved values generated based on the group-unit deinterleaving, the deinterleaved values corresponding to a LDPC codeword having a length of 16200 and a code rate of 2/15,
wherein the group-unit deinterleaving is performed on a group basis, the size of the group corresponding to a parallel factor of the LDPC codeword,
wherein the LDPC codeword is encoded using a sequence corresponding to a parity check matrix (PCM) and comprises a systematic part corresponding to 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.
