• DocumentCode
    2536837
  • Title

    Tightening union bound by applying Verdu theorem for LDPC

  • Author

    Vu-Duc Ngo ; Park, Sin-Chong

  • Author_Institution
    SITI Res. Center, Inf. & Commun. Univ., Taejeon, South Korea
  • Volume
    1
  • fYear
    2003
  • fDate
    7-10 Sept. 2003
  • Firstpage
    420
  • Abstract
    A tight bound on the bit 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 tin Hamming weight of the codewords that belong to the irreducible set. This approach is simpler than other bound techniques in the sense of the complexity of computation and it also extends the reliable region of Eb/N0 in which the bound yields meaningful results.
  • Keywords
    Hamming codes; computational complexity; error statistics; parity check codes; LDPC; Verdu theorem; bit error probability; codewords Hamming weight; computational complexity; distance spectrum; irreducible set; low density parity check codes; union bound; Bit error rate; Block codes; Cities and towns; Error probability; Hamming weight; Information rates; Parity check codes; Sparse matrices; Turbo codes; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on
  • Print_ISBN
    0-7803-7822-9
  • Type

    conf

  • DOI
    10.1109/PIMRC.2003.1264306
  • Filename
    1264306