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