Skip to main content
Log in

Repeated-root constacyclic codes of length 2ps over \(\mathbb {F}_{p^{m}}+u\mathbb {F}_{p^{m}}+u^{2}\mathbb {F}_{p^{m}}\)

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abualrub, T., Oehmke, R.: On the generators of \(\mathbb {Z},_{4}\) cyclic codes of length 2e. IEEE Trans. Inform. Theory 49, 2126–2133 (2003)

    Article  MathSciNet  Google Scholar 

  2. Berman, S. D.: Semisimple cyclic and Abelian codes. II, Kibernetika (Kiev) 3, 21–30 (1967). (Russian). English translation: Cybernetics 3, 17–23 (1967)

    MathSciNet  MATH  Google Scholar 

  3. 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)

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Article  MathSciNet  Google Scholar 

  6. Castagnoli, G., Massey, J. L., Schoeller, P. A., von Seemann, N.: On repeated-root cyclic codes. IEEE Trans. Inform. Theory 37, 337–342 (1991)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. Dinh, H. Q.: Constacyclic codes of length ps over \(\mathbb {F}_{p^{m}} + u\mathbb {F}_{p^{m}}\). J. Algebra 324, 940–950 (2010)

    Article  MathSciNet  Google Scholar 

  9. Dinh, H. Q.: Repeated-root constacyclic codes of length 2ps. Finite Fields Appl. 18, 133–143 (2012)

    Article  MathSciNet  Google Scholar 

  10. Dinh, H. Q., López-Permouth, S. R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50, 1728–1744 (2004)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Dougherty, S. T., Ling, S.: Cyclic codes over \(\mathbb {Z}_{4}\) of even length. Des. Codes Cryptogr. 39, 127–153 (2006)

    Article  MathSciNet  Google Scholar 

  13. 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)

    MathSciNet  MATH  Google Scholar 

  14. 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)

    Article  MathSciNet  Google Scholar 

  15. Huffman, W. C., Pless, V.: Fundamentals of Error-Correcting codes. Cambridge University Press (2003)

  16. 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)

    Article  MathSciNet  Google Scholar 

  17. MacWilliams, F. J., Sloane, N. J. A.: The Theory of Error-Correcting Codes. 10Th Impression, North-Holland (1998)

    MATH  Google Scholar 

  18. Massey, J. L., Costello, D. J., Justesen, J.: Polynomial weights and code constructions. IEEE Trans. Inform. Theory 19, 101–110 (1973)

    Article  MathSciNet  Google Scholar 

  19. 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)

    MathSciNet  MATH  Google Scholar 

  20. Nedeloaia, C. -S.: Weight distributions of cyclic self-dual codes. IEEE Trans. Inform. Theory 49, 1582–1591 (2003)

    Article  MathSciNet  Google Scholar 

  21. 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)

    Article  MathSciNet  Google Scholar 

  22. Pless, V., Huffman, W. C.: Handbook of Coding Theory. Elsevier, Amsterdam (1998)

    MATH  Google Scholar 

  23. Sălăgean, A.: Repeated-root cyclic and negacyclic codes over finite chain rings. Discret. Appl. Math. 154, 413–419 (2006)

    Article  MathSciNet  Google Scholar 

  24. Roth, R. M., Seroussi, G.: On cyclic MDS codes of length q over GF(q). IEEE Trans. Inform. Theory 32, 284–285 (1986)

    Article  MathSciNet  Google Scholar 

  25. 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)

    Article  MathSciNet  Google Scholar 

  26. van Lint, J. H.: Repeated-root cyclic codes. IEEE Trans. Inform. Theory 37, 343–345 (1991)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Chakkrid Klin-eam.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-020-00450-2

Keywords

Mathematics Subject Classification (2010)

Navigation