Hybrid concatenated codes with asymptotically good distance growth

Christian Koller, Alexandre Graell Amat, Jörg Kliewer, Francesca Vatta, Daniel J. Costello

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

Turbo Codes and multiple parallel concatenated codes (MPCCs) yield performance very close to the Shannon limit. However, they are not asymptotically good, in the sense of having the minimum distance grow linearly with the length of the code. At the other extreme, multiple serially concatenated codes (MSCCs), for example very simple repeat-accumulate-accumulate codes, have proven to be asymptotically good, but they suffer from a convergence threshold far from capacity. In this paper, we investigate hybrid concatenated coding structures consisting of an outer MPCC with very simple memory-1 component encoders serially concatenated with an inner accumulator. We show that such structures exhibit linear distance growth with block length and that they have better thresholds than MSCCs. The results indicate a fundamental tradeoff between minimum distance growth and convergence threshold in turbo-like codes.

Original languageEnglish (US)
Title of host publication2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
Pages19-24
Number of pages6
DOIs
StatePublished - Dec 29 2008
Externally publishedYes
Event2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING - Lausanne, Switzerland
Duration: Sep 1 2008Sep 5 2008

Publication series

Name2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING

Other

Other2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
CountrySwitzerland
CityLausanne
Period9/1/089/5/08

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Hybrid concatenated codes with asymptotically good distance growth'. Together they form a unique fingerprint.

Cite this