US 2017/0012736 A1Published application

Communication method and communication device

AssigneePanasonic Corporation

InventorsPETER KLENNER, FRANK HERRMANN, TOMOHIRO KIMURA

Life of this patent

Estimating the term…

Abstract

A communication method includes executing a cyclic block permutation for a codeword generated based on a quasi-cyclic parity-check code including a repeat-accumulate quasi-cyclic low-density parity-check code, where the cyclic block permutation is permutation of cyclic blocks within the codeword, and mapping each bit of the codeword for which the cyclic block permutation is executed to any one of constellation point of a non-uniform constellation.

Claims4

Dependent claims

A communication method comprising:

executing a cyclic block permutation for a codeword generated based on a quasi-cyclic low-density parity-check code including a repeat-accumulate quasi-cyclic low-density parity-check code, where the codeword includes N cyclic blocks, each of the N cyclic blocks includes Q bits, each of N and Q is a positive integer, and the cyclic block permutation is permutation of the cyclic blocks within the codeword;
mapping each of the bits of the codeword for which the cyclic block permutation is executed to any one of constellation points of a non-uniform constellation;
and
transmitting the mapped codeword,
wherein the cyclic block permutation and the non-uniform constellation are selected based on a code rate of the quasi-cyclic low-density parity-check code used for generation of the codeword,
in a case where the code rate of the quasi-cyclic low-density parity-check code is equal to 7/15, the cyclic block permutation is defined according to Table 1.
TABLE 1
j-th block of Group-wise
π (j)-th block of Group-wise
Interleaver output
Interleaver input
0
59
1
122
2
161
3
93
4
37
5
112
6
111
7
62
8
42
9
102
10
119
11
72
12
60
13
144
14
34
15
120
16
46
17
31
18
129
19
172
20
149
21
94
22
65
23
9
24
0
25
76
26
13
27
61
28
3
29
70
30
40
31
78
32
127
33
35
34
145
35
28
36
48
37
162
38
92
39
73
40
6
41
134
42
66
43
160
44
133
45
101
46
4
47
5
48
87
49
106
50
79
51
104
52
168
53
163
54
170
55
57
56
83
57
44
58
54
59
110
60
30
61
50
62
82
63
10
64
148
65
98
66
41
67
22
68
96
69
49
70
90
71
100
72
29
73
39
74
175
75
38
76
109
77
91
78
74
79
159
80
139
81
177
82
71
83
47
84
146
85
63
86
86
87
45
88
123
89
33
90
138
91
51
92
89
93
88
94
167
95
80
96
142
97
108
98
69
99
7
100
103
101
115
102
99
103
135
104
36
105
11
106
166
107
169
108
8
109
165
110
68
111
173
112
140
113
95
114
179
115
2
116
125
117
105
118
1
119
116
120
150
121
174
122
15
123
75
124
64
125
176
126
81
127
55
128
130
129
151
130
156
131
53
132
171
133
16
134
113
135
24
136
117
137
154
138
157
139
164
140
143
141
12
142
56
143
152
144
20
145
85
146
84
147
77
148
158
149
107
150
32
151
153
152
147
153
132
154
124
155
52
156
121
157
58
158
118
159
137
160
114
161
97
162
19
163
155
164
67
165
25
166
17
167
126
168
23
169
43
170
27
171
21
172
136
173
131
174
26
175
14
176
18
177
128
178
141
179
178

368 more elements

A communication device comprising:

interleaving circuitry which, in operation, executes a cyclic block permutation for a codeword generated based on a quasi-cyclic low-density parity-check code including a repeat-accumulate quasi-cyclic low-density parity-check code, where the codeword includes a sequence of N cyclic blocks, each of the N cyclic blocks includes Q bits, each of N and Q is a positive integer, and the cyclic block permutation is permutation of the cyclic blocks within the codeword;
constellation mapping circuitry which, in operation, maps each of the bits of the codeword for which the cyclic block permutation is executed to any one of constellation points of a non-uniform constellation;
and
transmitting circuitry which, in operation, transmits the mapped codeword, wherein the cyclic block permutation and the non-uniform constellation are selected based on a code rate of the quasi-cyclic low-density parity-check code used for generation of the codeword,
in a case where the code rate of the quasi-cyclic low-density parity-check code is equal to 7/15, the cyclic block permutation is defined according to Table 2.
TABLE 2
j-th block of Group-wise
π (j)-th block of Group-wise
Interleaver output
Interleaver input
0
59
1
122
2
161
3
93
4
37
5
112
6
111
7
62
8
42
9
102
10
119
11
72
12
60
13
144
14
34
15
120
16
46
17
31
18
129
19
172
20
149
21
94
22
65
23
9
24
0
25
76
26
13
27
61
28
3
29
70
30
40
31
78
32
127
33
35
34
145
35
28
36
48
37
162
38
92
39
73
40
6
41
134
42
66
43
160
44
133
45
101
46
4
47
5
48
87
49
106
50
79
51
104
52
168
53
163
54
170
55
57
56
83
57
44
58
54
59
110
60
30
61
50
62
82
63
10
64
148
65
98
66
41
67
22
68
96
69
49
70
90
71
100
72
29
73
39
74
175
75
38
76
109
77
91
78
74
79
159
80
139
81
177
82
71
83
47
84
146
85
63
86
86
87
45
88
123
89
33
90
138
91
51
92
89
93
88
94
167
95
80
96
142
97
108
98
69
99
7
100
103
101
115
102
99
103
135
104
36
105
11
106
166
107
169
108
8
109
165
110
68
111
173
112
140
113
95
114
179
115
2
116
125
117
105
118
1
119
116
120
150
121
174
122
15
123
75
124
64
125
176
126
81
127
55
128
130
129
151
130
156
131
53
132
171
133
16
134
113
135
24
136
117
137
154
138
157
139
164
140
143
141
12
142
56
143
152
144
20
145
85
146
84
147
77
148
158
149
107
150
32
151
153
152
147
153
132
154
124
155
52
156
121
157
58
158
118
159
137
160
114
161
97
162
19
163
155
164
67
165
25
166
17
167
126
168
23
169
43
170
27
171
21
172
136
173
131
174
26
175
14
176
18
177
128
178
141
179
178

