The Golomb--Welch weak conjecture for perfect Lee codes

At least 8 years old · documented by

For integers n,e,qn,e,q, let a PL(n,e,q)PL(n,e,q)-code mean a perfect ee-error-correcting code in the Lee metric on Zqn\mathbb{Z}_q^n. Golomb--Welch weak conjecture. There is no PL(n,e,q)PL(n,e,q)-code over large alphabets for n≥3n\geq 3 and e≥2e\geq 2. 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.

References

Primary source

Peter Horak and Dongryul Kim, “50 Years of the Golomb–Welch Conjecture”, arXiv:1706.03589 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.