Uniqueness of codes using semidefinite programming
Combinatorics
2018-12-03 v2 Optimization and Control
Abstract
For , let denote the maximum size of a binary code of word length , minimum distance and constant weight . Schrijver recently showed using semidefinite programming that , and the second author that and . Here we show uniqueness of the codes achieving these bounds. Let denote the maximum size of a binary code of word length and minimum distance . Gijswijt, Mittelmann and Schrijver showed that . We show that there are several nonisomorphic codes achieving this bound, and classify all such codes with all distances divisible by 4.
Keywords
Cite
@article{arxiv.1709.02195,
title = {Uniqueness of codes using semidefinite programming},
author = {Andries E. Brouwer and Sven C. Polak},
journal= {arXiv preprint arXiv:1709.02195},
year = {2018}
}
Comments
13 pages. Revisions have been made based on comments of the referees. Accepted for publication in Designs, Codes and Cryptography