On almost perfect linear Lee codes of packing radius 2
Combinatorics
2022-10-10 v1
Abstract
More than 50 years ago, Golomb and Welch conjectured that there is no perfect Lee codes of packing radius in for and . Recently, Leung and the second author proved that if is linear, then the Golomb-Welch conjecture is valid for and . In this paper, we consider the classification of linear Lee codes with the second-best possibility, that is the density of the lattice packing of by Lee spheres equals . We show that, for and , this packing density can never be achieved.
Keywords
Cite
@article{arxiv.2210.03361,
title = {On almost perfect linear Lee codes of packing radius 2},
author = {Xiaodong Xu and Yue Zhou},
journal= {arXiv preprint arXiv:2210.03361},
year = {2022}
}
Comments
The extended abstract of an earlier version of this paper was presented in the 12th International Workshop on Coding and Cryptography (WCC) 2022