Method and terminal for channel encoding using polar code
Disclosed in the present specification is a method for performing channel encoding. The method can comprise the steps of: interleaving information bits; and encoding the interleaved information bits by using a polar code. The information bits can be interleaved according to an interleaving pattern.
1. A method of performing channel encoding, the method comprising:
inserting N−K filler bits into information bits a 0 , a 1 , . . . , and outputting filler bit inserted information bits b 0 , b 1 , . . . , b N-1 , where K is a positive integer not greater than N,
interleaving the filler bit inserted information bits b 0 , b 1 , . . . , b N-1 according to an interleaving pattern (w N,0 , w N,1 , w N,N-1 ) of size N, and outputting interleaved information bits c 0 , c 1 , . . . , c N-1 , where c j =b j and j=w N,i ; and
encoding the interleaved information bits c 0 , c 1 , . . . , c N-1 based on a polar code of size N, and outputting encoded information bits d 0 , d 1 , . . . , d N-1 ,
wherein N=2 n , where n is a positive integer, and
wherein, for N=256, the interleaving pattern (w 0 , w 1 , . . . , w N-1 ) is defined by:
i
w 256,i
i
w 256,i
i
w 256,i
i
w 256,i
0
255
32
126
64
179
96
198
1
254
33
241
65
122
97
172
2
253
34
234
66
199
98
93
3
251
35
125
67
173
99
177
4
247
36
220
68
228
100
120
5
239
37
233
69
121
101
103
6
223
38
175
70
216
102
197
7
252
39
230
71
118
103
170
8
250
40
123
72
171
104
62
9
191
41
218
73
226
105
116
10
249
42
229
74
158
106
143
11
246
43
217
75
63
107
91
12
245
44
119
76
117
108
224
13
238
45
214
77
212
109
156
14
243
46
188
78
225
110
169
15
238
47
227
79
157
111
195
16
127
48
159
80
110
112
61
17
222
49
213
81
115
113
114
18
235
50
186
82
210
114
166
19
221
51
206
83
167
115
87
20
231
52
111
84
184
116
108
21
219
53
211
85
204
117
154
22
190
54
185
86
109
118
208
23
248
55
182
87
155
119
113
24
215
56
205
88
209
120
59
25
189
57
240
89
180
121
165
26
244
58
181
90
202
122
79
27
187
59
124
91
94
123
106
28
207
60
203
92
107
124
153
29
242
61
232
93
178
125
200
30
236
62
95
94
201
126
150
31
183
63
174
95
151
127
163
i
w 256,i
i
w 256,i
i
w 256,i
i
w 256,i
128
55
160
71
192
133
224
160
129
92
161
23
193
88
225
52
130
105
162
39
194
81
226
26
131
176
163
7
195
69
227
42
132
31
164
77
196
21
228
28
133
47
165
162
197
37
229
44
134
102
166
54
198
5
230
10
135
149
167
75
199
73
231
130
136
196
168
104
200
49
232
66
137
142
169
51
201
25
233
18
138
90
170
161
202
41
234
34
139
101
171
53
203
9
235
2
140
147
172
30
204
129
236
144
141
168
173
27
205
65
237
96
142
194
174
46
206
17
238
136
143
141
175
43
207
33
239
12
144
60
176
148
208
1
240
132
145
89
177
29
209
98
241
80
146
99
178
45
210
138
242
68
147
86
179
11
211
192
243
20
148
139
180
131
212
14
244
36
149
193
181
67
213
134
245
4
150
15
182
19
214
84
246
72
151
135
183
35
215
82
247
48
152
112
184
3
216
56
248
24
153
58
185
145
217
70
249
40
154
164
186
100
218
22
250
8
155
85
187
146
219
38
251
128
156
78
188
97
220
6
252
0
157
83
189
137
221
76
253
16
158
152
190
13
222
74
254
32
159
57
191
140
223
50
255
64.
2. The method according to claim 1 , wherein the information bits a 0 , a 1 , . . . , a K-1 include uplink control information (UCI) of a physical uplink control channel (PUCCH).
3. The method according to claim 1 , wherein the information bits a 0 , a 1 , . . . , a k-1 include uplink control information (UCI) of a physical uplink shared channel (PUSCH).
4. The method according to claim 1 , wherein the information bits a 0 , a 1 , . . . , a k-1 include downlink control information (DCI) of a downlink control channel or data of a downlink data channel.
5. A user equipment (UE) configured to perform for performing channel encoding, the UE comprising:
a transceiver;
a processor;
a memory storing at least one program that causes the processor to perform operations comprising:
inserting N−K filler bits into information bits a 0 , a 1 , . . . , a k-1 and outputting filler bit inserted information bits b 0 , b N-1 where K is a positive integer not greater than N;
interleaving the filler bit inserted information bits b 0 , b 1 , . . . , b N-1 according to an interleaving pattern (w N,0 , w N,1 , . . . , w N,N-1 ) of size N, and outputting interleaved information bits c 0 , c 1 , . . . , c N-1 , where c j =b j and j=w N,i ; and
encoding the interleaved information bits c 0 , c 1 , . . . , c N-1 based on a polar code of size N, and outputting encoded information bits d 0 , d 1 , . . . , d N-1 ,
wherein N=2 n , where n is a positive integer, and
wherein, for N=256, the interleaving pattern (w N,0 , w N,1 , . . . , w N,N-1 ) is defined by:
i
w 256,i
i
w 256,i
i
w 256,i
i
w 256,i
i
w 256,i
i
w 256,i
i
w 256,i
i
w 256,i
0
255
32
126
64
179
96
198
128
55
160
71
192
133
224
160
1
254
33
241
65
122
97
172
129
92
161
23
193
88
225
52
2
253
34
234
66
199
98
93
130
105
162
39
194
81
226
26
3
251
35
125
67
173
99
177
131
176
163
7
195
69
227
42
4
247
36
220
68
228
100
120
132
31
164
77
196
21
228
28
5
239
37
233
69
121
101
103
133
47
165
162
197
37
229
44
6
223
38
175
70
216
102
197
134
102
166
54
198
5
230
10
7
252
39
230
71
118
103
170
135
149
167
75
199
73
231
130
8
250
40
123
72
171
104
62
136
196
168
104
200
49
232
66
9
191
41
218
73
226
105
116
137
142
169
51
201
25
233
18
10
249
42
229
74
158
106
143
138
90
170
161
202
41
234
34
11
246
43
217
75
63
107
91
139
101
171
53
203
9
235
2
12
245
44
119
76
117
108
224
140
147
172
30
204
129
236
144
13
238
45
214
77
212
109
156
141
168
173
27
205
65
237
96
14
243
46
188
78
225
110
169
142
194
174
46
206
17
238
136
15
238
47
227
79
157
111
195
143
141
175
43
207
33
239
12
16
127
48
159
80
110
112
61
144
60
176
148
208
1
240
132
17
222
49
213
81
115
113
114
145
89
177
29
209
98
241
80
18
235
50
186
82
210
114
166
146
99
178
45
210
138
242
68
19
221
51
206
83
167
115
87
147
86
179
11
211
192
243
20
20
231
52
111
84
184
116
108
148
139
180
131
212
14
244
36
21
219
53
211
85
204
117
154
149
193
181
67
213
134
245
4
22
190
54
185
86
109
118
208
150
15
182
19
214
84
246
72
23
248
55
182
87
155
119
113
151
135
183
35
215
82
247
48
24
215
56
205
88
209
120
59
152
112
184
3
216
56
248
24
25
189
57
240
89
180
121
165
153
58
185
145
217
70
249
40
26
244
58
181
90
202
122
79
154
164
186
100
218
22
250
8
27
187
59
124
91
94
123
106
155
85
187
146
219
38
251
128
28
207
60
203
92
107
124
153
156
78
188
97
220
6
252
0
29
242
61
232
93
178
125
200
157
83
189
137
221
76
253
16
30
236
62
95
94
201
126
150
158
152
190
13
222
74
254
32
31
183
63
174
95
151
127
163
159
57
191
140
223
50
255
64.
6. The UE according to claim 5 , wherein the information bits a 0 , a 1 , . . . , a K-1 include uplink control information (UCI) of a physical uplink control channel (PUCCH).
7. The UE according to claim 5 , wherein the information bits a 0 a 1 , . . . , a K-1 include uplink control information (UCI) of a physical uplink shared channel (PUSCH).