Exact solution for the conditional entropy of Poissonian LDPC codes over the Binary Erasure Channel

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 1016-1020

  Korada, Satish Babu ^a   Kudekar, Shrinivas ^a   Macris, Nicolas ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY ERASURE CHANNEL; CONDITIONAL ENTROPY; INTERNATIONAL SYMPOSIUM; POISSONIAN;

CYBERNETICS; DECODING; GLASS; INFORMATION THEORY; MEASUREMENT THEORY; SATELLITE COMMUNICATION SYSTEMS; SPIN DYNAMICS; SPIN GLASS; TECHNICAL PRESENTATIONS;

CODES (SYMBOLS);

EID: 51649095896     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557357     Document Type: Conference Paper

References (12)

1. T. Richardson, R. Urbanke "Modern Coding Theory," Cambridge University Press, in preparation.
2. C. Meason, A. Montanari, R. Urbanke "Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding", preprint 2005 arxiv:cs.IT/0506083
3. T. Richardson, R. Urbanke "The Capacity of LDPC codes under Message-Passing Decoding", IEEE Trans. Inf. Theory., pp. 638-656, 2001.
4. F. Guerra, F. Toninelli "Quadratic Replica Coupling in the Sherrington-Kirkpatrick Mean Field Spin Glass Model", J. Math. Phys. 43 p. 3704 (2002).
5. S. Franz, M. Leone "Replica Bounds for Optimization Problems and Diluted Spin Systems," J. Stat. Phys., 111 p. 535-564 (2003).
6. A. Montanari, "Tight Bounds for LDPC and LDGM Codes Under MAP Decoding," IEEE Trans. Inf. Theory., 51, no. 9, pp. 3221-3246, (2005).
7. M. Talagrand, "The Parisi formula", Annals of Mathematics, 163 (2006), 221-263
8. M. Mezard, G. Parisi, M. Virasoro, "Spin Glass Theory and Beyond", (1987) World Scientific
9. A. Montanari, "The glassy phase of Gallager codes", European Phys. Journal, 23 2001.
10. N. Macris, "Griffith-Kelly-Sherman Correlation Inequalities: A Useful Tool in the Theory of Error Correcting Codes," IEEE Trans. Inf. Theory., Vol. 53, No. 2, February 2007.
11. S. Korada, N.Macris, "Exact solution of a p-spin model and its relationship to error correcting codes", Proc. ISIT, Seattle, 2006.
12. S. Kudekar, N.Macris, "Sharp Bounds for MAP Decoding of General Irregular LDPC Codes", Proc. ISIT, Seattle, 2006.