pith. sign in

arxiv: cs/0512025 · v2 · pith:UFKTNYBQnew · submitted 2005-12-06 · 💻 cs.IT · math.CO· math.IT

Spectral approach to linear programming bounds on codes

classification 💻 cs.IT math.COmath.IT
keywords codesbinaryboundslinearmethodprogrammingproofsanalysis
0
0 comments X
read the original abstract

We give new proofs of asymptotic upper bounds of coding theory obtained within the frame of Delsarte's linear programming method. The proofs rely on the analysis of eigenvectors of some finite-dimensional operators related to orthogonal polynomials. The examples of the method considered in the paper include binary codes, binary constant-weight codes, spherical codes, and codes in the projective spaces.

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.