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 of packing radius in for and . Recently, Leung and the second author proved this conjecture for linear Lee codes with . A natural question is whether it is possible to classify the second best, i.e., almost perfect linear Lee codes of packing radius . We show that if such codes exist in , then must be or .
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}
}