DocumentCode
2052358
Title
Weight distributions of LDPC code ensembles: combinatorics meets statistical physics
Author
Di, Changyan ; Montanari, Andrea ; Urbanke, Rüdiger
Author_Institution
Commun. Theor. Lab., Ecole Polytech. Fed. de Lausanne, Switzerland
fYear
2004
fDate
27 June-2 July 2004
Firstpage
102
Abstract
The exponent of the weight distribution of low-density parity-check (LDPC) code ensembles through a statistical physics method and a combinatorics method are computed in this paper. We show that the two approaches agree for regular LDPC codes. However, for irregular codes this is not necessarily the case.
Keywords
combinatorial mathematics; parity check codes; statistical distributions; LDPC; combinatorics method; low-density parity-check code; statistical physics method; weight distribution; Combinatorial mathematics; Distributed computing; Parity check codes; Physics computing; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365139
Filename
1365139
Link To Document