# US 2021/0242887 A1 · Receiving apparatus and de-interleaving method thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0242887 A1
- Document ID: US20210242887A1
- Status: Published application
- Kind: A1
- Application number: 17/231,571
- Filed: 2021-04-15
- Published: 2021-08-05
- Earliest claimed: 2014-02-19
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Kyung-joong KIM; Se-ho Myung; Hong-sil Jeong; Daniel Ansorregui Lobete; Belkacem Mouhouche
- Web page: https://patentgrep.com/patent/US20210242887A1

## CPC

- 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/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- 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/2707: {Simple row-column interleaver, i.e. pure block interleaving}
- H03M 13/271: {Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations}
- 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/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/356: {Unequal error protection [UEP]}
- H03M 13/6538: {ATSC VBS systems}
- H03M 13/6552: {DVB-T2}
- H03M 13/6555: {DVB-C2}
- H04L 1/0041: {Arrangements at the transmitter end}
- 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)}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A transmitting apparatus and a receiving apparatus are provided. The transmitting apparatus includes: an encoder configured to generate a low density parity check (LDPC) codeword by LDPC encoding based on a parity check matrix; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

## Claims

### Claim 1

A broadcast signal receiving apparatus comprising:
a receiver configured to receive a broadcast signal from a broadcast signal transmitting apparatus;
a demodulator configured to demodulate the broadcast signal to generate values based on quadrature phase shift keying (QPSK) modulation;
a deinterleaver configured to deinterleave the values, splitting the deinterleaved values into a plurality of groups, and deinterleave the plurality of groups; and
a decoder configured to decode values of the deinterleaved plurality of groups based on a low density parity check (LDPC) code, a code rate of the LDPC code being 5/15 and a code length of the LDPC code being 16200 bits,
wherein the plurality of groups are deinterleaved based on a following equation:
Yπ(j)=Xj for (0≤j<Ngroup)
where Xj is a j-th group among the plurality of groups, Yj is a j-th group among the deinterleaved plurality of groups, Ngroup is a number of the plurality of groups and π(j) denotes a deinterleaving order for the deinterleaving, and
wherein the π(j) is represented as follows:
Order of deinterleaving
π(j) (0 ≤ j < 45)
Code
j
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Rate
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
5/15
π(j)
35
7
29
11
14
32
38
28
20
17
25
39
19
4
1
12
10
30
0
44
43
2
21
5
13
34
37
23
15
36
18
42
16
33
31
27
22
3
6
40
24
41
9
26
8

### Claim 2 (depends on 1)

The broadcast signal receiving apparatus of claim 1, wherein each of the plurality of groups comprises 360 values.

### Claim 3 (depends on 1)

The broadcast signal receiving apparatus of claim 1, wherein π(j) is determined based on at least one of the code length, a modulation method and the code rate.

### Claim 4

A broadcast signal transmitting apparatus comprising:
an encoder configured to encode input bits to generate parity bits based on a low density parity check (LDPC) code, a code rate of the LDPC code being 5/15 and a code length of the LDPC code being 16200 bits;
an interleaver configured to split a codeword comprising the input bits and the parity bits into a plurality of bit groups, interleave the plurality of bit groups, and interleave bits of the interleaved plurality of bit groups;
a mapper configured to map the interleaved bits to constellation points for quadrature phase shift keying (QPSK) modulation; and
a transmitter configured to transmit a broadcast signal which is generated based on the constellation points,
wherein the plurality of bit groups are interleaved based on a following equation:
Yj=Xπ(j) for (0≤j<Ngroup),
where Xj is a j-th bit group among the plurality of bit groups, Yj is a j-th bit group among the interleaved plurality of bit groups, Ngroup is a number of the plurality of bit groups and π(j) denotes an interleaving order for the interleaving, and
wherein the π(j) is represented as follows:
Order of interleaving
π(j) (0 ≤ j < 45)
Code
j
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Rate
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
5/15
π(j)
35
7
29
11
14
32
38
28
20
17
25
39
19
4
1
12
10
30
0
44
43
2
21
5
13
34
37
23
15
36
18
42
16
33
31
27
22
3
6
40
24
41
9
26
8

### Claim 5 (depends on 4)

The broadcast signal transmitting apparatus of claim 4, wherein each of the plurality of bit groups comprises 360 bits.