Chains of mean-field models

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2012, Issue 2, 2012, Pages

  Hamed Hassani, S ^a   MacRis, Nicolas ^a   Urbanke, Ruediger ^a  

^a EPFL   (Switzerland)

Author keywords

classical phase transitions (theory); error correcting codes; exact results

Indexed keywords

EID: 84857724736     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2012/02/P02011     Document Type: Article

References (31)

1. Richardson T and Urbanke R 2008 Modern Coding Theory (Cambridge: Cambridge University Press)
2. Mézard M and Montanari A 2009 Information, Physics and Computation (Oxford: Oxford University Press)
3. Lentmaier M, Fettweis G P, Zigangirov K S and Costello D J 2009 Approaching capacity with asymptotically regular LDPC codes Information Theory and Applications (San Diego, Feb. 2009) pp173-7
4. Kudekar S, Richardson T and Urbanke R 2010 Threshold saturation via spatial coupling: why convolutional LDPC ensembles perform so well over the BEC Int. Symp. Inf. Theory. pp684-8
5. Kudekar S, Richardson T and Urbanke R 2010 Threshold saturation via spatial coupling: why convolutional LDPC ensembles perform so well over the BEC arXiv:1001.1826 [cs.IT]
6. Felstrom A J and Zigangirov K S 1999 Time-varying periodic convolutional codes with low density parity check matrix IEEE Trans. Inf. Theory 45 2181
7. Engdahl K and Zigangirov K S 1999 On the theory of low density convolutional codes I Probl. Inf. Transm. 35 295
8. Lentmaier M, Truhachev D V and Zigangirov K S 2001 To the theory of low-density convolutional codes II Probl. Inf. Transm. 37 288
9. Hamed Hassani S, Macris N and Urbanke R 2010 Coupled graphical models and their threshold Information Theory Workshop (ITW) (Dublin: IEEE) arXiv:1105.0785 [cs.IT]
10. Takeuchi K, Tanaka T and Kawabata T 2011 Improvement of BP-based CDMA multiuser detection by spatial coupling arXiv:1102.3061 [cs.IT]
11. Kudekar S and Kasai K 2011 Spatially coupled codes over the multiple access channel arXiv:1102.2856 [cs.IT]
12. Kudekar S and Pfister H D 2010 The effect of spatial coupling on compressive sensing Proc. Allerton Conf. on Commun., Control, and Computing (Monticello, IL)
13. Krzakala F, Mézard M, Sausset F, Sun Y F and Zdeborova L 2011 Statistical physics-based reconstruction in compressed sensing arXiv:1109.4424 [cond-mat.stat-mech]
14. Lebowitz J L and Penrose O 1966 Rigorous treatment of the van Der Waals-Maxwell theory of the liquid-vapor transition J. Math. Phys. 7 98
15. den Ouden L W J, Capel H W and Perk J H H 1976 Systems with separable many-particle interactions. II Physica A 85 425
16. Suzuki M et al 1995 Coherent-Anomaly Method: Mean Field, Fluctuations and Systematics (Singapore: World Scientific)
17. Falk H and Ruijgrok Th W 1974 Deterioration of the molecular field Physica 78 73
18. Thompson C J 1975 On a model of molecular field deterioration Physica A 79 113
19. Bak P and von Boehm J 1980 Ising model with solitons, phasons and the Devil's staircase Phys. Rev. B 21 5297
20. Bak P 1981 Physics in One Dimension ed J Bernasconi and T Schneider (Berlin: Springer)
21. Krug J, Lebowitz J L, Spohn H and Zhang M Q 1986 The fast rate limit of driven diffusive systems J. Stat. Phys. 44 535
22. van Beijeren H and Schulman L S 1984 Phase transitions in lattice-gas models far from equilibrium Phys. Rev. Lett. 53 806
23. Cassandro M, Orlandi E and Presutti E 1993 Interfaces and typical Gibbs configurations for one-dimensional potentials Probab. Theor. Relat. Fields 96 57
24. De Masi A, Orlandi E, Presutti E and Triolo L 1994 Glauber evolution with Kac potentials: I. Microscopic equations and fluctuation theory Nonlinearity 7 633
25. Penrose O 1991 A mean field equation of motion for the dynamic Ising model J. Stat. Phys. 63 975
26. Nabarro F R N 1987 Theory of Crystal Dislocations (New York: Dover)
27. Hamed Hassani S, Macris N and Mori R 2011 Near concavity of the growth rate for coupled LDPC chains Int. Symp. Inf. Theory (St Petersburg, Aug.) pp356-60
28. Mézard M and Parisi G 2003 The cavity method at zero temperature J. Stat. Phys. 111 1
29. Hassani H S, Macris N and Urbanke R 2011 Threshold saturation in spatially coupled constraint satisfaction problems arXiv:1112.6320
30. Takeuchi K, Tanaka T and Kawabata T 2011 A phenomenological study on threshold improvement via spatial coupling arXiv:1102.3056 [cs.IT]
31. Gradshteyn I S and Ryzhik I M 1994 Table of Integrals, Series and Products 5th edn ed A Jeffreys (New York: Academic) chapter 17 p1189