Computer Science – Information Theory
Scientific paper
2011-03-21
Computer Science
Information Theory
submitted to IEEE Transactions on Information Theory
Scientific paper
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.
No associations
LandOfFree
Product Constructions for Perfect Lee Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Product Constructions for Perfect Lee Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Product Constructions for Perfect Lee Codes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-322673