Transactions of the American Mathematical Society

Author(s): Alexander Vardy
Journal: Trans. Amer. Math. Soc. 351 (1999), 271-283.
MSC (1991): Primary 52C17, 11H31, 94B15
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Abstract: New nonlattice sphere packings in dimensions 20, 22, and 44-47 that are denser than the best previously known sphere packings were recently discovered. We extend these results, showing that the density of many sphere packings in dimensions just below a power of 2 can be doubled using orthogonal binary codes. This produces new dense sphere packings in $\mathbb R^n$ for $n = 25,26,\dots,31$ and $55,56,\dots,63$ . For

the resulting packings are denser than any packing previously known.

1.: R.Bacher, Dense lattices in dimensions 28 and 29, Invent. Math., 130 (1997), 153-158. MR 98e:11080
2.: C.Bachoc, Voisinage au sens de Kneser pour les réseaux quaternioniens, Comment. Math. Helvetici, 70 (1995), 350-374. MR 96d:11077
3.: E.R.Berlekamp, Algebraic Coding Theory, McGraw-Hill, New York, 1968. MR 38:6873
4.: J.Bierbrauer and Y.Edel, Dense sphere packings from new codes, J. Algebraic Combinatorics submitted for publication, 1998.
5.: J.H.Conway and N.J.A.Sloane, Sphere Packings, Lattices and Groups, second edition, Springer-Verlag, NewYork, 1993. MR 93h:11069
6.: J.H.Conway and N.J.A.Sloane, The antipode construction for sphere packings, Inventiones Math., 123 (1996), 309-313. MR 97a:11109
7.: H.S.M.Coxeter and J.A.Todd, An extreme duodenary form, Canad. J. Math., 5 (1953), 384-392. MR 14:1066a
8.: N.D.Elkies, Mordell-Weil lattices in characteristic 2: Construction and first properties, International Math. Research Notices, 8 (1994), 343-361. MR 95f:11046
9.: N.D.Elkies, Mordell-Weil lattices in characteristic 2: the Leech lattice as a Mordell-Weil lattice, Inventiones Math. 128 (1997), 1-8. MR 98c:11063
10.: N.D.Elkies, personal communication, February 1996.
11.: C.F.Gauss, Besprechung des Buchs von L.A.Seeber: Untersuchungen über die Eigenschaften der positiven ternären quadratischen Formen usw., Göttingsche Gelehrte Anzeigen, July 9, 1831.
12.: D.Hilbert, Mathematische Probleme, Archiv. Math. Phys., 1 (1901), 44-63 and 213-237.
13.: M.Karlin, New binary coding results by circulants, IEEE Trans. Inform. Theory, 15 (1969), 81-92. MR 40:2425
14.: T.Kasami and N.Tokura, Some remarks on BCH bounds and minimum weights of binary primitive BCH codes, IEEE Trans. Inform. Theory, 15 (1969), 408-413.
15.: F.R.Kschischang and S.Pasupathy, Some ternary and quaternary codes and associated sphere packings, IEEE Trans. Inform. Theory, 38 (1992), 227-246. MR 93a:94029
16.: J.Leech, Notes on sphere packings, Canad. J. Math., 19 (1967), 251-267. MR 35:878
17.: J.Leech and N.J.A.Sloane, New sphere packings in dimensions , Bull. Amer. Math. Soc., 76 (1970), 1006-1010. MR 42:965
18.: J.Leech and N.J.A.Sloane, Sphere packings and error-correcting codes, Canad. J. Math., 23 (1971), 718-745. MR 44:3211
19.: S.N.Litsyn, Table of best known binary codes, in Handbook of Coding Theory, V. S. Pless and W. C. Huffman (Editors) Amsterdam: Elsevier, 1998.
20.: F.J.MacWilliams and N.J.A.Sloane, The Theory of Error-Correcting Codes, North-Holland, NewYork, 1977. MR 57:5408a
21.: H.-G. Quebbemann, A construction of integral lattices, Mathematika, 31 (1984), 137-140. MR 86c:11044
22.: H.-G. Quebbemann, Lattices with theta functions for $G(\sqrt{2})$ and linear codes, J. Algebra, 105 (1987), 443-450. MR 88f:11063
23.: T.Shioda, A Collection: Mordell-Weil Lattices, Max-Planck Institute Math., Bonn, 1991.
24.: A.Vardy, A new sphere packing in 20 dimensions, Inventiones Math., 121 (1995), 119-133. MR 96c:52034

Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 52C17, 11H31, 94B15

Alexander Vardy
Affiliation: Coordinated Science Laboratory, University of Illinois, Urbana, Illinois 61801
Address at time of publication: Ecole Supérieure de Science Informatiques, Route des Colles, BP145, 06903 Sophia-Antipolis, France

DOI: 10.1090/S0002-9947-99-02169-8
PII: S 0002-9947(99)02169-8
Received by editor(s): January 1, 1997
Additional Notes: This research was supported by the Packard Foundation Fellowship and by a grant from the National Science Foundation
Copyright of article: Copyright 1999, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6850(e) ISSN 0002-9947(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2008, American Mathematical Society Privacy Statement		Search the AMS