English

On $q$-ary shortened-$1$-perfect-like codes

Combinatorics 2023-06-29 v2 Discrete Mathematics Information Theory math.IT

Abstract

We study codes with parameters of qq-ary shortened Hamming codes, i.e., (n=(qmq)/(q1),qnm,3)q(n=(q^m-q)/(q-1), q^{n-m}, 3)_q. Firstly, we prove the fact mentioned in 1998 by Brouwer et al. that such codes are optimal, generalizing it to a bound for multifold packings of radius-11 balls, with a corollary for multiple coverings. In particular, we show that the punctured Hamming code is an optimal qq-fold packing with minimum distance 22. Secondly, for every admissible length starting from n=20n=20, we show the existence of 44-ary codes with parameters of shortened 11-perfect codes that cannot be obtained by shortening a 11-perfect code. Keywords: Hamming graph, multifold packings, multiple coverings, perfect codes.

Keywords

Cite

@article{arxiv.2110.05256,
  title  = {On $q$-ary shortened-$1$-perfect-like codes},
  author = {Minjia Shi and Rongsheng Wu and Denis S. Krotov},
  journal= {arXiv preprint arXiv:2110.05256},
  year   = {2023}
}
R2 v1 2026-06-24T06:47:33.584Z