Product Constructions for Perfect Lee Codes
release_mhzi7hndsbdvxlfngk2nrw4e6m
by
Tuvi Etzion
2011
Abstract
A well known conjecture of Golomb and Welch is that the only nontrivial
perfect codes in the Lee and Manhattan metrics have length two or minimum
distance three. This problem and related topics were subject for extensive
research in the last forty years. In this paper two product constructions for
perfect Lee codes and diameter perfect Lee codes are presented. These
constructions yield a large number of nonlinear perfect codes and nonlinear
diameter perfect codes in the Lee and Manhattan metrics. A short survey and
other related problems on perfect codes in the Lee and the Manhattan metrics
are also discussed.
In text/plain
format
Archived Files and Locations
application/pdf
193.0 kB
file_grrtrb7kyraoxckdbvwlh5t6li
|
arxiv.org (repository) web.archive.org (webarchive) |
1103.3933v1
access all versions, variants, and formats of this works (eg, pre-prints)