Product Constructions for Perfect Lee Codes release_mhzi7hndsbdvxlfngk2nrw4e6m

by Tuvi Etzion

Released as a article .

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)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2011-03-21
Version   v1
Language   en ?
arXiv  1103.3933v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 4a508321-9c6c-46b4-ac75-461bcb7c2818
API URL: JSON