On the high density behavior of hamming codes with fixed minimum distance

Journal of Statistical Physics

Volumn 123, Issue 6, 2006, Pages 1145-1167

  Parisi, Giorgio ^a,b   Zamponi, Francesco ^c  

^a UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c LABORATOIRE DE PHYSIQUE STATISTIQUE   (France)

Author keywords

Coding theory; HNC equations; Liquid theory; Virial expansion

Indexed keywords

EID: 33748300797     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-006-9142-7     Document Type: Article

References (18)

1. E. N. Gilbert, A comparison of signalling alphabets, Bell Syst. Tech. Jnl. 31: 504-522 (1952);
2. R. R. Varshamov, Estimate of the number of signals in error correcting codes, Dokl. Akad. Nauk SSSR 117: 739-741 (1957).
3. P. Delsarte, An algebraic approach to the association schemes of coding theory, Philips Res. Rep. Suppl. 10: 1-97 (1973).
4. R. J. McEliece, E. R. Rodemich, H. Rumsey and L. R. Welch, New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities, IEEE Trans.Inform.Theory 23: 157-166 (1977).
5. A. Procacci and B. Scoppola, Statistical mechanics approach to coding theory, J. Stat. Phys. 96: 907-912 (1999).
6. A. Barg and D. B. Jaffe, Numerical results on the asymptotic rate of binary codes, in Codes and Association Schemes (A. Barg and S. Litsyn, Eds.), Amer. Math. Soc. Providence, 2001
7. A. Samorodnitsky, On the Optimum of Delsarte's Linear Program, J. Com. Theo., Series A 96: 261-287 (2001).
8. H. L. Frisch and J. K. Percus, High dimensionality as an organizing device for classical fluids, Phys. Rev. E 60: 2942-2948 (1999).
9. G. Parisi and F. Slanina, A toy model for the mean-field theory of hard-sphere liquids, Phys. Rev. E 62: 6554-6559 (2000).
10. G. Parisi and F. Zamponi, Amorphous packings of hard spheres in large space dimension, J. Stat. Mech. (2006) P03017.
11. O. U. Uche, F. H. Stillinger and S. Torquato, On the realizability of pair correlation functions, Physical 360: 21-36 (2006);
12. S. Torquato and F. H. Stillinger, New provisional lower bounds on the optimal density of sphere packings, J. Expe. Mat., in press.
13. J.-P. Hansen and I. R. MacDonald, Theory of simple liquids (Academic Press, London, 1986).
14. Eric W. Weisstein, Krawtchouk Polynomial, From MathWorld - A Wolfram Web Resource, http://mathworld.wolfram.com/KrawtchoukPolynomial.html
15. A. Lenard, States of classical statistical mechanics of infinitely many particles: I, II, Arch. Rational. Mech. Anal. 59: 219-239, 241-256 (1975).
16. T. Kuna, J. L. Lebowitz and E. Speer, On the realizability of point processes with specified one and two particle densities, Math.Frosch.Oberwolfach 43: (2004),
17. Large Scale Stochastic Dynamics, ed. C. Landim, S. Olla, H. Spohn, O. Costin and J. L. Lebowitz, On the construction of particle distributions with specified single and pair densities, J. Phys. Chem. 108: 19614 (2004).
18. G. Parisi and F. Zamponi, The ideal glass transition of hard spheres, J. Chem. Phys. 123: 144501 (2005).