Title :
A new sphere packing in 20-dimensional Euclidean space
Author :
Vardy, Alexander
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
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⊂ R20 which is denser than any previously known sphere packing in R20. 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;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531532