# US 2020/0259509 A1 · Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 2/15 and 1024-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 2020/0259509 A1
- Document ID: US20200259509A1
- Status: Published application
- Kind: A1
- Application number: 16/864,957
- Filed: 2020-05-01
- Published: 2020-08-13
- Earliest claimed: 2015-02-16
- 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/US20200259509A1

## CPC

- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- 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/27: using interleaving techniques
- 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}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G11B 20/1806: {Pulse code modulation systems for audio signals (G11B20/1803 takes precedence)}
- G11B 20/1809: {by interleaving}
- G11B 2020/185: {using an low density parity check [LDPC] code}
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)

## 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 1024-symbol mapping.

## Claims

### Claim 1

A bit-interleaved coded modulation (BICM) reception device, comprising:
a demodulator configured to perform demodulation corresponding to 1024-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 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 2)

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

### Claim 4 (depends on 3)

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