• DocumentCode
    1319074
  • Title

    Upper bounds on the minimum distance of spherical codes

  • Author

    Boyvalenkov, Peter G. ; Danev, Danyo P. ; Bumova, Silvya P.

  • Author_Institution
    Inst. of Math., Bulgarian Acad. of Sci., Sofia, Bulgaria
  • Volume
    42
  • Issue
    5
  • fYear
    1996
  • fDate
    9/1/1996 12:00:00 AM
  • Firstpage
    1576
  • Lastpage
    1581
  • Abstract
    We use linear programming techniques to obtain new upper bounds on the maximal squared minimum distance of spherical codes with fixed cardinality. Functions Qj(n,s) are introduced with the property that Qj(n,s)<0 for some j>m if and only if the Levenshtein bound Lm(n,s) on A(n,s)=max{|W|:W is an (n,|W|,s) code} can be improved by a polynomial of degree at least m+1. General conditions on the existence of new bounds are presented. We prove that for fixed dimension n⩾5 there exists a constant k=k(n) such that all Levenshtein bounds Lm(n, s) for m⩾2k-1 can be improved. An algorithm for obtaining new bounds is proposed and discussed
  • Keywords
    codes; linear programming; polynomials; Gegenbauer polynomials; Levenshtein bound; algorithm; fixed cardinality; linear programming techniques; maximal squared minimum distance; spherical codes; upper bounds; Combinatorial mathematics; Convolutional codes; Geometry; Linear programming; Polynomials; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.532903
  • Filename
    532903