US 2019/0296771 A1Published application

Transmitting apparatus and interleaving method thereof

AssigneeSamsung Electronics Co., Ltd.

InventorsHong-sil JEONG, Kyung-joong KIM, Se-ho MYUNG

Life of this patent

Estimating the term…

Abstract

A transmitting apparatus is 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 plurality of modulation symbols, wherein the modulator is configured to map bits included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of each of the modulation symbols.

Claims3

Dependent claims

A transmitting method of for transmitting a broadcast signal for television (TV) broadcast, the transmitting method comprising:

encoding input bits to generate parity bits based on a low density parity check (LDPC) code having a code rate being 8/15 and a code length being 64800 bits, wherein the input bits are based on broadcast data;
interleaving the parity bits,
splitting a codeword comprising the input bits and the interleaved parity bits into a plurality of bit groups;
interleaving the plurality of bit groups based on an interleaving order, to provide an interleaved codeword, wherein the interleaving order is obtained based on the code rate being 8/15 and the code length being 64800 bits;
mapping bits of the interleaved codeword onto constellation points, wherein the constellation points are based on 1024-quadrature amplitude modulation (QAM) and the code rate being 8/15;
generating the broadcast signal based on the mapped constellation points using orthogonal frequency division (OFDM) processing;
and
transmitting the generated broadcast signal,
wherein the plurality of bit groups are interleaved based on a following equation:
Yj=Xπ(j) for (0≤j<Ngroup),
where Xj is a jth bit group among the plurality of bit groups, Yj is a jth bit group among the interleaved plurality of bit groups, Ngroup is a total number of the plurality of bit groups, and π(j) denotes the interleaving order, and
wherein the π(j) is represented as below:
Order of the interleaving π(j) (0 ≤ j < 180)
j
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
π(j)
77
48
82
51
57
69
65
6
71
90
84
81
50
88
61
55
53
73
39
13
79
75
41
18
38
89
49
93
36
64
47
40
42
76
70
56
3
72
2
54
52
145
19
78
80
63
87
67
86
10
1
58
17
14
175
91
68
85
94
15
43
74
60
66
37
92
4
9
16
83
46
44
102
30
112
122
110
29
20
105
138
101
174
33
137
136
131
166
59
34
62
125
28
26
45
24
23
21
157
98
35
95
22
32
103
27
113
31
119
173
168
118
120
114
149
159
155
179
160
161
130
123
172
139
124
153
0
109
167
128
107
117
147
177
96
164
152
11
148
158
129
163
176
151
171
8
106
144
150
169
108
162
143
111
141
133
178
134
146
99
132
142
104
115
135
121
100
12
170
156
126
5
127
154
97
140
116
165
7
25.

372 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/431,309Filed 4 Jun 2019
Priority: 19 May 2015
Published: 26 Sep 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification16 codes

H03M 13/2792
Using interleaving techniques: interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or…
H03M 13/1148
Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes: structural properties of the code parity-check or generator matrix
H03M 13/255
Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded…: with…
H03M 13/2707
The interleaver involving at least two directions: simple row-column interleaver, i.e. pure block interleaving

Family

Application14/716,271Continuation · filed 19 May 2015
Application16/431,309Continuation
US 10,340,954 B2Related patent
US 11,043,974 B2Related patent
US 2016/0344422 A1Published application
US 2019/0296771 A1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

patentgrep

Loading patent…

Abstract

A transmitting method of for transmitting a broadcast signal for television (TV) broadcast, the transmitting method comprising:

encoding input bits to generate parity bits based on a low density parity check (LDPC) code having a code rate being 8/15 and a code length being 64800 bits, wherein the input bits are based on broadcast data;
interleaving the parity bits,
splitting a codeword comprising the input bits and the interleaved parity bits into a plurality of bit groups;
interleaving the plurality of bit groups based on an interleaving order, to provide an interleaved codeword, wherein the interleaving order is obtained based on the code rate being 8/15 and the code length being 64800 bits;
mapping bits of the interleaved codeword onto constellation points, wherein the constellation points are based on 1024-quadrature amplitude modulation (QAM) and the code rate being 8/15;
generating the broadcast signal based on the mapped constellation points using orthogonal frequency division (OFDM) processing;
and
transmitting the generated broadcast signal,
wherein the plurality of bit groups are interleaved based on a following equation:
Yj=Xπ(j) for (0≤j<Ngroup),
where Xj is a jth bit group among the plurality of bit groups, Yj is a jth bit group among the interleaved plurality of bit groups, Ngroup is a total number of the plurality of bit groups, and π(j) denotes the interleaving order, and
wherein the π(j) is represented as below:
Order of the interleaving π(j) (0 ≤ j < 180)
j
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
π(j)
77
48
82
51
57
69
65
6
71
90
84
81
50
88
61
55
53
73
39
13
79
75
41
18
38
89
49
93
36
64
47
40
42
76
70
56
3
72
2
54
52
145
19
78
80
63
87
67
86
10
1
58
17
14
175
91
68
85
94
15
43
74
60
66
37
92
4
9
16
83
46
44
102
30
112
122
110
29
20
105
138
101
174
33
137
136
131
166
59
34
62
125
28
26
45
24
23
21
157
98
35
95
22
32
103
27
113
31
119
173
168
118
120
114
149
159
155
179
160
161
130
123
172
139
124
153
0
109
167
128
107
117
147
177
96
164
152
11
148
158
129
163
176
151
171
8
106
144
150
169
108
162
143
111
141
133
178
134
146
99
132
142
104
115
135
121
100
12
170
156
126
5
127
154
97
140
116
165
7
25.

372 more elements

Facts

Application

16/431,309Filed 4 Jun 2019

Priority

19 May 2015

Published

26 Sep 2019

Term ends

Not estimatedThe source records don’t support an estimate.

Classification16 codes

H03M 13/2792
Using interleaving techniques: interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or…
H03M 13/1148
Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes: structural properties of the code parity-check or generator matrix
H03M 13/255
Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded…: with…
H03M 13/2707
The interleaver involving at least two directions: simple row-column interleaver, i.e. pure block interleaving