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 -ary shortened Hamming codes, i.e., . 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- balls, with a corollary for multiple coverings. In particular, we show that the punctured Hamming code is an optimal -fold packing with minimum distance . Secondly, for every admissible length starting from , we show the existence of -ary codes with parameters of shortened -perfect codes that cannot be obtained by shortening a -perfect code. Keywords: Hamming graph, multifold packings, multiple coverings, perfect codes.
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}
}