Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648026 | Discrete Mathematics | 2011 | 5 Pages |
Abstract
Let expp(q) denote the number of times the prime number pp appears in the prime factorization of the integer qq. The following result is proved: If there is a perfect 1-error correcting code of length nn over an alphabet with qq symbols then, for every prime number p,expp(1+n(q−1))≤expp(q)(1+(n−1)/q).This condition is stronger than both the packing condition and the necessary condition given by the Lloyd theorem, as it for example excludes the existence of a perfect code with the parameters (n,q,e)=(19,6,1)(n,q,e)=(19,6,1).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Olof Heden, Cornelis Roos,