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
Link To Document