US11336299B2ActiveUtilityA1
Transmitting apparatus and interleaving method thereof
Est. expiryMar 19, 2034(~7.7 yrs left)· nominal 20-yr term from priority
H04L 27/22H04L 27/38H03M 13/611H04L 1/0071H04L 1/0058H03M 13/1111H03M 13/1102H03M 13/255H03M 13/2707H04L 27/36H03M 13/2792H03M 13/2703H03M 13/616H03M 13/271H04L 1/0057H03M 13/1165H04L 1/0041H03M 13/2778H04L 27/34
81
PatentIndex Score
1
Cited by
45
References
5
Claims
Abstract
Provided is a signal interleaving method which includes: interleaving parity bits by encoding input bits based on a low density parity check (LDPC) code according to a code rate of 6/15 and a code length of 64800; splitting a codeword comprising the input bits and the interleaved parity bits into a plurality of bit groups; interleaving the plurality of bit groups according to a specific permutation order to provide an interleaved codeword; de-multiplexing bits of the interleaved codeword to generate data cells; mapping the data cells onto constellation points for 1024-quadrature amplitude modulation (QAM); and transmitting a signal based on the constellation points.
Claims
exact text as granted — not AI-modifiedWhat is claimed is:
1. A television (TV) broadcasting signal transmitting apparatus comprising:
least one processor configured to:
interleave parity bits, wherein the parity bits are generated by encoding input bits based on a low density parity check (LDPC) code, a code rate of the LDPC code being 6/15 and a code length of the LDPC code being 64800 bits;
split a codeword comprising the input bits and the interleaved parity bits into a plurality of bit groups ;
interleave the plurality of bit groups based on an interleaving order to provide an interleaved codeword;
de-multiplex bits of the interleaved codeword to generate data cells;
map the data cells onto constellation points for 1024 -quadrature amplitude modulation (QAM); and
generate the TV broadcasting signal based on the mapped constellation points using orthogonal frequency division (OFDM) processing; and
a transmitter configured to transmit the generated TV broadcasting signal,
wherein the plurality of bit groups are interleaved based on a following equation:
Y j =X π(j) for (0≤ j<N group ),
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, N group is a number of the plurality of bit groups, and π(j) denotes the interleaving order, and
wherein the π(j) is represented as follows:
Code
Rate
Order of the interleaving
6/15
π(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)
66
21
51
55
54
24
33
12
70
63
47
65
145
85
0
57
23
71
59
14
40
42
62
56
2
43
64
58
67
53
68
61
39
52
69
1
22
31
161
38
30
19
17
18
4
41
25
44
136
29
36
26
126
177
15
37
148
9
13
45
46
152
50
49
27
77
60
35
48
178
28
34
106
127
76
131
105
138
75
130
101
167
117
173
113
108
92
135
124
121
97
149
143
81
32
96
3
78
107
86
98
16
162
150
111
158
172
139
74
142
166
7
5
119
20
144
151
90
11
156
100
175
83
155
159
128
88
87
93
103
94
140
165
6
137
157
10
85
141
129
146
122
73
112
132
125
174
169
168
79
84
118
179
147
91
160
163
115
89
80
102
104
134
82
95
133
164
154
120
110
170
114
153
72
109
171
176
99
116
123.
2. The apparatus of claim 1 , wherein each of the plurality of bit groups comprises 360 bits.
3. The apparatus of claim 1 , wherein the π(j) is determined based on at least one of the code length, a modulation method for the mapping, and the code rate.
4. A receiving apparatus comprising:
a demodulator configured to demodulate a signal received from a transmitting apparatus to generate values based on 1024-quadrature amplitude modulation (QAM);
a deinterleaver configured to split the values into a plurality of groups and deinterleave the plurality of groups based on an interleaving order; 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 6/15 and a code length of the LDPC code being 64800,
wherein the plurality of groups are deinterleaved based on a following equation:
Y π(j) =X j (0≤ j<N group ),
where X l 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 number of the plurality of groups, and π(j) denotes the interleaving order, and
wherein the π(j) is represented as follows:
Code
Rate
Order of the deinterleaving
6/15
π(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)
66
21
51
55
54
24
33
12
70
63
47
65
56
2
43
64
58
67
53
68
61
39
52
69
25
44
136
29
36
26
126
177
15
37
148
9
178
28
34
106
127
76
131
105
138
75
130
101
143
81
32
96
3
78
107
86
98
16
162
150
144
151
90
11
156
100
175
83
155
159
128
88
141
129
146
122
73
112
132
125
174
169
168
79
104
134
82
95
133
164
154
120
110
170
114
153
Code
Rate
Order of the deinterleaving
6/15
π(j) (0 ≤ j < 180)
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
177
178
179
π(j)
145
8
0
57
23
71
59
14
40
42
62
1
22
31
161
38
30
19
17
18
4
41
13
45
46
152
50
49
27
77
60
35
48
167
117
173
113
108
92
135
124
121
97
149
111
158
172
139
74
142
166
7
5
119
20
87
93
103
94
140
165
6
137
157
10
85
84
118
179
147
91
160
163
115
89
80
102
72
109
171
176
99
116
123.
5. The receiving apparatus of claim 4 , wherein each of the plurality of groups comprises 360 values.Join the waitlist — get patent alerts
Track US11336299B2 — get alerts on status changes and closely related new filings.
We store only your email — no account needed. See our privacy policy.