Semidefinite programming bounds for binary codes from a split Terwilliger algebra
Information Theory
2023-06-13 v4 Combinatorics
math.IT
Abstract
We study the upper bounds for , the maximum size of codewords with length and Hamming distance at least . Schrijver studied the Terwilliger algebra of the Hamming scheme and proposed a semidefinite program to bound . We derive more sophisticated matrix inequalities based on a split Terwilliger algebra to improve Schrijver's semidefinite programming bounds on . In particular, we improve the semidefinite programming bounds on to .
Keywords
Cite
@article{arxiv.2203.06568,
title = {Semidefinite programming bounds for binary codes from a split Terwilliger algebra},
author = {Pin-Chieh Tseng and Ching-Yi Lai and Wei-Hsuan Yu},
journal= {arXiv preprint arXiv:2203.06568},
year = {2023}
}
Comments
15 pages