English

Almost perfect linear Lee codes of packing radius 2 only exist for small dimensions

Combinatorics 2022-10-11 v1

Abstract

It is conjectured by Golomb and Welch around half a century ago 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 this conjecture for linear Lee codes with r=2r=2. A natural question is whether it is possible to classify the second best, i.e., almost perfect linear Lee codes of packing radius 22. We show that if such codes exist in Zn\mathbb{Z}^n, then nn must be 1,2,11,29,47,56,67,79,104,121,1341,2, 11, 29, 47, 56, 67, 79, 104, 121, 134 or 191191.

Keywords

Cite

@article{arxiv.2210.04550,
  title  = {Almost perfect linear Lee codes of packing radius 2 only exist for small dimensions},
  author = {Zijiang Zhou and Yue Zhou},
  journal= {arXiv preprint arXiv:2210.04550},
  year   = {2022}
}
R2 v1 2026-06-28T03:08:03.994Z