English

A family of diameter perfect constant-weight codes from Steiner systems

Information Theory 2023-08-02 v2 Discrete Mathematics Combinatorics math.IT

Abstract

If SS is a transitive metric space, then CAS|C|\cdot|A| \le |S| for any distance-dd code CC and a set AA, ``anticode'', of diameter less than dd. For every Steiner S(t,k,n)(t,k,n) system SS, we show the existence of a qq-ary constant-weight code CC of length~nn, weight~kk (or nkn-k), and distance d=2kt+1d=2k-t+1 (respectively, d=nt+1d=n-t+1) and an anticode AA of diameter d1d-1 such that the pair (C,A)(C,A) attains the code--anticode bound and the supports of the codewords of CC are the blocks of SS (respectively, the complements of the blocks of SS). We study the problem of estimating the minimum value of qq for which such a code exists, and find that minimum for small values of tt. Keywords: diameter perfect codes, anticodes, constant-weight codes, code--anticode bound, Steiner systems.

Keywords

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