367 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/271,203Filed 20 Sep 2016
Priority: EP 14169535.322 May 2014
Published: 12 Jan 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

H04L 1/0041
By using forward error control: arrangements at the transmitter end
H03M 13/116
Structural properties of the code parity-check or generator matrix: quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed…
H03M 13/1165
Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices: qC-LDPC codes as defined…
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…

Family

Application15/271,203Continuation
US 10,355,816 B2Related patent
US 2017/0012736 A1This patent

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

Timeline

Citations

Open elsewhere

patentgrep

Loading patent…

Abstract

A communication method comprising:

executing a cyclic block permutation for a codeword generated based on a quasi-cyclic low-density parity-check code including a repeat-accumulate quasi-cyclic low-density parity-check code, where the codeword includes N cyclic blocks, each of the N cyclic blocks includes Q bits, each of N and Q is a positive integer, and the cyclic block permutation is permutation of the cyclic blocks within the codeword;
mapping each of the bits of the codeword for which the cyclic block permutation is executed to any one of constellation points of a non-uniform constellation;
and
transmitting the mapped codeword,
wherein the cyclic block permutation and the non-uniform constellation are selected based on a code rate of the quasi-cyclic low-density parity-check code used for generation of the codeword,
in a case where the code rate of the quasi-cyclic low-density parity-check code is equal to 7/15, the cyclic block permutation is defined according to Table 1.
TABLE 1
j-th block of Group-wise
π (j)-th block of Group-wise
Interleaver output
Interleaver input
0
59
1
122
2
161
3
93
4
37
5
112
6
111
7
62
8
42
9
102
10
119
11
72
12
60
13
144
14
34
15
120
16
46
17
31
18
129
19
172
20
149
21
94
22
65
23
9
24
0
25
76
26
13
27
61
28
3
29
70
30
40
31
78
32
127
33
35
34
145
35
28
36
48
37
162
38
92
39
73
40
6
41
134
42
66
43
160
44
133
45
101
46
4
47
5
48
87
49
106
50
79
51
104
52
168
53
163
54
170
55
57
56
83
57
44
58
54
59
110
60
30
61
50
62
82
63
10
64
148
65
98
66
41
67
22
68
96
69
49
70
90
71
100
72
29
73
39
74
175
75
38
76
109
77
91
78
74
79
159
80
139
81
177
82
71
83
47
84
146
85
63
86
86
87
45
88
123
89
33
90
138
91
51
92
89
93
88
94
167
95
80
96
142
97
108
98
69
99
7
100
103
101
115
102
99
103
135
104
36
105
11
106
166
107
169
108
8
109
165
110
68
111
173
112
140
113
95
114
179
115
2
116
125
117
105
118
1
119
116
120
150
121
174
122
15
123
75
124
64
125
176
126
81
127
55
128
130
129
151
130
156
131
53
132
171
133
16
134
113
135
24
136
117
137
154
138
157
139
164
140
143
141
12
142
56
143
152
144
20
145
85
146
84
147
77
148
158
149
107
150
32
151
153
152
147
153
132
154
124
155
52
156
121
157
58
158
118
159
137
160
114
161
97
162
19
163
155
164
67
165
25
166
17
167
126
168
23
169
43
170
27
171
21
172
136
173
131
174
26
175
14
176
18
177
128
178
141
179
178

368 more elements

Facts

Application

15/271,203Filed 20 Sep 2016

Priority

EP 14169535.322 May 2014

Published

12 Jan 2017

Term ends

Not estimatedThe source records don’t support an estimate.

Classification10 codes

H04L 1/0041
By using forward error control: arrangements at the transmitter end
H03M 13/116
Structural properties of the code parity-check or generator matrix: quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed…
H03M 13/1165
Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices: qC-LDPC codes as defined…
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…