English

Asymptotically optimal constant weight codes with even distance

Combinatorics 2024-11-26 v1

Abstract

A qq-ary code CC of length nn is a set of nn-dimensional vectors (code words) with entries in {0,,q1}\{0, \ldots, q-1\}. We say CC has constant weight ww if each code word has exactly ww nonzero entries. We say CC has minimum distance dd if any two distinct code words in CC differ in at least dd entries. We let Aq(n,d,w)A_q(n, d, w) be the largest possible cardinality of any qq-ary code of length nn with constant weight ww and minimum distance dd. Very recently, Liu and Shangguan gave an asymptotically sharp estimate for Aq(n,d,w)A_q(n, d, w) where q,d,wq, d, w are fixed, dd is odd and nn \rightarrow \infty. In this note we answer a question of Liu and Shangguan by obtaining such an estimate in the case where dd is even.

Keywords

Cite

@article{arxiv.2411.16028,
  title  = {Asymptotically optimal constant weight codes with even distance},
  author = {Patrick Bennett},
  journal= {arXiv preprint arXiv:2411.16028},
  year   = {2024}
}

Comments

6 pages

R2 v1 2026-06-28T20:10:47.320Z