首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 e = (qk ? 1)a 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 n = (qk ? 1)a where a divides q ? 1.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号