On the relation between MAP and BP GEXIT functions of low density parity check codes

2006 IEEE Information Theory Workshop, ITW 2006

Volumn , Issue , 2006, Pages 312-316

  Macris, Nicolas ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; FUNCTION EVALUATION; GAUSSIAN NOISE (ELECTRONIC); INTERPOLATION; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION NETWORKS;

CORRELATION INEQUALITIES; GEXIT FUNCTIONS; MEMORYLESS SYMMETRIC CHANNELS; SPIN GLASSES;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 33751031639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. A. Ashikhmin, G. Kramer and S. ten Brink, Code rate and the area under extrinsic information transfer curves, Proc. of IEEE Int. Symp. Inf. Theory, Lausanne, Switzerland, June 2002, p 115.
2. R. Urbanke, EXIT functions: Fundamental Properties and Practical Implications, Tutorial, ISIT, Adelaide, Sept 2005, http://lthcwww.epfl.ch/ isit05/index.php
3. C. Méasson, A. Montanari,and R.Urbanke, Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding, submitted to IEEE Trans. Inf. Theory (2005).
4. T. Richardson, R. Urbanke, The capacity of low-density parity-check codes under message passing decoding, IEEE Trans. Inform. Theory 47 (2001) pp. 638-656.
5. C. Méasson and R. Urbanke, An upper-bound for the ML threshold of iterative coding systems over the BEC, Proc. of the 41st Allerton Conference on Communications, Control and Computing, Allerton House, Monticello, USA, October 2003 p.3.
6. C. Measson, A. Montanari, T. Richardson and R. Urbanke, Life Above Threshold: From List Decoding to Area Theorem and MSE, IEEE Information Theory Workshop, San Antonio October 2004.
7. S. Monta, H. Nishimori, P. Contucci, Griffiths inequalities for the Gaussian spin glass, J. Phys. A 37 L203 (2004).
8. R. B. Griffiths, in Phase Transitions and Critical Phenomena, vol 1 eds. C. Domb and M. S. Green, Academic Press (1972).
9. N. Macris, Correlation inequalities: a useful tool in the theory of LDPC codes, Proc. IEEE Int. Symp. Inf. Theory Adelaide, Australia (2005).
10. N. Macris, Griffith-Kelly-Sherman correlation inequalities: a useful tool in the theory of error correcting codes, submitted to IEEE Trans. Inf. Theory (2005).
11. A. Montanari, Tight bounds for LDPC and LDGM codes under MAP decoding, IEEE Trans. Inf. Theory 51 (9) p3221 (2005).
12. H. Nishimori, in Statistical Physics of Spin Glasses and Information Processing: An Introduction, Oxford Science Publications (2001).
13. A. Montanari, The glassy phase of Gallager codes, European Physical Journal, 23 (2001).
14. R. Urbanke, T. Richardson, in Modern Coding Theory, Cambridge University Press (in preparation).
15. Y. Kabashima, N. Sazuka, K. Nakamura and D. Saad, Evaluating zero error noise threshholds by the replica method for Gallager code ensembles, in Proc. ISIT, Lausanne, Switzerland, June 2002, IEEE, p. 255.