Path length in the covering graph of a lattice |
| |
Authors: | Dwight Duffus Ivan Rival |
| |
Institution: | Department of Mathematics and Statistics, The University of Calgary, Canada |
| |
Abstract: | Here it is proved that a cyclic (n, k) code over GF(q) is equidistant if and only if its parity check polynomial is irreducible and has exponent where a divides q ? 1 and (a, k) = 1. The length n may be any multiple of e. The proof of this theorem also shows that if a cyclic (n,k) code over GF(q) is not a repetition of a shorter code and the average weight of its nonzero code words is integral, then its parity check polynomial is irreducible over GF(q) with exponent where a divides q ? 1. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|