# US 2019/0379402 A1 · Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 5/15 and 4096-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/0379402 A1
- Document ID: US20190379402A1
- Status: Published application
- Kind: A1
- Application number: 16/548,189
- Filed: 2019-08-22
- Published: 2019-12-12
- Earliest claimed: 2014-03-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/US20190379402A1

## CPC

- 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/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: 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)

## 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 5/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 4096-symbol mapping.

## Claims

### Claim 1

A method of transmitting a broadcast signal, comprising:
storing a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 5/15;
generating an interleaved codeword by interleaving the LDPC codeword on a bit group basis, the size of the bit group corresponding to a parallel factor of the LDPC codeword;
storing the interleaved codeword corresponding to 4096-symbol mapping,
performing 4096-symbol mapping for generating a broadcast signal; and
transmitting the broadcast signal over a physical channel,
wherein the interleaving is performed using the following equation using permutation order:
Yj=Xπ(j) 0≤j<Ngroup
where Xπ(j) is the π(j)th bit group, Yj is an interleaved j-th bit group, and π(j) is a permutation order for bit group-based interleaving,
wherein the permutation order corresponds to an interleaving sequence represented by the following
interleaving sequence={146 89 57 16 164 138 91 78 90 66 122 12 9 157 14 68 112 128 74 45 28 87 158 56 61 168 18 161 95 99 139 22 65 130 166 118 150 49 142 44 36 1 121 6 46 29 88 47 0 58 105 43 80 64 107 21 55 151 8 145 163 7 98 123 17 11 153 136 52 3 13 34 160 102 125 114 152 84 32 97 33 60 62 79 37 129 38 165 71 75 59 144 127 132 104 53 162 103 120 54 155 116 48 77 76 73 113 119 179 177 41 19 92 109 31 143 178 108 39 140 106 40 5 25 81 176 101 124 126 72 111 4 173 156 134 86 174 2 170 35 175 137 15 24 69 96 30 117 67 171 149 169 63 23 20 167 27 147 51 10 82 131 85 110 94 135 172 148 50 154 42 70 115 26 83 141 100 133 93 159},
wherein the interleaved codeword is generated by the interleaving using the interleaving sequence on the bit group basis before performing the 4096-symbol mapping so as to distribute burst errors occurring in the transmission signal transmitted over the physical channel.

### Claim 2 (depends on 1)

The method of claim 1, wherein the 4096-symbol mapping is a Non-Uniform Constellation (NUC) symbol mapping which corresponds to 4096 constellations.

### Claim 3 (depends on 2)

The method of claim 2, wherein the parallel factor is 360, and the bit group includes 360 bits.

### Claim 4 (depends on 3)

The method of claim 3, wherein the LDPC codeword is represented by (u0,u1, . . . , uNldpc−1) (where Nldpc is 64800), and is divided into 180 bit groups each including 360 bits, as 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.
