On quasi-cyclic codes over ℤq

Abstract

Quasi-cyclic (QC) codes are a remarkable generalization of cyclic codes. Many QC codes have been shown to be best for their parameters. In this paper, some structural properties of QC codes over the prime power integer residue ring ℤq are considered. An l-QC code of length lm over ℤq is viewed both as in the conventional row circulant form and also as a ℤq[x]/〈 xm-1 〉 -submodule of GR(q,l)[x] /〈 xm-1 〉, where GR(q, l) is the Galois extension ring of degree l over ℤq . A necessary and sufficient condition for cyclic codes over Galois rings to be free is obtained and a BCH type bound for them is also given. A sufficient condition for 1-generator QC codes to be ℤq-free is given and a formula to evaluate their ranks is derived. Some distance bounds for 1-generator QC codes are also discussed. The duals of QC codes over ℤqare also briefly discussed. © 2009 Springer-Verlag.