• DocumentCode
    2019548
  • Title

    Semidefinite programming bounds for spherical codes

  • Author

    Bachoc, C. ; Vallentin, F.

  • Author_Institution
    IMB, Univ. Bordeaux I, Bordeaux
  • fYear
    2007
  • fDate
    24-29 June 2007
  • Firstpage
    1801
  • Lastpage
    1805
  • Abstract
    This paper develops a new method to obtain upper bounds for spherical codes, based on semidefinite programming. With this method we improve the previous bounds for the kissing number in several dimensions, as well as other classical problems like Tammes´ problem.
  • Keywords
    binary codes; linear codes; mathematical programming; kissing number; semidefinite programming bounds; spherical codes; Algebra; Binary codes; Code standards; Extraterrestrial measurements; Galois fields; Harmonic analysis; Mathematical programming; Matrix decomposition; Polynomials; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2007. ISIT 2007. IEEE International Symposium on
  • Conference_Location
    Nice
  • Print_ISBN
    978-1-4244-1397-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2007.4557148
  • Filename
    4557148