Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding
- 1 May 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 44 (3) , 909-926
- https://doi.org/10.1109/18.669119
Abstract
A serially concatenated code with interleaver consists of the cascade of an outer encoder, an interleaver permuting the outer codewords bits, and an inner encoder whose input words are the permuted outer codewords. The construction can be generalized to h cascaded encoders separated by h-1 interleavers. We obtain upper bounds to the average maximum-likelihood bit error probability of serially concatenated block and convolutional coding schemes. Then, we derive design guidelines for the outer and inner encoders that maximize the interleaver gain and the asymptotic slope of the error probability curves. Finally, we propose a new, low-complexity iterative decoding algorithm. Throughout the paper, extensive comparisons with parallel concatenated convolutional codes known as "turbo codes" are performed, showing that the new scheme can offer superior performanceKeywords
This publication has 18 references indexed in Scilit:
- Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- New performance bounds for 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
- A soft-input soft-output APP module for iterative decoding of concatenated codesIEEE Communications Letters, 1997
- Iterative decoding of serially concatenated convolutionalcodesElectronics Letters, 1996
- Serial concatenation of block andconvolutional codesElectronics Letters, 1996
- Design of parallel concatenated convolutional codesIEEE Transactions on Communications, 1996
- Effective free distance of turbo codesElectronics Letters, 1996
- Average performance of parallel concatenated blockcodesElectronics Letters, 1995
- Convolutional codes I: Algebraic structureIEEE Transactions on Information Theory, 1970