DocumentCode
1381681
Title
The super-trellis structure of turbo codes
Author
Breiling, Marco ; Hanzo, Lajos
Author_Institution
Dept. of Electron. & Comput. Sci., Southampton Univ., UK
Volume
46
Issue
6
fYear
2000
fDate
9/1/2000 12:00:00 AM
Firstpage
2212
Lastpage
2228
Abstract
In this contribution we derive the super-trellis structure of turbo codes. We show that this structure and its associated decoding complexity depend strongly on the interleaver applied in the turbo encoder. We provide upper bounds for the super-trellis complexity. Turbo codes are usually decoded by an iterative decoding algorithm, which is suboptimum. Applying the super-trellis structure, we can optimally decode simple turbo codes and compare the associated bit-error rate results to those of iterative algorithms
Keywords
computational complexity; error statistics; interleaved codes; iterative decoding; trellis codes; turbo codes; bit-error rate; decoding complexity; interleaver; iterative decoding algorithm; super-trellis structure; turbo codes; turbo encoder; upper bounds; Bit error rate; Block codes; Computer science; Iterative algorithms; Iterative decoding; Maximum likelihood decoding; Maximum likelihood estimation; Turbo codes; Upper bound; Writing;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.868494
Filename
868494
Link To Document