DocumentCode :
2265037
Title :
Lower bounds on the spectrum and error rate LDPC code ensembles
Author :
Barak, Ohad ; Burshtein, David
Author_Institution :
Dept. of Elect. Eng. - Syst., Tel Aviv Univ.
fYear :
2005
fDate :
4-9 Sept. 2005
Firstpage :
42
Lastpage :
46
Abstract :
We consider the ensemble of regular LDPC codes and obtain an expression for the second moment of the distance spectrum. We show how this expression can be used to derive a lower bound on the probability that the growth rate of a randomly chosen code from the ensemble is equal to the growth rate of the average distance spectrum, when the block length is sufficiently large. In particular, when the connectivity of the code is sufficiently large, the distance spectrum of a code in the ensemble is concentrated. We then derive a lower bound on the probability (confidence level) that the minimum distance and error rate, respectively, of a randomly chosen code from the ensemble are upper and lower bounded by some values (which depend on the confidence level)
Keywords :
error statistics; parity check codes; distance spectrum; error rate LDPC code ensembles; growth rate; low density parity check codes; lower bound; Entropy; Error analysis; Error probability; Network address translation; Parity check codes; Polynomials; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
Type :
conf
DOI :
10.1109/ISIT.2005.1523289
Filename :
1523289
Link To Document :
بازگشت