Nature Publishing Group, publisher of Nature, and other science journals and reference works
my account e-alerts subscribe register
Thursday 17 August 2017
Journal Home
Current Issue
Download PDF
Export citation
Export references
Send to a friend
More articles like this

Letters to Nature
Nature 339, 693 - 695 (29 June 1989); doi:10.1038/339693a0

Spin-glass models as error-correcting codes

Nicolas Sourlas

Laboratoire de Physique Théorique de I'Ecole Normale Supérieure, 24 rue Lhomond, 75231 Paris Cédex 05, France

DURING the transmission of information, errors may occur because of the presence of noise, such as thermal noise in electronic signals or interference with other sources of radiation. One wants to recover the information with the minimum error possible. In theory this is possible by increasing the power of the emitter source. But as the cost is proportional to the energy fed into the channel, it costs less to code the message before sending it, thus including redundant 'coding' bits, and to decode at the end. Coding theory provides rigorous bounds on the cost-effectiveness of any code. The explicit codes proposed so far for practical applications do not saturate these bounds; that is, they do not achieve optimal cost-efficiency. Here we show that theoretical models of magnetically disordered materials (spin glasses) provide a new class of error-correction codes. Their cost performance can be calculated using the methods of statistical mechanics, and is found to be excellent. These models can, under certain circumstances, constitute the first known codes to saturate Shannon's well-known cost-performance bounds.



1. McEliece, R. J. Encyclopedia of Mathematics and its Applications (Addison-Wesley, Reading, Massachusetts, 1977).
2. Clark, G. C. & Cain, J. B. Error-Correction Coding for Digital Communications (Plenum, New York, 1981).
3. Mézard, M., Parisi, G. & Virasoro, M. A. Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
4. Derrida, B. Phys. Rev. B 24, 2613−2626 (1981). | ChemPort |
5. Gross, D. J. & Mézard, M. Nucl. Phys. B 240, 431−452 (1984). | Article |
6. Gardner, E. Nucl. Phys. B 257, 747−765 (1985). | Article |
7. Sherrington, D. & Kirkpatrick, S. Phys. Rev. Lett. 35, 1792−1796 (1975); Phys. Rev. B 17, 4384−4403 (1978).
8. Vannimenus, J., Toulouse, G. & Parisi, G. J. Phys. Paris 42, 565−571 (1981). | ChemPort |
9. Kirkpatrick, S. in Lecture Notes in Physics 149, 280−301 (Springer, Berlin, 1981).
10. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Science 220, 671−680 (1983). | ISI |
11. Platt, J. C. & Hopfield, J. J. in Neural Networks for Computing (ed. Denker, J.) (American Institute of Physics, New York, 1986).

© 1989 Nature Publishing Group
Privacy Policy