Design of interleavers for turbo codes: iterative interleaver growth algorithms of polynomial complexity
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 45 (6) , 1845-1859
- https://doi.org/10.1109/18.782105
Abstract
This paper addresses the problem of designing interleavers for parallel concatenated convolutional codes (PCCC's) tailored to specific constituent codes. We start by establishing the role of the interleaver in the PCCC and the various parameters that influence the performance of the PCCC with a given interleaver. Subsequently, we define a canonical form of the interleaving engine denoted as the finite-state pe rmuter (FSP) and demonstrate the minimal delay property of this canonical form. For any given permutation, we present a procedure for deriving the canonical FSP engine. We address the issue of implementation of the FSP and propose a very simple structure for the FSP. Next, using the structural property of the FSP engine, we develop a systematic iterative technique for construction of interleavers with a complexity that is polynomial in the interleaver size. Subsequently, we develop a cost function that, coupled with the iterative interleaver growth procedure, can be used to design optimized interleavers for PCCC's. We provide examples of application of the interleaver design technique, and compare the designed interleavers with some of the interleavers of comparable size found in the literatureKeywords
This publication has 14 references indexed in Scilit:
- A new block helical interleaverPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Turbo codes for PCS applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Design of parallel concatenated convolutional codesIEEE Transactions on Communications, 1996
- Near optimum error correcting coding and decoding: turbo-codesIEEE Transactions on Communications, 1996
- Terminating the trellis of turbo-codes in the samestateElectronics Letters, 1995
- Interleaver design for turbo codesElectronics Letters, 1994
- Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)IEEE Transactions on Information Theory, 1974
- Martingales and Stochastic Integrals ILecture Notes in Mathematics, 1972
- Realization of optimum interleaversIEEE Transactions on Information Theory, 1970