# US 2019/0356332 A1 · Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/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 2019/0356332 A1
- Document ID: US20190356332A1
- Status: Published application
- Kind: A1
- Application number: 16/526,678
- Filed: 2019-07-30
- Published: 2019-11-21
- Earliest claimed: 2014-03-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/US20190356332A1

## CPC

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