Semidefinite programming bounds for constant weight codes
Combinatorics
2019-06-12 v1 Optimization and Control
Representation Theory
Abstract
For nonnegative integers , let be the maximum size of a code with constant weight and minimum distance at least . We consider two semidefinite programs based on quadruples of code words that yield several new upper bounds on . The new upper bounds imply that and . Lower bounds on and are obtained from the shortened Golay code of size . It can be concluded that the shortened Golay code is a union of constant weight codes of sizes .
Keywords
Cite
@article{arxiv.1703.05171,
title = {Semidefinite programming bounds for constant weight codes},
author = {Sven Polak},
journal= {arXiv preprint arXiv:1703.05171},
year = {2019}
}
Comments
15 pages