On linear diameter perfect Lee codes with diameter 6
Combinatorics
2022-12-26 v1 Information Theory
math.IT
Abstract
In 1968, Golomb and Welch conjectured that there is no perfect Lee codes with radius and dimension . A diameter perfect code is a natural generalization of the perfect code. In 2011, Etzion (IEEE Trans. Inform. Theory, 57(11): 7473--7481, 2011) proposed the following problem: Are there diameter perfect Lee (DPL, for short) codes with diameter greater than four besides the code? Later, Horak and AlBdaiwi (IEEE Trans. Inform. Theory, 58(8): 5490--5499, 2012) conjectured that there are no codes for dimension and diameter except for . In this paper, we give a counterexample to this conjecture. Moreover, we prove that for , there is a linear code if and only if .
Cite
@article{arxiv.2212.12212,
title = {On linear diameter perfect Lee codes with diameter 6},
author = {Tao Zhang and Gennian Ge},
journal= {arXiv preprint arXiv:2212.12212},
year = {2022}
}
Comments
26 pages