# US 2019/0356338 A1 · Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 2/15 and quadrature phase shift keying, 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/0356338 A1
- Document ID: US20190356338A1
- Status: Published application
- Kind: A1
- Application number: 16/527,485
- Filed: 2019-07-31
- Published: 2019-11-21
- Earliest claimed: 2015-01-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/US20190356338A1

## CPC

- H03M 13/2757: {Interleaver with an interleaving rule not provided for in the subgroups H03M13/2703 - H03M13/2753}
- 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}
- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0058: {Block-coded modulation}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 1/0076: {Distributed coding, e.g. network coding, involving channel coding (coding in both space and time H04L1/0618; cooperative diversity H04B7/022)}
- H04L 2001/0093: {Point-to-multipoint}
- 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 quadrature phase shift keying (QPSK) modulation.

## Claims

### Claim 1

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

### Claim 3 (depends on 2)

The BICM reception device of claim 2, wherein the parallel factor is 360, and the group includes 360 values.

### 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 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 5

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