Successive packing based interleaver design for turbo codes

Interleaver is the key component in both turbo encoder and decoder. It has been shown that the good turbo codes performance can be obtained by using 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 computational expensive. In this paper, we focus on deterministic turbo codes interleaver design. A novel successive packing (SP) based turbo codes interleaver design method is proposed. In this method, the interleaver is generated based on packing of the basis interleaver iteratively. We have shown that SP based interleavers possess the following desirable features: prunability, adaptability to various criteria, and pseudo-random distribution. Simulation results demonstrate the superior performance of SP over other deterministic interleaver design techniques.