# US 10,320,424 B2 · Bit interleaver for low-density parity check codeword having length of 64800 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 10,320,424 B2
- Document ID: US10320424B2
- Status: Granted
- Kind: B2
- Application number: 15/842,565
- Filed: 2017-12-14
- Published: 2018-04-19
- Granted: 2019-06-11
- Earliest claimed: 2015-02-12
- Assignees: Electronics and Telecommunications Research Instit
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Sung-Ik Park; Sun-Hyoung Kwon; Jae-Young Lee; Heung-Mook Kim; Nam-Ho Hur
- Web page: https://patentgrep.com/patent/US10320424B2

## CPC

- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- 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/271: {Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations}
- 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 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H03M 13/6552: {DVB-T2}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0058: {Block-coded modulation}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- 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 64800 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 receiving unit configured to receive a broadcast signal transmitted over a physical channel, the broadcast signal being generated by interleaving a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 2/15 and performing 16-symbol mapping corresponding to the interleaved codeword;
a demodulator configured to perform demodulation corresponding to the 16-symbol mapping;
a deinterleaver configured to perform group-unit deinterleaving on interleaved values, the interleaved values being generated after the demodulation; and
an error correction decoder configured to reconstruct information bits by LDPC-decoding deinterleaved values generated based on the group-unit deinterleaving, the deinterleaved values corresponding to the LDPC codeword,
wherein the group-unit deinterleaving is performed on a bit group basis, the size of the bit group corresponding to a parallel factor of the LDPC codeword, and the group-unit deinterleaving corresponds to a reverse process of a bit group-unit interleaving for the LDPC codeword having the length of 64800 and the code rate of 2/15,
wherein the bit group-unit interleaving is performed using the following equation using permutation order:
Yj=Xπ(j)0≤j<Ngroup
where X π(j) is a π(j)th bit group, Yj is an interleaved j -th bit group, and π(j) is a permutation order for the bit group-unit interleaving,
wherein the permutation order corresponds to an interleaving sequence, the interleaving sequence being for the LDPC codeword having the length of 64800 and the code rate of 2/15 and being represented by the following interleaving sequence:
{5 58 29 154 125 34 0 169 80 59 13 42 77 167 32 87 24 92 124 143 114 120 166 138 64 136 149 57 18 101 119 35 33 113 75 108 104 3 27 39 172 159 129 62 146 142 19 147 111 70 74 79 10 132 1 161 155 90 15 133 47 112 84 28 160 117 150 49 7 81 44 63 118 4 158 148 82 69 36 162 86 71 22 26 61 40 126 170 177 23 91 68 56 110 21 93 107 85 20 128 109 66 83 12 179 141 97 78 157 72 130 99 165 45 11 152 168 14 16 2 137 140 121 173 50 55 94 144 73 51 98 174 178 17 100 9 122 54 38 156 131 127 164 102 116 176 30 37 139 95 43 135 53 89 106 171 76 175 153 96 151 115 52 6 123 134 31 103 163 65 105 48 25 8 60 67 88 46 41 145}, and
wherein the bit group-unit interleaving is performed before performing the 16-symbol mapping so as to distribute burst errors occurring in the broadcast signal transmitted over the physical channel.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

The BICM reception device of claim 1, wherein the parallel factor is 360, and the bit group includes 360 bits.

### Claim 4 (depends on 3)

The BICM reception device of claim 3, wherein the LDPC codeword is represented by (u0, u1, . . . ,uNldpc-1) (where Nldpc is 64800), and the group corresponds to the bit group of the LDPC codeword in the following equation:
Xj={uk|360×j≤k<360×(j+1), 0≤k<Nldpc} for 0j<Ngroup
where Xj is an j-th bit group, Nldpc is 64800, and Ngroup is 180.