On perfect <Emphasis Type="Italic">p</Emphasis>-ary codes of length <Emphasis Type="Italic">p</Emphasis> + 1 |
| |
Authors: | Olof Heden |
| |
Institution: | (1) Department of Mathematics, KTH, Stockholm, 100 44, Sweden |
| |
Abstract: | Let p be a prime number and assume p ≥ 5. We will use a result of L. Redéi to prove, that every perfect 1-error correcting code C of length p + 1 over an alphabet of cardinality p, such that C has a rank equal to p and a kernel of dimension p − 2, will be equivalent to some Hamming code H. Further, C can be obtained from H, by the permutation of the symbols, in just one coordinate position.
|
| |
Keywords: | Perfect codes Redei Theorem |
本文献已被 SpringerLink 等数据库收录! |
|