DocumentCode
2268861
Title
A new sphere packing in 20-dimensional Euclidean space
Author
Vardy, Alexander
Author_Institution
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
fYear
1995
fDate
17-22 Sep 1995
Firstpage
183
Abstract
It is well-known since the celebrated work of Shannon (1948) that the design of efficient transmission codes for bandlimited channels with additive white Gaussian noise is equivalent to the problem of constructing dense arrangements of nonoverlapping spheres in R n. We describe a new nonlattice sphere packing 𝒯20⊂ R 20 which is denser than any previously known sphere packing in R 20. The properties of 𝒯20 are investigated, and several alternative representations of the new packing are presented. One of these was recognized by Conway and Sloane (see 2nd Ed., Springer-Verlag, New York, 1993) as the first example of the so-called antipode packings, leading them to the discovery of new densest-known sphere packings also in dimensions 22 and 44-47
Keywords
Gaussian channels; binary sequences; codes; telecommunication channels; 20-dimensional Euclidean space; Shannon; additive white Gaussian noise; antipode packings; bandlimited channels; binary codes sequence; nonlattice sphere packing; nonoverlapping spheres; transmission codes; Additive white noise; Artificial intelligence; Binary codes; Lapping; Lattices; Linear code;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location
Whistler, BC
Print_ISBN
0-7803-2453-6
Type
conf
DOI
10.1109/ISIT.1995.531532
Filename
531532
Link To Document