Sharp bounds for MAP decoding of general irregular LDPC codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 2259-2263

  Kudekar, Shrinivas ^a   Macris, Nicolas ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL ENTROPY; MAP DECODING; REPLICA SOLUTION; SHARP BOUNDS;

BINARY CODES; INTERPOLATION;

DECODING;

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

References (10)

1. T. Richardson, R. Urbanke "Modern Coding Theory," Cambridge University Press, in preparation.
2. T. Richardson, R. Urbanke "The Capacity of LDPC codes under Message-Passing Decoding," IEEE Trans. Inf. Theory., pp. 638-656, 2001.
3. F. Guerra, F. Toninelli "Quadratic Replica Coupling in the Sherrington-Kirkpatrick Mean Field Spin Glass Model", J. Math. Phys. 43 p. 3704 (2002).
4. S. Franz, M. Leone "Replica Bounds for Optimization Problems and Diluted Spin Systems," J. Stat. Phys., 111 p. 535-564 (2003).
5. A. Montanari, "Tight Bounds for LDPC and LDGM Codes Under MAP Decoding," IEEE Trans. Inf. Theory., 51, no. 9, pp. 3221-3246, (2005).
6. R. Urbanke, "EXIT functions: Fundamental Properties and Practical Implications", Tutorial, ISIT, Adelaide, Sept 2005, http://lthcwww.epfl.ch/isit05/index.php.
7. A. Montanari, "The glassy phase of Gallager codes", European Phys. Journal, 23 2001.
8. N. Macris, "On the Relation between MAP and BP GEXIT functions of LDPC codes," Proc of IEEE Inf. Theory Workshop (2006).
9. H. Nishimori, "Statistical Physics of Spin Glasses and Information Processing: An Introduction", Oxford Science Publications, (2001).
10. N. Macris, "Griffith-Kelly-Sherman Correlation Inequalities: A Useful Tool in the Theory of Error Correcting Codes," IEEE Trans. Inf. Theory., submitted for publication.