• DocumentCode
    1859216
  • Title

    Bounds for codes via semidefinite programming

  • Author

    Musin, Oleg R.

  • Author_Institution
    Univ. of Texas at Brownsville, Brownsville, TX
  • fYear
    2009
  • fDate
    8-13 Feb. 2009
  • Firstpage
    237
  • Lastpage
    239
  • Abstract
    Delsarte´s method and its extensions allow to consider the upper bound problem for codes in 2-point-homogeneous spaces as a linear programming problem with perhaps infinitely many variables. In this paper two extensions of Delsarte´s method via semidefinite programming are considered. The first approach shows that using as variables power sums of distances this problem can be considered as a finite semidefinite programming problem. This method allows to improve some upper bounds. The second approach extends the Bachoc-Vallentin method for spherical codes. In particular, an extension of Schoenberg´s theorem for multivariate Gegenbauer polynomials has been proved.
  • Keywords
    codes; linear programming; polynomials; 2-point-homogeneous spaces; Bachoc-Vallentin method; Delsarte method; Schoenberg theorem; finite semidefinite programming problem; linear programming; multivariate Gegenbauer polynomials; spherical codes; Constraint optimization; Error correction codes; Functional programming; Hamming distance; Kernel; Linear matrix inequalities; Linear programming; Polynomials; Symmetric matrices; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop, 2009
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4244-3990-4
  • Type

    conf

  • DOI
    10.1109/ITA.2009.5044951
  • Filename
    5044951