Abstract
Let \(N=p^kn\) where p is a prime, and \(k,\,n\) are positive integers satisfying \(\mathrm{gcd}(p,\,n)=1.\) We present a canonical form decomposition for every cyclic code over \(\mathbb {Z}_{p^2}\) of length N, where each subcode is concatenated by a basic irreducible cyclic code over \(\mathbb {Z}_{p^2}\) of length n as the inner code and a constacyclic code over a Galois extension ring of \(\mathbb {Z}_{p^2}\) of length \(p^k\) as the outer code. By determining their outer codes, we present a precise description for cyclic codes over \(\mathbb {Z}_{p^2}\) when \(p\ne 2,\) give precisely dual codes and investigate self-duality for cyclic codes over \(\mathbb {Z}_{p^2}.\) We end by listing cyclic self-dual codes over \(\mathbb {Z}_9\) of length 33.
Similar content being viewed by others
References
Abualrub, T., Oehmke, R.: On the generators of \(\mathbb{Z}_4\) cyclic codes of length \(2^e\). IEEE IT 49(9), 2126–2133 (2003)
Blackford, T.: Cyclic codes over \(\mathbb{Z}_4\) of oddly even length. Discrete Appl. Math. 128, 27–46 (2003)
Calderbank, A.R., Sloane, N.J.A.: Modular and \(p\)-adic cyclic codes. Des. Codes Cryptogr. 6, 21–35 (1995)
Dougherty, S.T., Ling, S.: Cyclic codes over \(\mathbb{Z}_4\) of even length. Des. Codes Cryptogr. 39, 127–153 (2006)
Kiah, H.M., Leung, K.H., Ling, S.: Cyclic codes over \(\text{ GR }(p^2,\,m)\) of length \(p^k\). Finite Fields Appl. 14, 834–846 (2008)
Pless, V.S., Qian, Z.: Cyclic codes and quadratic residue codes over \(\mathbb{Z}_4\). IEEE IT 42(5), 1594–1600 (1996)
Sobhani, R., Esmaeili, M.: Cyclic and negacyclic codes over the Galois ring \(\text{ GR }(p^2,\,m)\). Discrete Appl. Math. 157, 2892–2903 (2009)
Acknowledgments
Part of this work was done when Yonglin Cao was visiting Chern Institute of Mathematics, Nankai University, Tianjin, China. Yonglin Cao would like to thank the institution for the kind hospitality. This research is supported in part by the National Natural Science Foundation of China (Grant Nos. 11471255, 61171082).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cao, Y., Cao, Y. & Li, Q. The concatenated structure of cyclic codes over \(\mathbb {Z}_{p^2}\) . J. Appl. Math. Comput. 52, 363–385 (2016). https://doi.org/10.1007/s12190-015-0945-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-015-0945-z