Abstract
Let λ be a unit of the finite commutative chain ring \(R=\mathbb {F}_{p^{m}}+u\mathbb {F}_{p^{m}}+u^{2}\mathbb {F}_{p^{m}}=\{\alpha +u\upbeta +u^{2}\gamma : \alpha ,\upbeta ,\gamma \in \mathbb { F}_{p^{m}}\}\) with u3 = 0, where p is an odd prime and m is a positive integer. In this paper, we consider any λ-constacyclic codes of length 2ps over R. In the case of square λ = δ2, where δ ∈ R, the algebraic structures of all λ-constacyclic codes of length 2ps over R are determined by the Chinese Remainder Theorem in terms of polynomial generators. Precisely, each λ-constacyclic code of length 2ps is represented as a direct sum of a (−δ)-constacyclic code and a δ-constacyclic code of length ps. In the case of non-square λ = α + uβ + u2γ or λ = α + uβ, where \(\alpha ,\upbeta ,\gamma \in \mathbb {F}_{p^{m}}\setminus \{0\}\), it is shown that the ring \(\mathcal {R}=\frac {R[x]}{\langle x^{2p^{s}}-\lambda \rangle }\) is a chain ring. In the case of non-square \(\lambda =\alpha \in \mathbb {F}_{p^{m}}\setminus \{0\}\), it turns out that λ-constacyclic codes are classified into 8 distinct types of ideals, and the detailed structures of ideals in each type are provided.
Similar content being viewed by others
References
Abualrub, T., Oehmke, R.: On the generators of \(\mathbb {Z},_{4}\) cyclic codes of length 2e. IEEE Trans. Inform. Theory 49, 2126–2133 (2003)
Berman, S. D.: Semisimple cyclic and Abelian codes. II, Kibernetika (Kiev) 3, 21–30 (1967). (Russian). English translation: Cybernetics 3, 17–23 (1967)
Blackford, T.: Cyclic Codes over \(\mathbb {Z}_{4}\) of Oddly Even Length. In: International Workshop on Coding and Cryptography, WCC 2001, Paris, Appl. Discrete Math. 128, 27–46 (2003)
Chen, B., Dinh, H. Q., Liu, H., Wang, L.: Constacyclic codes of length 2ps over \(\mathbb {F}_{p^{m}} + u\mathbb {F}_{p^{m}}\). Finite Fields Appl. 37, 108–130 (2016)
Calderbank, A. R., Hammons, A. R., Kumar, P. V., Sloane, N. J. A., Solé, P.: A linear construction for certain Kerdock and Preparata codes. Bull. AMS 29, 218–222 (1993)
Castagnoli, G., Massey, J. L., Schoeller, P. A., von Seemann, N.: On repeated-root cyclic codes. IEEE Trans. Inform. Theory 37, 337–342 (1991)
Dinh, H. Q.: Constacyclic codes of length 2s over Galois extension rings of \(\mathbb {F}_{2} + u\mathbb {F}_{2}\). IEEE Trans. Inform. Theory 55, 1730–1740 (2009)
Dinh, H. Q.: Constacyclic codes of length ps over \(\mathbb {F}_{p^{m}} + u\mathbb {F}_{p^{m}}\). J. Algebra 324, 940–950 (2010)
Dinh, H. Q.: Repeated-root constacyclic codes of length 2ps. Finite Fields Appl. 18, 133–143 (2012)
Dinh, H. Q., López-Permouth, S. R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50, 1728–1744 (2004)
Dinh, H. Q., Wang, L., Zhu, S.: Negacyclic codes of length 2ps over \(\mathbb {F}_{p^{m}} + u\mathbb {F}_{p^{m}}\). Fin. Fields Appl. 31, 178–201 (2015)
Dougherty, S. T., Ling, S.: Cyclic codes over \(\mathbb {Z}_{4}\) of even length. Des. Codes Cryptogr. 39, 127–153 (2006)
Falkner, G., Kowol, B., Heise, W., Zehendner, E.: On the existence of cyclic optimal codes. Atti. Sem. Mat. Fis. Univ. Modena 28, 326–341 (1979)
Hammons, A. R., Kumar, P. V., Calderbank, A. R., Sloane, N. J. A., Solé, P.: The \(\mathbb {Z}_{4}\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inform. Theory 40, 301–319 (1994)
Huffman, W. C., Pless, V.: Fundamentals of Error-Correcting codes. Cambridge University Press (2003)
Liu, X., Xu, X.: Some classes of repeated-root constacyclic codes over \(\mathbb {F}_{p^{m}} + u\mathbb {F}_{p^{m}} + u^{2}\mathbb {F}_{p^{m}}\). J. Korean Math. Soc. 51(4), 853–866 (2014)
MacWilliams, F. J., Sloane, N. J. A.: The Theory of Error-Correcting Codes. 10Th Impression, North-Holland (1998)
Massey, J. L., Costello, D. J., Justesen, J.: Polynomial weights and code constructions. IEEE Trans. Inform. Theory 19, 101–110 (1973)
Nechaev, A. A.: Kerdock code in a cyclic form. Diskr. Math. (USSR) 1, 123–139 (1989). (in Russian). English translation: Discrete Math. Appl. 1, 365–384 (1991)
Nedeloaia, C. -S.: Weight distributions of cyclic self-dual codes. IEEE Trans. Inform. Theory 49, 1582–1591 (2003)
Norton, G., Sălăgean-Mandache, A.: On the structure of linear cyclic codes over finite chain rings. Appl. Algebra Engrg. Comm. Comput. 10, 489–506 (2000)
Pless, V., Huffman, W. C.: Handbook of Coding Theory. Elsevier, Amsterdam (1998)
Sălăgean, A.: Repeated-root cyclic and negacyclic codes over finite chain rings. Discret. Appl. Math. 154, 413–419 (2006)
Roth, R. M., Seroussi, G.: On cyclic MDS codes of length q over GF(q). IEEE Trans. Inform. Theory 32, 284–285 (1986)
Tang, L.-z., Soh, C.B., Gunawan, E.: A note on the q-ary image of a qm-ary repeated-root cyclic code. IEEE Trans. Inform. Theory 43, 732–737 (1997)
van Lint, J. H.: Repeated-root cyclic codes. IEEE Trans. Inform. Theory 37, 343–345 (1991)
Acknowledgements
The author has greatly benefited from the referees report and would like to thank referees for their valuable comments and kindly suggestion, which have considerably contributed to the improvement of this work. Furthermore, the authors would like to thank Science Achievement Scholarship of Thailand, which provides supporting for research.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sriwirach, W., Klin-eam, C. Repeated-root constacyclic codes of length 2ps over \(\mathbb {F}_{p^{m}}+u\mathbb {F}_{p^{m}}+u^{2}\mathbb {F}_{p^{m}}\). Cryptogr. Commun. 13, 27–52 (2021). https://doi.org/10.1007/s12095-020-00450-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-020-00450-2