Abstract
Quasi-cyclic codes of length mn over Z 4 are shown to be equivalent to A-submodules of A n, where A = Z 4[x]/(x m − 1). In the case of m being odd, all quasi-cyclic codes are shown to be decomposable into the direct sum of a fixed number of cyclic irreducible A-submodules. Finally the distinct quasi-cyclic codes as well as some specific subclasses are enumerated.
Similar content being viewed by others
References
Chen C L, Peterson W W, Weldon E J Jr. Some results on quasi-cyclic codes, Inform Control, 1969, 15: 407–423.
Karlin M. New binary coding results by circulants, IEEE Trans Inform Theory, 1969, 15: 81–92.
Townsend R L, Weldon E J Jr. Self-orthogonal quasi-cyclic codes, IEEE Trans Inform Theory, 1967, 13: 183–195.
Kasami T. A Gilbert-Varshamov bound for quasi-cyclic codes of rate 1/2, IEEE Trans Inform Theory, 1974, 20: 679.
MacWilliams F J, Sloane N J A. The Theory of Error Correcting Codes, Amsterdam: North-Holland, 1977.
Conan J, Séguin G. Structural properties and enumeration of quasi-cyclic codes, Appl Algebra Engrg Comm Comput, 1993, 4: 25–39.
Lally K, Fitzpatrick P. Algebraic structure of quasicyclic codes, Discrete Appl Math, 2001, 111:157–175.
Wan Zhexian. Cyclic codes over Galois rings, Algebra Colloquium, 1999, 6: 291–304.
Author information
Authors and Affiliations
Additional information
Supported by the National Natural Science Foundation of China (60603016)
Rights and permissions
About this article
Cite this article
Pei, Jy., Zhang, Xj. Quaternary quasi-cyclic codes. Appl. Math. J. Chin. Univ. 23, 359–365 (2008). https://doi.org/10.1007/s11766-008-1521-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11766-008-1521-1