Masaq Index
arXiv 2006-10-27 DOI 10.1016/j.ejc.2008.07.017 0 views

Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps

Bachoc, Christine · Vallentin, Frank

Original · EN

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.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.