The super-trellis structure of turbo codes

Authors
Breiling, M Hanzo, L
Citation
M. Breiling et L. Hanzo, The super-trellis structure of turbo codes, IEEE INFO T, 46(6), 2000, pp. 2212-2228
Citations number
18
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
46
Issue
6
Year of publication
2000
Pages
2212 - 2228
Database
ISI
SICI code
0018-9448(200009)46:6<2212:TSSOTC>2.0.ZU;2-R
Abstract
In this contribution we derive the super-trellis structure of turbo codes. We show that this structure and its associated decoding complexity depend s trongly on the interleaver applied in the turbo encoder. We provide upper b ounds for the super-trellis complexity. Turbo codes are usually decoded by an iterative decoding algorithm, which is suboptimum. Applying the super-tr ellis structure, we can optimally decode simple turbo codes and compare the associated bit-error rate results to those of iterative algorithms.