• DocumentCode
    2125277
  • Title

    Expurgated sphere bound for LDPC

  • Author

    Ngo, Vu-IDuc ; Choi, Hae-Wook ; Park, Sin-Chong

  • Author_Institution
    Center of SITI Res., Inf. & Commun. Univ., Taejeon, South Korea
  • Volume
    4
  • fYear
    2004
  • fDate
    5-8 Sept. 2004
  • Firstpage
    2591
  • Abstract
    The tightened union bound on the block error probability for low density parity check codes is derived by eliminating the useless codewords out of the union bound. The elimination of these codewords is done by applying Verdu´s theorem and calculating the Hamming weight of the codewords that belong to the irreducible set. By utilizing the similar technique to the conventional sphere bound, we obtain a new tightened sphere bound. This approach is not only simpler than the conventional bound techniques in the sense of computation complexity, but it also extends the reliable region of Eb/N0 in which the bounds yields meaningful results.
  • Keywords
    Hamming codes; block codes; computational complexity; error statistics; parity check codes; LDPC; block error probability; computational complexity; expurgated sphere bound; low density parity check codes; tightened union bound; Bit error rate; Cities and towns; Equations; Error probability; Hamming weight; Parity check codes; Sparse matrices; Turbo codes; Upper bound; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on
  • Print_ISBN
    0-7803-8523-3
  • Type

    conf

  • DOI
    10.1109/PIMRC.2004.1368788
  • Filename
    1368788