pith. sign in

arxiv: math/0606734 · v2 · submitted 2006-06-28 · 🧮 math.MG · cs.IT· math.IT

Codes in spherical caps

classification 🧮 math.MG cs.ITmath.IT
keywords codesboundscapssphericalsizeupperkissingmaximum
0
0 comments X
read the original abstract

We consider bounds on codes in spherical caps and related problems in geometry and coding theory. An extension of the Delsarte method is presented that relates upper bounds on the size of spherical codes to upper bounds on codes in caps. Several new upper bounds on codes in caps are derived. Applications of these bounds to estimates of the kissing numbers and one-sided kissing numbers are considered. It is proved that the maximum size of codes in spherical caps for large dimensions is determined by the maximum size of spherical codes, so these problems are asymptotically equivalent.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.