• DocumentCode
    2054667
  • Title

    Asymptotic weight and stopping set distributions for detailedly represented irregular LDPC code ensembles

  • Author

    Ikegaya, Ryoji ; Kasai, Kenta ; Shibuya, Tomoharu ; Sakaniwa, Kohichi

  • Author_Institution
    Dept. of Comm. & Integrated Syst., Tokyo Inst. of Technol., Japan
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    208
  • Abstract
    This work presents an ensemble of irregular low-density parity check (LDPC) codes based on an ensemble of bipartite graphs, which formulated the average weight distribution. An analysis of the error performance of LDPC codes over a binary erasure channel together with an iterative decoding algorithm based on belief propagation has been clarified that a notion of stopping sets and their distribution with the asymptotic expression are derived. An irregular LDPC code ensemble that exhibits better performance in the sense of threshold is obtained by density evolution and explicitly formulates weight and stopping set distributions are defined.
  • Keywords
    error correction codes; error statistics; graph theory; iterative decoding; parity check codes; telecommunication channels; asymptotic weight distribution; belief propagation; binary erasure channel; bipartite graph; density evolution; error correction code; error performance; irregular LDPC code ensemble; iterative decoding algorithm; low-density parity check code; stopping set distribution; Bipartite graph; Character generation; Educational technology; Electronic mail; Error analysis; Error correction codes; Multimedia systems; Parity check codes; Performance analysis; Polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365243
  • Filename
    1365243