Uniqueness of codes using semidefinite programming
| Authors |
|
|---|---|
| Publication date | 08-2019 |
| Journal | Designs, Codes and Cryptography |
| Volume | Issue number | 87 | 8 |
| Pages (from-to) | 1881-1895 |
| Organisations |
|
| Abstract |
For n,d,w∈N, let A(n, d, w) denote the maximum size of a binary code of word length n, minimum distance d and constant weight w. Schrijver recently showed using semidefinite programming that A(23,8,11)=1288, and the second author that A(22,8,11)=672 and A(22,8,10)=616. Here we show uniqueness of the codes achieving these bounds. Let A(n, d) denote the maximum size of a binary code of word length n and minimum distance d. Gijswijt et al. showed that A(20,8)=256. We show that there are several nonisomorphic codes achieving this bound, and classify all such codes with all distances divisible by 4.
|
| Document type | Article |
| Note | Mathematics Subject Classification 94B99 05B30 |
| Language | English |
| Published at | https://doi.org/10.1007/s10623-018-0589-8 |
| Downloads |
Uniqueness of codes using semidefinite programming
(Final published version)
|
| Permalink to this page | |