Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498388 | Linear Algebra and its Applications | 2005 | 17 Pages |
Abstract
In this paper, we obtain bounds on the number of parity check digits for Lee weight codes correcting errors of Lee weight 1, errors of Lee weight 2 or less, errors of Lee weight 3 or less and errors of Lee weight 4 or less over Zq (q ⩾ 5, a prime) respectively. We also examine these bounds with equality to check for perfect codes and have shown the existence of perfect codes correcting errors of Lee weight 1 over Z5 and perfect codes correcting errors of Lee weight 2 or less over Z13. We have also shown the nonexistence of perfect codes correcting errors of Lee weight 2 or less over Zq when q = 4n + 3 (q prime) and correcting errors of Lee weight 3 or less and errors of Lee weight 4 or less over Zq (5 ⩽ q ⩽ 97, a prime). We further conjecture that there does not exist a perfect code correcting errors of Lee weight t or less (t ⩾ 3) over Zq (q ⩾ 5, a prime).
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Sapna Jain, Ki-Bong Nam, Ki-Suk Lee,