Skip to main content
Log in

Self-dual constacyclic codes of length \(2^s\) over the ring \(\mathbb {F}_{2^m}[u,v]/\langle u^2, v^2, uv-vu \rangle \)

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

In this paper, we classify all self-dual \(\lambda \)-constacyclic codes of length \(2^s\) over the finite commutative local ring \(R_{u^2, v^2,2^m}=\mathbb {F}_{2^m}[u,v]/\langle u^2, v^2, uv-vu \rangle \) corresponding to units of the forms \(\lambda =\alpha +\gamma v+\delta uv\), \(\alpha +\beta u+\delta uv\), \(\alpha +\beta u+\gamma v+\delta uv\), where \(\alpha ,\beta ,\gamma \in \mathbb {F}^*_{2^m}\) and \(\delta \in \mathbb {F}_{2^m}\). Moreover, the Hamming distance of these \(\lambda \)-constacyclic codes are completely determined.

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.

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Abualrub, T., Siap, I.: Constacyclic codes over \(\mathbb{F}_2+ u\mathbb{F}_2\). J. Franklin Inst. 346(5), 520–529 (2009)

    Article  MathSciNet  Google Scholar 

  3. Batoul, A., Guenda, K., Gulliver, T.A.: Some constacyclic codes over finite chain rings. Adv. Math. Comm. 10(4), 683–694 (2016)

    Article  MathSciNet  Google Scholar 

  4. Blake, I.F.: Codes over integer residue rings. Inf. Control 29(4), 295–300 (1975)

    Article  MathSciNet  Google Scholar 

  5. Cao, Y.: On constacyclic codes over finite chain rings. Finite Fields Their Appl. 24, 124–135 (2013)

    Article  MathSciNet  Google Scholar 

  6. Cao, Y., Cao, Y., Dong, L.: Complete classificatio n of \((\delta +\alpha u^2)\)-constacyclic codes over \(\mathbb{F}_{3^m}[u]/\langle u^4\rangle \) of length \(3^n\). Appl. Algebra Eng. Commun. Comput. 29(1), 13–39 (2018)

    Article  Google Scholar 

  7. Cao, Y., Cao, Y., Gao, J.: On a class of \((\delta + \alpha u^2)\)-constacyclic codes over \(\mathbb{F}_{q}[u]/\langle u^4\rangle \). IEICE Trans. Fundam. Electr. Commun. Comput. Sci. 99(7), 1438–1445 (2016)

    Article  Google Scholar 

  8. Cao, Y., Cao, Y., Ma, F.: Complete classification of \((\delta + \alpha u^2)\)-constacyclic codes over \(\mathbb{F}_{2^m}[u]/\langle u^4\rangle \) of oddly even length. Discrete Math. 340(12), 2840–2852 (2017)

    Article  MathSciNet  Google Scholar 

  9. Cao, Y., Gao, Y.: Repeated root cyclic \(\mathbb{F}_q\)-linear codes over \(\mathbb{F}_{q^l}\). Finite Fields Their Appl. 31, 202–227 (2015)

    Article  MathSciNet  Google Scholar 

  10. Chen, B., Dinh, H.Q., Liu, H., Wang, L.: Constacyclic codes of length \(2p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). Finite Fields Their Appl. 37, 108–130 (2016)

    Article  MathSciNet  Google Scholar 

  11. Dinh, H.Q.: Constacyclic codes of length \(2^s\) over Galois extension rings of \(\mathbb{F}_2+ u\mathbb{F}_2\). IEEE Trans. Inf. Theory 55(4), 1730–1740 (2009)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Dinh, H.Q.: On Some Classes of Repeated-Root Constacyclic Codes of Length a Power of 2 Over. Galois rings Advances in Ring Theory, pp. 131–147. Springer, Berlin (2010)

    MATH  Google Scholar 

  14. Dinh, H.Q., Dhompongsa, S., Sriboonchitta, S.: On constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). Discrete Math. 340(2017), 832–849 (2016)

  15. Dinh, H.Q., Dhompongsa, S., Sriboonchitta, S.: Repeated-root constacyclic codes of prime power length over \(\mathbb{F}_{p^m}[u]/\langle u^a \rangle \) and their duals. Discrete Math. 339(6), 1706–1715 (2016)

    Article  MathSciNet  Google Scholar 

  16. Dinh, H.Q., Kewat, P.K., Kushwaha, S., Yamaka, W.: On constacyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m}[u, v]/\langle u^2, v^2, uv-vu \rangle \). Discrete Math. 343(8), 111890 (2020)

    Article  MathSciNet  Google Scholar 

  17. Dinh, H.Q., Lopez-Permouth, S.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50(8), 1728–1744 (2004)

    Article  MathSciNet  Google Scholar 

  18. Dinh, H.Q., Nguyen, H.D., Sriboonchitta, S., Vo, T.M.: Repeated-root constacyclic codes of prime power lengths over finite chain rings. Finite Fields Their Appl. 43, 22–41 (2017)

    Article  MathSciNet  Google Scholar 

  19. Dinh, H.Q., Wang, L., Zhu, S.: Negacyclic codes of length \(2p^s\) over \(\mathbb{F}_{p^m}+ u\mathbb{F}_{p^m}\). Finite Fields Their Appl. 31, 178–201 (2015)

    Article  MathSciNet  Google Scholar 

  20. Dougherty, S.T., Ling, S.: Cyclic codes over \(\mathbb{Z}_4 \) of even length. Designs Codes Cryptogr. 39(2), 127–153 (2006)

    Article  MathSciNet  Google Scholar 

  21. Guenda, K., Gulliver, T.A.: Repeated root constacyclic codes of length \(mp^s\) over \(\mathbb{F}_{p^r}+ u\mathbb{F}_{p^r}+\cdots + u^{e-1}\mathbb{F}_{p^r}\). J. Algebra Its Appl. 14(01), 1450081 (2015)

    Article  Google Scholar 

  22. Kai, X., Zhu, S., Li, P.: (1+ \(\lambda \)u)-constacyclic codes over \(\mathbb{F}_p[u]/\langle u^m \rangle \). J. Franklin Inst. 347(5), 751–762 (2010)

    Article  MathSciNet  Google Scholar 

  23. Kaih, H.M., Leung, K.H., Ling, S.: A note on cyclic codes over \(GR(p^2, m)\) of length \(p^k\). Designs Codes Cryptogr. 63(1), 105–112 (2012)

    Article  MathSciNet  Google Scholar 

  24. Kewat, P.K., Ghosh, B., Pattanayak, S.: Cyclic codes over the ring \(\mathbb{Z}_p [u, v]/\langle u^2, v^2, uv- vu \rangle \). Finite Fields Their Appl. 34, 161–175 (2015)

    Article  MathSciNet  Google Scholar 

  25. Ling, S., Niederreiter, H., Solé, P.: On the algebraic structure of quasi-cyclic codes iv: repeated roots. Designs Codes Cryptogr. 38(3), 337–361 (2006)

    Article  MathSciNet  Google Scholar 

  26. Norton, G.H., Sălăgean, A.: On the structure of linear and cyclic codes over a finite chain ring. Appl. Algebra Eng. Commun. Comput. 10(6), 489–506 (2000)

    Article  MathSciNet  Google Scholar 

  27. Qian, J.F., Zhang, L.N., Zhu, S.X.: \((1+u)\) constacyclic and cyclic codes over \(\mathbb{F}_2+ u\mathbb{F}_2\). Appl. Math. Lett. 19(8), 820–823 (2006)

    Article  MathSciNet  Google Scholar 

  28. Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Their Appl. 39, 159–178 (2016)

    Article  MathSciNet  Google Scholar 

  29. Shi, M., Qian, L., Sok, L., Sole, P.: On constacyclic codes over \(\mathbb{Z}_4[u]/\langle u^2-1\rangle \) and their Gray images. Finite Fields Their Appl. 45, 86–95 (2017)

    Article  MathSciNet  Google Scholar 

  30. Sălăgean, A.: Repeated-root cyclic and negacyclic codes over a finite chain ring. Discrete Appl. Math. 154(2), 413–419 (2006)

    Article  MathSciNet  Google Scholar 

  31. Sobhani, R., Molakarimi, M.: Some results on cyclic codes over the ring \( R_{2, m}\). Turkish J. Math. 37, 1061–1074 (2013)

    Article  MathSciNet  Google Scholar 

  32. Wood, J.A.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121(3), 555–575 (1999)

    Article  MathSciNet  Google Scholar 

  33. Yildiz, B., Karadeniz, S.: Cyclic codes over \(\mathbb{F}_{2}+ u\mathbb{F}_{2}+ v\mathbb{F}_{2}+ uv\mathbb{F}_{2}\). Designs Codes Cryptogr. 58(3), 221–234 (2011)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We would like to thank the reviewers for their your valuable comments and suggestions. P.K. Kewat gratefully acknowledges the Department of Science and Technology-Science and Energy Research Board (DST-SERB, India, Grant No. YSS/2015/001801) for financial assistance. This paper was supported in part by the Centre of Excellence in Econometrics, Faculty of Economics, Chiang Mai University.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hai Q. Dinh.

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

Dinh, H.Q., Kewat, P.K., Kushwaha, S. et al. Self-dual constacyclic codes of length \(2^s\) over the ring \(\mathbb {F}_{2^m}[u,v]/\langle u^2, v^2, uv-vu \rangle \). J. Appl. Math. Comput. 68, 431–459 (2022). https://doi.org/10.1007/s12190-021-01526-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-021-01526-9

Keywords

Mathematics Subject Classification

Navigation