Patent ID: 7949926

Claim:
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′ equal to K″ where K″ is from a set of sizes; wherein the set of sizes comprise K″=a p ×f, p min ≦p≦p max ;f min ≦f≦f max , wherein a is an integer, f is a continuous integer between f min and f max , p takes integer values between p min and p max , a>1, p max >p min , p min >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′, wherein the step of interleaving the input block comprises the step of using a permutation π(i)=(f 1 ×i+f 2 ×i 2 )mod K′, where 0≦i≦K′−1 is a sequential index of symbol positions after interleaving, π(i) is a symbol index before interleaving corresponding to position i, K′ is an interleaver size in symbols, and f 1 and f 2 are factors defining the interleaver; encoding the original input block and the interleaved input block to obtain a codeword block; and transmitting the codeword block through the channel.