Correlation inequalities: A useful tool in the theory of LDPC codes

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005, Issue , 2005, Pages 2369-2373

  Macris, Nicolas ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CONCAVE FUNCTIONS; CORRELATION INEQUALITIES; LDPC CODES; PARITY CHECK CODES;

CORRELATION METHODS; DECODING; FUNCTIONS; GAUSSIAN NOISE (ELECTRONIC); ITERATIVE METHODS; STATISTICAL MECHANICS;

CODES (SYMBOLS);

EID: 33749439323     PISSN: 21578099     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2005.1523772     Document Type: Conference Paper

References (16)

1. N. Sourlas, Spin glass models as error correcting codes, Nature, 339 (1989) pp693-695
2. T. Murayama, Y. Kabashima, D. Saad and R. Vicente, Statistical physics of regular low-density parity-check error correcting codes, Phys. Rev. E, 62 (2000) pp 1577-1591.
3. Statistical Physics of Spin Glasses and Information Processing: An Introduction, Oxford Science Publications (2001)
4. A. Montanari, The glassy phase of Gallager codes, European Physical Journal, 23 (2001).
5. R. B. Griffiths, in Phase Transitions and Critical Phenomena vol 1 eds. C. Domb and M. S. Green Academic Press (1972).
6. R. Gallager, Low-density Parity-Check Codes, M.I.T Press, Cambridge, Massachusetts (1963).
7. C. Measson, R. Urbanke, "An upper bound for the ML threshold of iterative codeing systems over the BEC", Proc. 41 st Allerton Conference on Communications, Control and Computing, Allerton House, Monticello USA, Oct 1-3 (2003)
8. C. Measson, A. Montanari, R. Urbanke, "Maxwell's construction: the hidden bridge between maximum likelihood and iterative decoding", Proc. ISIT (2004), Chicago, USA.
9. 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).
10. A. Ashikhmin, G. Kramer and S. ten Brink, Code rate and the area under extrinsic information transfer curves, in Proc.of ISIT, Lausanne, Switzerland, June (2002).
11. S. Franz, M. Leone, Replica bounds for optimisation problems and diluted spin systems, J. Stat. Phys. 111 (2003) 535-564.
12. A. Montanari, Tight bounds for LDPC and LDGM codes under MAP decoding, preprint (2004)
13. S. Morita, H. Nishimori, P. Contucci, Griffiths inequalities for the Gaussian spin glass, preprint(2004).
14. F. Guerra, Broken replica symmetry bounds in the mean field spin glass model, Comm. Math. Phys. 233 (2003) pp 1-12
15. D. Guo, S. Shamai and S. Verdu, Mutual information and MMSE in Gaussian channels, Proc. 2004 ISFT, Chicago, IL, USA, p. 347.
16. T. Richardson, A. Shokrollahi, R. Urbanke, Design of capacity approaching irregular low-density parity-check codes, IEEE Trans. Inf. Theory 47 (2001) 619-637