Research Of Interleaver In Turbo Code

Turbo code is a new class of error-correcting codes that can approach the Shannon bound. It is considered as one of the most exciting and potentially important developments in recent years, its invention has changed the conventional design principles of the coding scheme from the attempt to increase the minimum Hamming distance of the code to the goal of reducing the number of code words with low Hamming weights. For its excellent decoding performance, it has been adopted as the error-correcting coding scheme in 3rd mobile communication system.In this paper, we introduced the principles of encoder and decoder of Turbo code and some kinds of Turbo decoding algorithms in details, and at the same time, we also discussed the interleaver in turbo codes.On the base of in-depth analysis of the role and principle of the interleaver in turbo codes, a new design method of random interleaver is proposed.In the process of design, through the advantages of several interleavers, mod_p interleaver, interleaver which hold odd and even, the criterion of the interleaver in turbo codes were summarized.Then we translate the criterion to conditions, and design the new interleaver.Finally, we make an improvement of the new interleaver to attain the compromise between the performance.This thesis has made important contribution to design the interleaver of turbo codes.