US 10,312,941 B2Granted

Transmitting apparatus and interleaving method thereof

AssigneeSamsung Electronics Co., Ltd.

InventorsSe-ho Myung, Hong-sil Jeong, Kyung-joong Kim

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 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.

Claims2

Dependent claims

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

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

375 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/656,931Filed 21 Jul 2017 · continuation
Priority: 19 May 2015
Published: US 2017/0324427 A19 Nov 2017
Granted: 4 Jun 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification17 codes

H03M 13/2792
Using interleaving techniques: interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or…
H03M 13/1102
Using multiple parity bits: codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
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,340Parent of this continuation · filed 19 May 2015
US 2017/0324427 A1Pre-grant publication · published 9 Nov 2017
US 9,729,174 B2Parent of this continuation
US 2016/0344424 A1Published application
US 10,312,941 B2This patent

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

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key

patentgrep

Loading patent…

Abstract

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

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

375 more elements

Facts

Application

15/656,931Filed 21 Jul 2017 · continuation

Priority

19 May 2015

Published

US 2017/0324427 A19 Nov 2017

Granted

4 Jun 2019

Term ends

Not estimatedThe source records don’t support an estimate.

Classification17 codes

H03M 13/2792
Using interleaving techniques: interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or…
H03M 13/1102
Using multiple parity bits: codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
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,340Parent of this continuation · filed 19 May 2015

US 2017/0324427 A1Pre-grant publication · published 9 Nov 2017

US 9,729,174 B2Parent of this continuation

US 2016/0344424 A1Published application

US 10,312,941 B2This patent

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