• DocumentCode
    1044174
  • Title

    Design methods for irregular repeat-accumulate codes

  • Author

    Roumy, Aline ; Guemghar, Souad ; Caire, Giuseppe ; Verdú, Sergio

  • Author_Institution
    IRISA/INRIA, France
  • Volume
    50
  • Issue
    8
  • fYear
    2004
  • Firstpage
    1711
  • Lastpage
    1727
  • Abstract
    We optimize the random-like ensemble of irregular repeat-accumulate (IRA) codes for binary-input symmetric channels in the large block-length limit. Our optimization technique is based on approximating the evolution of the densities (DE) of the messages exchanged by the belief-propagation (BP) message-passing decoder by a one-dimensional dynamical system. In this way, the code ensemble optimization can be solved by linear programming. We propose four such DE approximation methods, and compare the performance of the obtained code ensembles over the binary-symmetric channel (BSC) and the binary-antipodal input additive white Gaussian noise channel (BIAWGNC). Our results clearly identify the best among the proposed methods and show that the IRA codes obtained by these methods are competitive with respect to the best known irregular low-density parity-check (LDPC) codes. In view of this and the very simple encoding structure of IRA codes, they emerge as attractive design choices.
  • Keywords
    AWGN channels; channel capacity; linear programming; message passing; optimisation; parity check codes; turbo codes; 1-dimensional dynamical system; belief-propagation message-passing decoder; binary-antipodal input additive white Gaussian noise channel; binary-input symmetric channels; channel capacity; density evolution; irregular low-density parity-check codes; irregular repeat-accumulate codes; linear programming; optimization technique; random-like ensemble; turbo code; Additive white noise; Approximation methods; Channel capacity; Design methodology; Intersymbol interference; Iterative decoding; Linear programming; Parity check codes; Stability; Turbo codes; BP; Belief propagation; LDPC; channel capacity; codes; density evolution; low-density parity-check; stability; threshold; turbo codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.831778
  • Filename
    1317116