DocumentCode
1167185
Title
On the Asymptotic Weight and Stopping Set Distribution of Regular LDPC Ensembles
Author
Rathi, Vishwambhar
Author_Institution
Commun. Theor. Lab., Ecole Polytech. Fed. de Lausanne
Volume
52
Issue
9
fYear
2006
Firstpage
4212
Lastpage
4218
Abstract
In this correspondence, we estimate the variance of weight and stopping set distribution of regular low-density parity-check (LDPC) ensembles. Using this estimate and the second moment method we obtain bounds on the probability that a randomly chosen code from regular LDPC ensemble has its weight distribution and stopping set distribution close to respective ensemble averages. We are able to show that a large fraction of total number of codes have their weight and stopping set distribution close to the average
Keywords
method of moments; parity check codes; probability; random codes; asymptotic weight distribution; low-density parity-check code; moment method; probability; random code; regular LDPC ensemble; stopping set distribution; Australia; Distributed computing; Distribution functions; Equations; Error correction codes; Information theory; Moment methods; Parity check codes; Physics computing; Polynomials; Low-density parity-check (LDPC) codes; second moment method; stopping set distribution; weight distribution;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.880065
Filename
1683937
Link To Document