A family of diameter perfect constant-weight codes from Steiner systems
Information Theory
2023-08-02 v2 Discrete Mathematics
Combinatorics
math.IT
Abstract
If is a transitive metric space, then for any distance- code and a set , ``anticode'', of diameter less than . For every Steiner S system , we show the existence of a -ary constant-weight code of length~, weight~ (or ), and distance (respectively, ) and an anticode of diameter such that the pair attains the code--anticode bound and the supports of the codewords of are the blocks of (respectively, the complements of the blocks of ). We study the problem of estimating the minimum value of for which such a code exists, and find that minimum for small values of . Keywords: diameter perfect codes, anticodes, constant-weight codes, code--anticode bound, Steiner systems.
Cite
@article{arxiv.2212.00048,
title = {A family of diameter perfect constant-weight codes from Steiner systems},
author = {Minjia Shi and Yuhong Xia and Denis S. Krotov},
journal= {arXiv preprint arXiv:2212.00048},
year = {2023}
}
Comments
v2: revised, accepted version