# US 2019/0356339 A1 · Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/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/0356339 A1
- Document ID: US20190356339A1
- Status: Published application
- Kind: A1
- Application number: 16/528,939
- Filed: 2019-08-01
- Published: 2019-11-21
- Earliest claimed: 2014-02-20
- 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/US20190356339A1

## CPC

- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H03M 13/036: {Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error}
- H03M 13/1148: {Structural properties of the code parity-check or generator matrix}
- 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/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/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- 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 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 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 64800 and a code rate of 3/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={52 92 175 26 45 81 117 74 119 147 120 135 144 87 3 51 20 170 143 125 15 39 5 174 79 16 176 44 19 69 11 111 121 37 160 88 50 76 129 138 157 86 113 164 142 98 9 93 166 78 73 167 168 40 131 27 89 156 177 171 116 152 0 127 36 8 153 59 75 13 105 55 122 132 172 2 58 126 162 30 77 158 17 96 100 42 63 134 154 6 90 128 83 60 146 124 178 99 123 108 133 159 151 145 61 53 68 31 41 94 35 21 49 82 80 4 155 7 57 95 62 56 65 140 163 148 23 161 169 47 67 139 72 43 110 46 150 109 115 32 14 179 85 165 112 25 64 173 10 102 114 71 66 84 24 141 29 104 107 54 12 91 1 118 136 18 101 149 130 103 106 38 70 48 28 137 97 34 22 33}.

### 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 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, Nldpc is 64800, and Ngroup is 180.

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