# US 2019/0158123 A1 · Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 4/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 2019/0158123 A1
- Document ID: US20190158123A1
- Status: Published application
- Kind: A1
- Application number: 16/255,713
- Filed: 2019-01-23
- Published: 2019-05-23
- Earliest claimed: 2015-01-27
- 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/US20190158123A1

## 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/1128: {Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations}
- H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices}
- H03M 13/1185: {wherein the parity-check matrix comprises a part with a double-diagonal}
- 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 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H03M 13/6552: {DVB-T2}
- 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 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 64-symbol mapping.

## Claims

### Claim 1

A bit-interleaved coded modulation (BICM) reception device, comprising:
a demodulator configured to perform demodulation corresponding to 64-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 64800 and a code rate of 4/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.

### 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={141 80 47 89 44 7 46 11 175 173 99 2 155 52 86 128 174 33 170 31 35 162 64 95 92 4 16 49 137 104 29 9 60 167 50 23 43 176 121 71 132 103 144 39 12 90 114 131 106 76 118 66 24 58 122 150 57 149 93 53 14 73 165 82 126 97 59 133 154 153 72 36 5 96 120 134 101 61 115 0 28 42 18 145 156 85 146 6 161 10 22 138 127 151 87 54 20 139 140 152 13 91 111 25 123 77 78 69 3 177 41 81 19 107 45 148 70 160 51 21 116 48 157 17 125 142 83 110 37 98 179 129 168 172 1 40 166 159 147 56 100 63 26 169 135 15 75 84 163 79 143 113 94 74 102 30 38 178 68 108 136 105 158 117 34 109 67 62 32 119 124 171 8 55 65 130 88 112 27 164}.

### Claim 3 (depends on 2)

The BICM reception device of claim 2, wherein the 64-symbol mapping is a Non-Uniform Constellation (NUC) symbol mapping which corresponds to 64 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 (u0u1, . . . , uNlpdc−1) (where Nlpdc is 64800), and the group corresponds to a bit group of the LDPC codeword 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, Nlpdc is 64800, and Ngroup is 180.

### Claim 6

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