Trapping set enumerators for repeat multiple accumulate code ensembles

Christian Koller, Alexandre Graell i Arnatt, Jorg Kliewerl, Daniel J. Costello

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

8 Scopus citations

Abstract

The serial concatenation of a repetition code with two or more accumulators has the advantage of a simple encoder structure. Furthermore, the resulting ensemble is asymptoticallyood and exhibits minimum distance growing linearly with block length. However, in practice these codes cannot be decoded by a maximurn likelihood decoder, and iterative decoding schemes must be employed. For low-density parity-check codes, the notion of trapping sets has been introduced to estimate the performance of these codes under iterative message passing decoding. In this paper, we present a closed form finite length ensemble trapping et enumerator for repeat multiple accumulate codes by creating a trellis representation of trapping sets. We also obtain the asym ptotic expressions when the block length tends to infinity and evaluate them numerically.

Original languageEnglish (US)
Title of host publication2009 IEEE International Symposium on Information Theory, ISIT 2009
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1819-1823
Number of pages5
ISBN (Print)9781424443130
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 IEEE International Symposium on Information Theory, ISIT 2009 - Seoul, Korea, Republic of
Duration: Jun 28 2009Jul 3 2009

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8102

Other

Other2009 IEEE International Symposium on Information Theory, ISIT 2009
CountryKorea, Republic of
CitySeoul
Period6/28/097/3/09

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Trapping set enumerators for repeat multiple accumulate code ensembles'. Together they form a unique fingerprint.

Cite this