Abstract
We determine the structure of cyclic codes over\(\mathbb{Z}_{4}\) for arbitrary even length giving the generator polynomial for these codes. We determine the number of cyclic codes for a given length. We describe the duals of the cyclic codes, describe the form of cyclic codes that are self-dual and give the number of these codes. We end by examining specific cases of cyclic codes, giving all cyclic self-dual codes of length less than or equal to 14.
Similar content being viewed by others
References
T. Abualrub R. Oehmke (2003) ArticleTitleOn the generators of\(\mathbb{Z}_{4}\) cyclic codes of length 2e IEEE-IT 49 IssueID9 2126–2133 Occurrence Handle2004i:94061
T. Blackford (2003) ArticleTitleCyclic codes over\(\mathbb{Z}_{4}\) of oddly even length Discrete Applied Mathematics 128 27–46 Occurrence Handle10.1016/S0166-218X(02)00434-1 Occurrence Handle1040.94013 Occurrence Handle2004f:94108
A. R. Calderbank N. J. A. Sloane (1995) ArticleTitleModular and p-adic cyclic codes Designs, Codes and Cryptography 6 21–35 Occurrence Handle10.1007/BF01390768 Occurrence Handle97b:94037
S. Ling P. Solé (2001) ArticleTitleOn the algebraic structure of quasi-cyclic codes I: finite fields IEEE-IT 47 IssueID7 2751–2760
S. Ling P. Solé (2003) ArticleTitleOn the algebraic structure of quasi-cyclic codes II: chain rings Designs, Codes Cryptography 30 113–130
G. H. Norton A. Sălăgean (2000) ArticleTitleOn the structure of linear and cyclic codes over a finite chain ring Appl. Alg. Engrg. Comm. Comput. 10 489–506
V. S. Pless Z. Qian (1996) ArticleTitleCyclic codes and quadratic residue codes over Z4 IEEE-IT 42 IssueID5 1594–1600 Occurrence Handle98g:94040
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: T. Helleseth
San Ling - The research of the second named author is partially supported by research Grants MOE-ARF R-146-000-029-112 and DSTA R-394-000-011-422.
Rights and permissions
About this article
Cite this article
Dougherty, S.T., Ling, S. Cyclic Codes Over\(\mathbb{Z}_{4}\) of Even Length. Des Codes Crypt 39, 127–153 (2006). https://doi.org/10.1007/s10623-005-2773-x
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-005-2773-x