Receiving apparatus and de-interleaving method thereof
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.
1. A broadcast signal receiving method comprising:
receiving a broadcast signal from a broadcast signal transmitting apparatus;
demodulating the broadcast signal to generate values based on quadrature phase shift keying (QPSK) modulation;
splitting the values into a plurality of groups;
deinterleaving the plurality of groups; and
decoding 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 =X j for (0≤ j<N group ),
where X j is a j-th group among the plurality of groups, Y j is a j-th group among the deinterleaved plurality of groups, N group is a total number of the plurality of groups; and π(j) denotes a deinterleaving order for the deinterleaving, and
wherein the π(j) is represented as follows:
Code
Order of deinterleaving
Rate
j
π(j) (0 ≤ j < 45)
0
1
2
3
4
5
6
7
23
24
25
26
27
28
29
30
5/15
π(j)
35
7
29
11
14
32
38
28
5
13
34
37
23
15
36
18
Code
Order of deinterleaving
Rate
j
π(j) (0 ≤ j < 45)
8
9
10
11
12
13
14
15
31
32
33
34
35
36
37
38
5/15
π(j)
20
17
25
39
19
4
1
12
42
16
33
31
27
22
3
6
Code
Order of deinterleaving
Rate
j
π(j) (0 ≤ j < 45)
16
17
18
19
20
21
22
39
40
41
42
43
44
5/15
π(j)
10
30
0
44
43
2
21
40
24
41
9
26
8.
2. The broadcast signal receiving method of claim 1 , wherein each of the plurality of groups comprises 360 values.
3. The broadcast signal receiving method of claim 1 , wherein π(j) is determined based on at least one of the code length, a modulation method and the code rate.
4. A broadcast signal transmitting method comprising:
encoding 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;
splitting a codeword comprising the input bits and the parity bits into a plurality of bit groups;
interleaving the plurality of bit groups; demultiplexing bits of the interleaved plurality of bit groups to generate data cells;
mapping the data cells to constellation points for quadrature phase shift keying (QPSK) modulation; and
transmitting a broadcast signal which is generated based on the constellation points,
wherein the plurality of bit groups are interleaved based on a following equation:
Y j =X π(j) for (0≤ j<N group ),
where X i is a j-th bit group among the plurality of bit groups, Y j is a j-th bit group among the interleaved plurality of bit groups, N group is a total number of the plurality of bit groups and π(j) denotes an interleaving order for the interleaving, and
wherein the π(j) is represented as follows:
Code
Order of deinterleaving
Rate
j
π(j) (0 ≤ j < 45)
0
1
2
3
4
5
6
7
23
24
25
26
27
28
29
30
5/15
π(j)
35
7
29
11
14
32
38
28
5
13
34
37
23
15
36
18
Code
Order of deinterleaving
Rate
j
π(j) (0 ≤ j < 45)
8
9
10
11
12
13
14
15
31
32
33
34
35
36
37
38
5/15
π(j)
20
17
25
39
19
4
1
12
42
16
33
31
27
22
3
6
Code
Order of deinterleaving
Rate
j
π(j) (0 ≤ j < 45)
16
17
18
19
20
21
22
39
40
41
42
43
44
5/15
π(j)
10
30
0
44
43
2
21
40
24
41
9
26
8.
5. The broadcast signal transmitting method of claim 4 , wherein each of the plurality of bit groups comprises 360 bits.