The set of dimensions for which there are no linear perfect 2-error-correcting Lee codes has positive density
Information Theory
2018-04-26 v1 math.IT
Abstract
The Golomb-Welch conjecture states that there are no perfect -error-correcting Lee codes in (-codes) whenever and . A special case of this conjecture is when . In a recent paper of A. Campello, S. Costa and the author of this paper, it is proved that the set of dimensions for which there are no linear -codes is infinite and . In this paper we present a simple and elementary argument which allows to improve the above result to . In particular, this implies that the set has positive (lower) density in .
Keywords
Cite
@article{arxiv.1804.09290,
title = {The set of dimensions for which there are no linear perfect 2-error-correcting Lee codes has positive density},
author = {Claudio Qureshi},
journal= {arXiv preprint arXiv:1804.09290},
year = {2018}
}