• DocumentCode
    1150154
  • Title

    Finite-length scaling of turbo-like code ensembles on the binary erasure channel

  • Author

    Andriyanova, Iryna

  • Author_Institution
    ETIS Lab., ENSEA, Cergy-Pontoise, France
  • Volume
    27
  • Issue
    6
  • fYear
    2009
  • fDate
    8/1/2009 12:00:00 AM
  • Firstpage
    918
  • Lastpage
    927
  • Abstract
    A possibility of estimating the finite-length performance of sparse-graph code ensembles gives two opportunities: to compare different codes of the same length in a context very close to real, practical applications and to perform the parameter optimization for a given code length [2]. We need a finite-length approximation that is valid for any code ensemble. The scaling approach seems to be a tool, general enough to provide such an approximation. However, the analytical derivation of parameters of the scaling approximation has been successful only for LDPC codes [1]; despite several attempts [25], [20], no such result was proposed for other code ensembles. In this paper, we focus on the finite-length performance of turbo-like codes, by applying the scaling approach to this case. In particular, by assuming the transmission over the binary erasure channel, we conjecture the scaling law and derive its scaling parameter. As examples, we present the performance estimation for Repeat-Accumulate codes [11], parallel turbo codes [8] and TLDPC codes [5], in all cases matching well the numerical results.
  • Keywords
    graph theory; turbo codes; Repeat-Accumulate codes; TLDPC codes; binary erasure channel; finite-length approximation; finite-length performance; finite-length scaling; parallel turbo codes; parameter optimization; sparse-graph code; turbo-like code; Communication systems; Design optimization; Error probability; Information theory; Iterative algorithms; Iterative decoding; Linear programming; Parity check codes; Seminars; Turbo codes; Iterative decoding, turbo-like codes, finite-length performance, binary erasure channel.;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/JSAC.2009.090810
  • Filename
    5174521