# US 10,320,423 B2 · Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 2/15 and 64-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,423 B2
- Document ID: US10320423B2
- Status: Granted
- Kind: B2
- Application number: 15/424,192
- Filed: 2017-02-03
- Published: 2017-05-25
- Granted: 2019-06-11
- Earliest claimed: 2015-02-12
- Assignees: Electronics and Telecommunications Research Institute
- 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/US10320423B2

## 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/1148: {Structural properties of the code parity-check or generator matrix}
- 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/0041: {Arrangements at the transmitter end}
- H04L 1/0045: {Arrangements at the receiver 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 64-symbol mapping.

## Claims

### Claim 1

A bit-interleaved coded modulation (BICM) 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 64-symbol mapping corresponding to the interleaved codeword;
a demodulator configured to perform demodulation corresponding to the 64-symbol mapping for the received broadcast signal;
a deinterleaver configured to perform group-unit deinterleaving on interleaved values, the interleaved values 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 group basis and corresponds to a reverse process of a bit group-unit interleaving for the LDPC codeword, the size of the group corresponding to a parallel factor of the LDPC codeword,
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
={57 149 83 142 29 20 30 52 5 100 156 22 130 167 121 126 137 158 132 82 138 128 89 88 162 32 107 3 97 166 125 129 1 6 68 148 40 87 0 80 49 24 78 101 43 112 75 172 23 154 12 146 19 135 48 170 123 147 95 91 13 35 127 61 60 139 44 59 55 109 157 177 153 165 66 152 77 98 131 11 81 62 175 141 171 51 155 76 150 174 58 143 37 63 31 41 140 118 94 27 10 70 56 93 176 124 151 106 46 163 179 4 18 144 178 161 145 71 114 7 105 133 84 86 17 21 28 54 74 65 110 122 169 64 111 119 42 85 73 8 116 79 120 69 53 115 67 104 16 173 92 15 159 134 99 96 117 38 9 26 164 47 103 113 136 168 102 14 45 72 25 50 34 36 90 160 2 33 39 108}, and
wherein the bit group-unit interleaving is performed before performing the 64-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 device of claim 1, wherein the 64-symbol mapping is a Non-Uniform Constellation (NUC) symbol mapping which corresponds to 64 constellations.