English

Nonexistence of perfect $2$-error-correcting Lee codes in certain dimensions

Combinatorics 2017-06-01 v3

Abstract

The Golomb--Welch conjecture states that there are no perfect ee-error-correcting codes in Zn\mathbb{Z}^n for n3n \ge 3 and e2e \ge 2. In this note, we prove the nonexistence of perfect 22-error-correcting codes for a certain class of nn, which is expected to be infinite. This result further substantiates the Golomb--Welch conjecture.

Cite

@article{arxiv.1701.08412,
  title  = {Nonexistence of perfect $2$-error-correcting Lee codes in certain dimensions},
  author = {Dongryul Kim},
  journal= {arXiv preprint arXiv:1701.08412},
  year   = {2017}
}

Comments

5 pages, 1 table

R2 v1 2026-06-22T18:03:26.753Z