Peter Horak, University of Washington at Tacoma
Golomb and Welch have conjectured that a perfect e-error correcting Lee code of length n, n > 2, over a large alphabet exists only for e = 1. A stronger (geometric) version of the conjecture says that there is no tiling of En, the n-dimensional Euclidean space, by "cubistic cross polytopes" of radius > 1.
|