Title :
On the asymptotic weight distribution of regular LDPC ensembles
Author :
Rathi, Vishwambhar
Author_Institution :
EPFL, Lausanne
Abstract :
We estimate the variance of weight distribution of regular 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 close to the ensemble average. We are able to show that a large fraction of total number of codes have their weight distribution close to the average
Keywords :
parity check codes; statistical distributions; asymptotic weight distribution; low-density parity-check codes; moment method; randomly chosen code; Artificial intelligence; Distributed computing; Distribution functions; Equations; Error correction codes; Moment methods; Parity check codes; Physics computing; Polynomials;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523729
