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
fDate :
27 June-2 July 2004
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;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365139