Semidefinite programming bounds for binary codes from a split Terwilliger algebra

Pin Chieh Tseng, Ching Yi Lai, Wei Hsuan Yu

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(Scopus)

摘要

We study the upper bounds for A(n, d), the maximum size of codewords with length n and Hamming distance at least d. Schrijver studied the Terwilliger algebra of the Hamming scheme and proposed a semidefinite program to bound A(n, d). We derive more sophisticated matrix inequalities based on a split Terwilliger algebra to improve Schrijver’s semidefinite programming bounds on A(n, d). In particular, we improve the semidefinite programming bounds on A(18, 4) to 6551.

原文???core.languages.en_GB???
頁(從 - 到)3241-3262
頁數22
期刊Designs, Codes, and Cryptography
91
發行號10
DOIs
出版狀態已出版 - 10月 2023

指紋

深入研究「Semidefinite programming bounds for binary codes from a split Terwilliger algebra」主題。共同形成了獨特的指紋。

引用此