Sharp bounds on generalized EXIT functions

IEEE Transactions on Information Theory

Volumn 53, Issue 7, 2007, Pages 2365-2375

  Macris, Nicolas ^a  

^a EPFL   (Switzerland)

Author keywords

Belief propagation; Correlation inequalities; Density evolution; Extrinsic information transfer (EXIT) curve; Low density parity check (LDPC) codes; Spin glasses

Indexed keywords

DENSITY EVOLUTION; EXTRINSIC INFORMATION TRANSFER (EXIT) CURVE; LOW-DENSITY PARITY-CHECK (LDPC) CODES;

BAYESIAN NETWORKS; CODES (SYMBOLS); CORRELATION METHODS; SPIN GLASS; STATISTICAL MECHANICS;

DECODING;

EID: 34447323860     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.899536     Document Type: Article

References (22)

1. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
2. R. Urbanke and T. Richardson, Modern Coding Theory. Cambridge, U.K.: Cambridge Univ. Press, in preparation.
3. A. Ashikhmin, G. Kramer, and S. ten Brink, "Code rate and the area under extrinsic information transfer curves," in Proc. IEEE Int. Symposium on Information Theory, Lausanne, Switzerland, Jun. 2002, p. 115.
4. A. Montanari, "The glassy phase of Gallager codes," Europ. Phys. J. B, vol. 23, pp. 121-136, 2001.
5. C. Méasson and R. Urbanke, "An upper-bound for the ML threshold of iterative coding systems over the BEC," in Proc. 41st Allerton Conf. Communications, Control and Computing, Monticello, IL, Oct. 2003, p. 3.
6. C. Méasson, A. Montanari, T. Richardson, and R. Urbanke, "Life above threshold: From list decoding to area theorem and MSE," presented at the IEEE Information Theory Workshop, San Antonio, TX, Oct. 2004.
7. C. Méasson, A. Montanari, and R. Urbanke, "Maxwell construction: The hidden bridge between iterative and maximum a posteriori decoding," IEEE Trans. Inf. Theory, submitted for publication.
8. C. Méasson, R. Urbanke, A. Montanari, and T. Richardson, "Maximum a posteriori decoding and turbo codes for general memoryless channels," in Proc IEEE Int. Symp Information Theory, Adelaide, Australia, Sep. 2005, pp. 1241-1245.
9. C. Méasson, A. Montanari, and R. Urbanke, "The generalized area theorem and some of its consequences," Trans. Inf. Theory, submitted for publication.
10. R. B. Griffiths, Phase Transitions and Critical Phenomena, C. Domb and M. S. Green, Eds. New York: Academic, 1972, vol. 1.
11. S. Morita, H. Nishimori, and P. Contucci, "Griffiths inequalities for the Gaussian spin glass," J. Phys. A, vol. 37, pp. L203-L203, 2004.
12. A. Montanari, "Tight bounds for LDPC and LDGM codes under MAP decoding," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3221-3246, Sep. 2005.
13. F. Guerra and F. Toninelli, "Quadratic replica coupling in the Sherrington- Kirkpatrick mean field spin glass model," J. Math. Phys vol. 43, pp. 3704-3704, 2002.
14. S. Franz and M. Leone, "Replica bounds for optimization problems and diluted spin systems," J. Statist. Phys., vol. 111, pp. 535-564, 2003.
15. N. Macris, "Correlation inequalities: A useful tool in the theory of LDPC codes," in Proc. IEEE Int. Symp. Inf. Theory, Adelaide, Australia, Sep. 2005, pp. 2369-2373.
16. N. Macris, "Griffiths-Kelly-Sherman correlation inequalities: A useful tool in the theory of error correcting codes," IEEE Trans. Inf. Theory, vol. 53, no. 2, pp. 664-683, Feb. 2007.
17. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction. Oxford, U.K.: Oxford Science, 2001.
18. D. Guo, S. Shamai (Shitz), and S. Verdú, "Mutual information and MMSE in Gaussian channels," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 347.
19. P. M. Chaikin and T. C. Lubensky, Principles of Condensed Matter Physics. Cambridge, U.K.: Cambridge Univ. Press, 2000, ch. 8.
20. N. Macris, "On the relation between MAP and BP GEXIT functions of low density parity check codes," in Proc. IEEE Information Theory Workshop, Punta del Este, Uruguay, Mar. 2006, pp. 312-316.
21. S. Kudekar and N. Macris, "Sharp bounds for MAP decoding of general irregular LDPC codes," in Proc. IEEE Int. Symp. Information Theory Seattle, WA, Jul. 2006, pp. 2259-2263.
22. S. Korada, S. Kudekar, and N. Macris, "Exact solution for the conditional entropy of Poissonian LDPC codes over the binary erasure channel," in Proc. IEEE Int. Symp. Information Theory, Nice, France, Jun. 2007.