| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 560.01 KB | Adobe PDF |
Advisor(s)
Abstract(s)
The Golomb-Welch conjecture states that there is no perfect r-error correcting Lee code of word
length n over Z for n C 3 and r C 2. This problem has received great attention due to its importance in
applications in several areas beyond mathematics and computer sciences. Many results on this subject have
been achieved, however the conjecture is only solved for some particular values of n and r, namely: 3 B n B 5
and r C 2; n = 6 and r = 2. Here we give an important contribution for the case n = 7 and r = 2, establishing
cardinality restrictions on codeword sets.
Description
Keywords
Perfect Lee codes Golomb-Welch conjecture Space tilings
Pedagogical Context
Citation
Publisher
[De Gruyter]
