Non-Existence of Linear Perfect Lee Codes With Radius 2 for Infinitely Many Dimensions

作者:Qureshi Claudio*; Campello Antonio; Costa Sueli I R
来源:IEEE Transactions on Information Theory, 2018, 64(4): 3042-3047.
DOI:10.1109/TIT.2018.2797049

摘要

The Golomb-Welch conjecture (1968) on the non-existence of perfect Lee codes in Z(n) with radius e >= 2 and dimensions n >= 3, widely believed to be true, has been up to now only proved for large radius in any dimension, for small dimensions, and for some small radii and specific n. The main result of this paper is that for radius e = 2, there are no perfect Lee linear codes in Z(n) for infinitely many values of n.

  • 出版日期2018-4