English

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 CC of packing radius rr in Zn\mathbb{Z}^{n} for r2r\geq2 and n3n\geq 3. Recently, Leung and the second author proved that if CC is linear, then the Golomb-Welch conjecture is valid for r=2r=2 and n3n\geq 3. 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 Zn\mathbb{Z}^n by Lee spheres S(n,r)S(n,r) equals S(n,r)S(n,r)+1\frac{|S(n,r)|}{|S(n,r)|+1}. We show that, for r=2r=2 and n0,3,4(mod6)n\equiv 0,3,4 \pmod{6}, 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

R2 v1 2026-06-28T02:58:57.513Z