Regular and irregular Gallager-type error-correcting codes

Advances in Neural Information Processing Systems

Volumn , Issue , 2000, Pages 272-278

  Kabasbima, Y ^a   Murayama, T ^a   Saad, D ^b   Vicente, R ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b ASTON UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODEWORD; DYNAMICAL PROPERTIES; ERROR CORRECTING CODE; IRREGULAR CODES; SHANNON; SHANNON'S CHANNEL CAPACITY; SPARSE MATRICES; STATISTICAL PHYSICS;

DECODING;

EID: 84898994426     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. C.E. Shannon, Bell Sys.Tech.J., 27, 379 (1948);
2. 27, 623 (1948).
3. R.G. Gallager, IRE Trans.Info. Theory, IT-8, 21 (1962).
4. D.J.C. MacKay, IEEE Trans.IT, 45, 399 (1999).
5. D. Thouless, P.W. Anderson and R.G. Palmer, Phil. Mag., 35, 593 (1977).
6. Y. Kabashima and D. Saad, Europhys.Lett, 44 668 (1998)
7. 45 97 (1999).
8. N. Sourlas, Nature, 339, 693 (1989)
9. Euro.Phys.Lett, 25, 159 (1994).
10. Y. Kabashima, T. Murayama and D. Saad, Phys.Rev.Lett, (1999) in press.
11. K.Y.M. Wong and D. Sherrington, J.Phys.A, 20, L793 (1987).
12. C. De Dominicis and P.Mottishaw, J.Phys.A, 20, L1267 (1987).
13. H. Nishimori, Prog. Theo.Phys., 66, 1169 (1981).
14. M. Luby et al, IEEE proceedings of ISIT98 (1998) and Analysis of Low Density Codes and Improved Designs Using Irregular Graphs, preprint.
15. D.J.C. MacKay et. al, IEEE Trans.Comm., 47, 1449 (1999).
16. R. Vicente et. al, http://xxx.lanl.gov/abs/cond-mat/9908358 (1999).