The theoretical capacity of the Parity Source Coder

Journal of Statistical Mechanics: Theory and Experiment

Volumn , Issue 10, 2005, Pages 55-68

  Ciliberti, Stefano ^a   Mézard, Marc ^a  

^a UNIVERSITÉ PARIS SUD   (France)

Author keywords

Networks; Random graphs; Source and channel coding

Indexed keywords

EID: 27744576425     PISSN: 17425468     EISSN: None     Source Type: Journal    
DOI: 10.1088/1742-5468/2005/10/P10003     Document Type: Article

References (22)

1. Martinian E and Yedidia J S 2003 MERL Report
2. MacKay D J C 2003 Information Theory, Inference and Learning Algorithms (Cambridge: Cambridge University Press)
3. Murayama T and Okada M 2003 J. Phys. A: Math. Gen. 36 11123
4. Ciliberti S, Mézard M and Zecchina R 2005 Phys. Rev. Lett. 95 038701
5. Wainwright M J and Maneva E 2005 Int. Symp. on Information Theory (Adelaide, Australia) at press [cs.IT/0508068]
6. Kschischang F R, Frey B J and Loeliger H-A 2002 IEEE Trans. Inf. Theory 47 498
7. Schaefer T J 1978 Proc. 10th STOC (San Diego, CA) (New York: ACM) p 216
8. Mézard M, Ricci-Tersenghi F and Zecchina R 2003 J. Stat. Phys. 111 505
9. Cocco S, Dubois O, Mandler J and Monasson R 2003 Phys. Rev. Lett. 90 047205
10. Gross D J and Mézard M 1984 Nucl. Phys. B 240 431
11. Cover T M and Thomas J A 1991 Elements of Information Theory (New York: Wiley)
12. Derrida B 1981 Phys. Rev. B 24 2613
13. Rivoire O 2005 PhD Thesis Université de Paris-Sud
14. Hosaka T, Kabashima Y and Nishimori H 2002 Phys. Rev. E 66 066126
15. Mézard M and Zecchina R 2002 Phys. Rev. E 66 056126
16. Braunstein A, Mézard M and Zecchina R 2005 Random Struct. Algorithms 27 201
17. Braunstein A and Zecchina R 2004 J. Stat. Mech. P06007 [cond-mat/0312483]
18. Maneva E, Mossel E and Wainwright M J 2005 Proc. 16th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA05) (Vancouver, Canada) pp 1089-98 [cs.CC/0409012]
19. Hosaka T and Kabashima Y 2005 J. Phys. Soc. Japan 74 488
20. Murayama T 2004 Phys. Rev. E 69 035105(R)
21. Kabashima Y and Saad D 1999 Europhys. Lett. 45 97
22. Montanari A, Ricci-Tersenghi F and Parisi G 2004 J. Phys. A: Math. Gen. 37 2073