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

DOI10.1016/J.EJC.2017.01.007MaRDI QIDQ2357217zbMATH OpenOpenAlexFDO

Authors Dongryul Kim

Publication date 19 June 2017

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1701.08412

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: The Golomb--Welch conjecture states that there are no perfect $e$-error-correcting codes in $mathbb{Z}^n$ for $nge3$ and $ege2$. In this note, we prove the nonexistence of perfect $2$-error-correcting codes for a certain class of $n$, which is expected to be infinite. This result further substantiates the Golomb--Welch conjecture.

Recommendations

• On perfect Lee codes
• A new approach towards the Golomb-Welch conjecture
• Restriction conditions on \(\mathrm{PL}(7, 2)\) codes \((3 \le \vert\mathcal{G}_i\vert \le 7)\)
• On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres
• Error-correcting codes and Minkowski's conjecture

Cites work

• A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
• A modification of the elias-bound and nonexistence theorems for perfect codes in the Lee-metric
• A new approach towards the Golomb-Welch conjecture
• Nonexistence of face-to-face four-dimensional tilings in the Lee metric
• Nonexistence theorems on perfect Lee codes over large alphabets
• On perfect Lee codes
• On the non-existence of 3-dimensional tiling in the Lee metric
• Perfect Codes in the Lee Metric and the Packing of Polyominoes
• Tilings in Lee metric

Cited in

(15)

• On perfect Lee codes
• Perfect codes in Euclidean lattices
• On the non-existence of linear perfect Lee codes: the Zhang-Ge condition and a new polynomial criterion
• No lattice tiling of \(\mathbb{Z}^n\) by Lee sphere of radius 2
• On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres
• A new approach towards the Golomb-Welch conjecture
• scientific article; zbMATH DE number 5912431 (Why is no real title available?)
• scientific article; zbMATH DE number 5912432 (Why is no real title available?)
• scientific article; zbMATH DE number 1021808 (Why is no real title available?)
• On the non-existence of Abelian Moore Cayley graphs with excess one
• Perfect codes in two-dimensional algebraic lattices
• On linear diameter perfect Lee codes with distance 6
• On abelian Cayley graphs of diameter two and defect one
• Partitions into perfect codes in the Hamming and Lee metrics
• On the packing density of Lee spheres

This page was built for publication: Nonexistence of perfect 2-error-correcting Lee codes in certain dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2357217)