Improved Linear Programming Bounds on Sizes of Constant-Weight Codes
classification
💻 cs.IT
math.IT
keywords
linearprogrammingbinaryboundscodesconstant-weightdelsartepossible
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.