Back to Search Start Over

On q -Ary Shortened-1-Perfect-Like Codes.

Authors :
Shi, Minjia
Wu, Rongsheng
Krotov, Denis S.
Source :
IEEE Transactions on Information Theory. Nov2022, Vol. 68 Issue 11, p7100-7106. 7p.
Publication Year :
2022

Abstract

We study codes with parameters of $q$ -ary shortened Hamming codes, i.e., $(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-1 balls, with a corollary for multiple coverings. In particular, we show that the punctured Hamming code is an optimal $q$ -fold packing with minimum distance 2. Secondly, for every admissible length starting from $n=20$ , we show the existence of 4-ary codes with parameters of shortened 1-perfect codes that cannot be obtained by shortening a 1-perfect code. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00189448
Volume :
68
Issue :
11
Database :
Academic Search Index
Journal :
IEEE Transactions on Information Theory
Publication Type :
Academic Journal
Accession number :
160651162
Full Text :
https://doi.org/10.1109/TIT.2022.3187004