Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
Langue
en
Article de revue
Ce document a été publié dans
European Journal of Combinatorics. 2009-04, vol. 30, n° 3, p. 625-637
Elsevier
Résumé en anglais
We apply the semidefinite programming approach developed in arxiv:math.MG/0608426 to obtain new upper bounds for codes in spherical caps. We compute new upper bounds for the one-sided kissing number in several dimensions ...Lire la suite >
We apply the semidefinite programming approach developed in arxiv:math.MG/0608426 to obtain new upper bounds for codes in spherical caps. We compute new upper bounds for the one-sided kissing number in several dimensions where we in particular get a new tight bound in dimension 8. Furthermore we show how to use the SDP framework to get analytic bounds.< Réduire
Project ANR
Nouvelles interactions des codes correcte d'erre - ANR-06-BLAN-0408
Origine
Importé de halUnités de recherche