English

Semidefinite programming bounds for constant weight codes

Combinatorics 2019-06-12 v1 Optimization and Control Representation Theory

Abstract

For nonnegative integers n,d,wn,d,w, let A(n,d,w)A(n,d,w) be the maximum size of a code CF2nC \subseteq \mathbb{F}_2^n with constant weight ww and minimum distance at least dd. We consider two semidefinite programs based on quadruples of code words that yield several new upper bounds on A(n,d,w)A(n,d,w). The new upper bounds imply that A(22,8,10)=616A(22,8,10)=616 and A(22,8,11)=672A(22,8,11)=672. Lower bounds on A(22,8,10)A(22,8,10) and A(22,8,11)A(22,8,11) are obtained from the (n,d)=(22,7)(n,d)=(22,7) shortened Golay code of size 20482048. It can be concluded that the shortened Golay code is a union of constant weight ww codes of sizes A(22,8,w)A(22,8,w).

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