US 7,925,956 B2 · Method and apparatus for encoding and decoding data

Abstract

A method and apparatus for selecting interleaver sizes for turbo codes is provided herein. During operation information block of size K is received. An interleaver size K′ is determined that is related to K″, where K″ from a set of sizes; wherein the set of sizes comprise K″=ap×f, pmin≦p≦pmax; fmin≦f≦fmax, wherein a is an integer and f is a continuous integer between fmin and fmax, p takes integer values between pmin and pmax, a>1, pmax>pmin, pmin>1. The information block of size K is padded into an input block of size K′ using filler bits, if needed. Encoding is performed using the original input block and the interleaved input block to obtain a codeword block using a turbo encoder. The codeword block is transmitted through the channel.

Claims18

Dependent claims

A method for operating a turbo encoder, the method comprising the steps of:

receiving an information block of size K;
determining an interleaver size K′ that is related to K″ where K″ is from a set of sizes;
wherein the set of sizes comprise K″=ap×f, pmin ≦p≦pmax;
fmin≦f≦fmax, wherein a is an integer, f is a continuous integer between fmin and fmax, and p takes integer values between pmin and pmax, a>1, pmax>pmin, pmin>1;
padding the information block of size K into an input block of size K′;
and
interleaving the input block using an interleaver of size K′,
encoding the original input block and the interleaved input block to obtain a codeword block;
and
transmitting the codeword block through the channel;
wherein the step of determining an interleaver size K′ that is related to K″ comprise using K′=K″.

8 more elements

An apparatus for operating a turbo encoder, the apparatus comprising:

interleaver size determination circuitry that determines an interleaver size K′ that is related to K″ where K″ is from a set of sizes;
wherein the set of sizes comprise K″=ap×f, pmin≦p≦pmax, fmin≦f≦fmax, wherein a is an integer, f is a continuous integer between fmin and fmax, and p takes integer values between pmin and pmax, a>1, pmax>pmin, pmin>1;
filler insertion circuitry receiving an information block of size K and padding the information block of size K into an input block of size K′;
an interleaver interleaving the input block of size K′;
and
an encoder that encodes the original input block and the interleaved input block to obtain a codeword block;
where the values of K′, C, P0, α(•) and β(•) are taken from at least one row of the following table:
Interleaver
size K′
C
P0
α
β
128
4
81
4
0
0
4
0
20
120
68
144
4
91
4
0
4
0
0
76
20
52
160
4
123
4
4
0
0
0
4
8
12
176
4
127
4
4
0
0
0
12
112
44
192
4
169
4
0
4
0
0
8
4
16
208
4
37
4
0
4
0
0
68
20
164
216
4
121
4
4
0
0
0
68
12
28
240
4
161
0
0
4
4
0
16
196
212
256
4
31
0
0
4
4
0
60
8
68
288
4
131
0
4
0
4
0
80
144
36
320
4
69
0
0
4
4
0
4
8
12
352
4
35
4
0
0
4
0
48
96
152
384
4
91
0
0
4
4
0
4
20
24
416
4
31
4
4
0
0
0
24
28
60
440
4
53
0
4
4
0
0
4
20
216
480
4
53
0
4
4
0
0
72
192
12
512
4
273
0
0
4
4
0
20
8
24
576
4
29
0
0
4
4
0
64
120
68
640
4
147
0
0
4
4
0
24
12
4
704
4
309
0
0
4
4
0
4
12
8
768
4
241
0
0
4
4
0
4
12
8
832
4
53
0
0
4
4
0
4
12
8
888
4
77
0
4
4
0
0
48
64
140
960
4
143
0
0
4
4
0
4
12
8
1024
8
245
8
0
8
8
0
0
8
0
0
8
40
16
96
80
56
88
1152
8
119
0
0
8
0
8
0
8
8
0
8
40
80
64
48
24
88
1280
8
897
0
0
8
0
8
0
8
8
0
8
96
88
32
16
48
40
1408
8
593
0
8
0
8
8
0
8
0
0
8
96
48
32
16
80
40
1536
8
1139
0
0
8
0
8
0
8
8
0
16
56
88
80
24
72
64
1664
8
1451
0
8
0
8
8
0
8
0
0
16
40
96
88
80
32
48
1776
8
115
8
0
0
0
0
8
8
8
0
88
56
40
152
120
128
200
1920
8
233
8
0
8
8
8
0
0
0
0
16
24
88
64
8
32
40
2048
8
77
0
0
8
8
0
8
8
0
0
64
136
160
48
192
24
120
2304
8
1631
0
0
8
0
8
0
8
8
0
24
80
40
16
96
64
32
2560
8
2249
0
0
8
0
8
0
8
8
0
8
72
40
88
48
32
96
2816
8
1235
8
8
0
0
0
8
0
8
0
16
88
96
56
24
48
64
3072
8
671
0
0
8
0
8
0
8
8
0
8
48
32
64
88
40
56
3328
8
1459
0
0
8
0
8
0
8
8
0
32
8
56
80
16
72
48
3568
8
147
0
0
8
0
8
0
8
8
0
72
64
48
88
8
184
248
3840
8
3721
8
0
8
8
8
0
0
0
0
16
48
24
8
32
40
88
4096
8
83
8
8
0
0
0
8
8
0
0
16
120
152
24
216
64
240
4608
8
181
0
8
0
8
0
8
8
0
0
32
176
216
136
64
224
248
5120
8
3629
0
8
0
8
8
0
8
0
0
16
40
96
88
80
32
48
5632
8
211
0
0
8
0
8
0
8
8
0
24
208
112
224
168
184
48
6144
8
4355
8
0
8
8
8
0
0
0
0
8
16
64
24
48
80
32.

673 more elements

Dependencies are inferred from the claim text.

Method and apparatus for encoding and decoding data

Life of this patent

Method and apparatus for encoding and decoding data

Life of this patent

Abstract

Claims18