• DocumentCode
    2978107
  • Title

    Trapping set enumerators for repeat multiple accumulate code ensembles

  • Author

    Koller, Christian ; Graell i Amat, Alexandre ; Kliewer, Joerg ; Costello, Daniel J.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    1819
  • Lastpage
    1823
  • 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 asymptotically good and exhibits minimum distance growing linearly with block length. However, in practice these codes cannot be decoded by a maximum 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 set enumerator for repeat multiple accumulate codes by creating a trellis representation of trapping sets. We also obtain the asymptotic expressions when the block length tends to infinity and evaluate them numerically.
  • Keywords
    concatenated codes; iterative decoding; maximum likelihood decoding; parity check codes; closed form finite length ensemble trapping set enumerator; iterative message passing decoding; low-density parity-check codes; maximum likelihood decoder; repeat multiple accumulate code ensemble; serial concatenation code; simple encoder structure; trellis representation code; Concatenated codes; Electron traps; Floors; H infinity control; Iterative decoding; Message passing; NASA; Parity check codes; Signal to noise ratio; Telecommunication computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205355
  • Filename
    5205355