pith. sign in

arxiv: 1108.5104 · v1 · pith:2LQZVL73new · submitted 2011-08-25 · 💻 cs.IT · math.IT

Improved Linear Programming Bounds on Sizes of Constant-Weight Codes

classification 💻 cs.IT math.IT
keywords linearprogrammingbinaryboundscodesconstant-weightdelsartepossible
0
0 comments X
read the original abstract

Let $A(n,d,w)$ be the largest possible size of an $(n,d,w)$ constant-weight binary code. By adding new constraints to Delsarte linear programming, we obtain twenty three new upper bounds on $A(n,d,w)$ for $n \leq 28$. The used techniques allow us to give a simple proof of an important theorem of Delsarte which makes linear programming possible for binary codes.

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.