• 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⊂ 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;
  • 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