Unveiling turbo codes: some results on parallel concatenated coding schemes | IEEE Journals & Magazine | IEEE Xplore

Unveiling turbo codes: some results on parallel concatenated coding schemes


Abstract:

A parallel concatenated coding scheme consists of two simple constituent systematic encoders linked by an interleaver. The input bits to the first encoder are scrambled b...Show More

Abstract:

A parallel concatenated coding scheme consists of two simple constituent systematic encoders linked by an interleaver. The input bits to the first encoder are scrambled by the interleaver before entering the second encoder. The codeword of the parallel concatenated code consists of the input bits to the first encoder followed by the parity check bits of both encoders. This construction can be generalized to any number of constituent codes. Parallel concatenated schemes employing two convolutional codes as constituent codes, in connection with an iterative decoding algorithm of complexity comparable to that of the constituent codes, have been previously shown to yield remarkable coding gains close to theoretical limits. They have been named, and are known as, "turbo codes". We propose a method to evaluate an upper bound to the bit error probability of a parallel concatenated coding scheme averaged over all interleavers of a given length. The analytical bounding technique is then used to shed some light on some crucial questions, which have been floating around in the communications community since the proposal of turbo codes.
Published in: IEEE Transactions on Information Theory ( Volume: 42, Issue: 2, March 1996)
Page(s): 409 - 428
Date of Publication: 06 August 2002

ISSN Information:


References

References is not available for this document.