Gallager error-correcting codes for binary asymmetric channels

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2008, Issue 10, 2008, Pages

  Neri, I ^a   Skantzos, N S ^a   Bolle D ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Cavity and replica method; Error correcting codes

Indexed keywords

EID: 56349145696     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2008/10/P10018     Document Type: Article

References (53)

1. Reed IS and Solomon G 1960 Polynomial codes over certain finite fields SIAM J. Appl. Math. 8 300
2. Berrou C, Glavieux A and Thitimajshima R 1993 Near Shannon limit error-correcting coding and decoding: Turbo codes Proc. IEEE Int. Conf. Commun. p1064
3. Gallager R 1962 Low density parity check codes IRE Trans. Inf. Theory 8 21
4. Gallager R 1963 Low Density Parity Check Codes (Research Monograph Series vol 21) (Cambridge MA: MIT Press)
5. MacKay DJC and Neal RM 1996 Near Shannon limit performance of low density parity check codes IEE Electron. Lett. 32 1645
6. Mackay DJ C 1999 Good error-correcting codes based on very sparse matrices IEEE Trans. Inf. Theory 45 399
7. MacKay DJC 2001 Errata for 'Good error-correcting codes based on very sparse matrices' IEEE Trans. Inform. Theory 47 2101
8. Richardson TJ and Urbanke RL 2003 The renaissance of Gallager's low-density parity-check codes IEEE Commun. Mag. 41 126
9. Sourlas N 1989 Spin-glass models as error-correcting codes Nature 339 693
10. Vicente R, Saad D and Kabashima Y 1999 Finite-connectivity systems as error-correcting codes Phys. Rev. E 60 5352
11. Montanari A 2001 The glassy phase of Gallager codes Eur. Phys. J. B 23 121
12. Franz S, Leone M, Montanari A and Ricci-Tersenghi F 2002 The dynamic phase transition for decoding algorithms Phys. Rev. E 66 046120
13. Kabashima Y and Saad D 1999 Statistical mechanics of error-correcting codes Europhys. Lett. 45 97
14. Murayama T, Kabashima Y, Saad D and Vicente R 2000 Statistical physics of regular low-density parity-check error-correcting codes Phys. Rev. E 62 1577
15. Skantzos NS, van Mourik J and Saad D 2003 Magnetisation enumerator for real valued symmetric channels in Gallager error-correcting codes Phys. Rev. E 67 037101
16. Tanaka T and Saad D 2003 Typical performance of regular low-density parity-check codes over general symmetric channels J. Phys. A: Math. Gen. 36 11143
17. Vicente R, Saad D and Kabashima Y 2000 Statistical physics of irregular low-density parity-check nodes J. Phys. A: Math. Gen. 33 6527
18. Skantzos NS, van Mourik J, Saad D and Kabashima Y 2003 Average and reliability error exponents in low-density parity-check codes J. Phys. A: Math. Gen. 36 11131
19. Mora T and Rivoire O 2006 Statistical mechanics of error exponents for error-correcting codes Phys. Rev. E 74 056110
20. Kabashima Y and Saad D 2004 Statistical mechanics of low-density parity-checks codes J. Phys. A: Math. Gen. 37 R1
21. Montanari A and Urbanke R 2006 Modern coding theory: the statistical mechanics and computer science point of view Lectures at Les Houches Summer School on 'Complex Systems'
22. Mézard M and Parisi G 2001 The Bethe lattice spin glass revisited Eur. Phys. J. B 20 217
23. Migliorini G and Saad D 2006 Finite-connectivity spin-glass phase diagrams and low-density parity check codes Phys. Rev. E 73 026122
24. Hatchett JPL and Kabashima Y 2006 Survey propagation for the cascading sourlas code J. Phys. A: Math. Gen. 39 10659
25. Wemmenhove B and Kappen B 2006 Survey propagation at finite temperature: application to a sourlas code as a toy model J. Phys. A: Math. Gen. 39 1265
26. Richardson TJ and Urbanke RL 2001 The capacity of low-density parity-check codes IEEE Trans. Inf. Theory 47 599
27. Richardson TJ, Shorkollahi MA and Urbanke RL 2001 Design of capacity-approaching irregular low-density parity-check codes IEEE Trans. Inf. Theory 47 619
28. Wang C, Kulkarni SR and Poor HV 2005 Density evolution for asymmetric memoryless channels IEEE Trans. Inf. Theory 51 4216
29. Berlekamp ER, McEliece RJ and van Tilborg HCA 1978 On the inherent intractability of certain coding problems IEEE Trans. Inf. Theory 24 384
30. Shannon CE 1948 A mathematical theory of communication Bell Syst. Tech. J. 27 379 623
31. Pearl J 1988 Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference revised 2nd printing edn (San Francisco, CA: Morgan Kaufmann)
32. Yedidia JS, Freeman WT and Weiss Y 2006 Exploring Artificial Intelligence in the New Millennium (San Francisco, CA: Morgan Kaufmann) chapter 8 p236
33. Iba Y 1999 The Nishimori line and bayesian statistics J. Phys. A: Math. Gen. 32 3875
34. Nishimori H 2001 Statistical Physics of Spin Glasses and Information Processing (Oxford: Oxford Science Publication)
35. Nishimori H 1981 Internal energy, specific heat and correlation function of the bond-random Ising model J. Phys. Soc. Japan 66 1169
36. Nishimori H 1993 Optimum decoding temperature for error-correcting codes J. Phys. Soc. Japan 62 2973
37. Bennatan A and Burstein D 2004 On the application of ldpc codes to arbitrary discrete-memoryless channels IEEE Trans. Inf. Theory 50 417
38. Derrida B 1980 Thermodynamic origin of order parameters in mean-field models of spin glasses Phys. Rev. Lett. 45 79
39. Bouchaud JP and Mézard M 1997 Universality classes for extreme value statistics J. Phys. A: Math. Gen. 30 7997
40. Viana L and Bray AJ 1985 Phase diagrams for dilute spin glasses J. Phys. C: Solid State Phys 18 3037
41. Kanter I and Sompolinsky H 1987 Mean-field theory of spin-glasses with finite coordination number Phys. Rev. Lett. 58 164
42. Wong KYM and Sherrington D 1987 Graph bipartitioning and spin glasses on a random network of fixed finite valence J. Phys. A: Math. Gen. 20 L793
43. Mézard M, Parisi G and Virasoro MA 1987 Spin Glass Theory and Beyond (World Scientific Lecture Notes in Physics) vol 9 (Singapore: World Scientific)
44. Mézard M, Ricci-Tersenghi F and Zecchina R 2003 Two solutions to diluted p-spin models and xorsat problems J. Stat. Phys. 111 505
45. Gardner E 1985 Spin glasses with p-spin interactions Nucl. Phys. B 257 747
46. Franz S, Mézard M, Ricci-Tersenghi F, Weigt M and Zecchina R 2001 A ferromagnet with a glass transition Europhys. Lett. 55 465
47. Martin OC, Mézard M and Rivoire O 2004 Frozen glass phase in the multi-index matching problem Phys. Rev. Lett. 93 217205
48. Aldous DJ and Bandyopadhyay A 2005 A survey of max-type recursive distributional equations Ann. Appl. Probab. 15 1047
49. Rivoire O 2005 Phases Vitreuses, Optimisation et Grandes Déviations PhD Thesis Université Paris-Sud
50. Braunstein A, Mézard M and Zecchina R 2005 Survey propagation: an algorithm for satisfiability Random Struct. Algorithms 27 201
51. Monasson R 1998 Optimization problems and replica symmetry breaking in the finite connectivity spin glasses J. Phys. A: Math. Gen. 31 513
52. Montanari A and Ricci-Tersenghi F 2003 On the nature of the low-temperature phase in discontinuous mean-field spin glasses Eur. Phys. J. B 33 339
53. Cavagna A, Giardina I and Parisi G 2005 Cavity method for supersymmetry-breaking spin glasses Phys. Rev. B 71 024422