• DocumentCode
    2002545
  • Title

    Stopping set distribution of LDPC code ensembles

  • Author

    Orlitsky, Alon ; Viswanathan, Krishnamurthy ; Zhang, Junan

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    123
  • Abstract
    In this paper, we study the asymptotic behavior of two quantities: the distribution of stopping sets, and the stopping number s*-the size of the smallest nonempty stopping set in a code and use it to bound the error probability of LDPC codes with large blocklength. We derive an expression for the normalized average stopping set distribution of regular and irregular LDPC codes and use it to obtain a critical fraction of the block length above which codes have exponentially many stopping sets of that size.
  • Keywords
    error statistics; parity check codes; asymptotic behavior; code ensemble; error probability; irregular code; low-density parity check code; normalized average stopping set distribution; regular code; stopping set distribution; Error probability; Iterative decoding; Parity check codes; Polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228137
  • Filename
    1228137