The Golomb--Welch weak conjecture for perfect Lee codes
The Golomb--Welch weak conjecture for perfect Lee codes
For integers , let a -code mean a perfect -error-correcting code in the Lee metric on . Golomb--Welch weak conjecture. There is no -code over large alphabets for and . This is the finite-alphabet formulation of the Golomb--Welch problem; the paper surveys substantial partial results, including nonexistence in several dimensions and for sufficiently large error radius, but records the conjecture as unresolved in general.
Sources & referencesView supporting material
Primary source
Peter Horak and Dongryul Kim, “50 Years of the Golomb–Welch Conjecture”, arXiv:1706.03589 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.