Successive packing based interleaver design for turbo codes

The interleaver is the key component in both turbo encoder and decoder. It has been shown that good turbo code performance can be obtained by using a pseudo-random interleaver. However, it is difficult to analyze the corresponding pseudo-random algorithms such that the performance can be guaranteed, and furthermore they are computationally expensive. We focus on a deterministic turbo code interleaver design. A novel successive packing (SP) based turbo code interleaver design method is proposed. In this method, the interleaver is generated based on iterative packing of the basis interleaver. We have shown that SP based interleavers possess the following desirable features: prunability; adaptability to various criteria; pseudo-random distribution. Simulation results demonstrate the superior performance of SP over other deterministic interleaver design techniques.