Optimal Interleaver Design for Short Block-length Turbo Codes

This work formulates an interleaver design technique for turbo codes with short block-length, as an optimal solution for a combinatorial optimization problem. The main goal is to find an interleaver, which gives the turbo codes low delay and good performance, which are typical characteristics in applications like digital voice transmission. The proposed technique can be summarized as an interleaver optimization technique using simulated annealing algorithm under two criteria constraints the minimization of correlation coefficients between extrinsic information and the improvement of its distance spectrum properties. Computer simulations for performance are presented comparing the new technique and some of the different existing interleavers.