Skip to main content
Log in

Cyclic codes over \(M_4 (\mathbb {F}_2+u\mathbb {F}_2)\)  

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

A Correction to this article was published on 24 May 2022

This article has been updated

Abstract

Let p be a prime and \(\mathbb {F}_q\) be a finite field for \(q=p^m\). In this paper, we consider the ring \(R=M_4 (\mathbb {F}_2+u\mathbb {F}_2 )\) of \(4\times 4\) matrices over the finite ring \(\mathbb {F}_2+u \mathbb {F}_2\) with \(u^2=0\). Then R is a noncommutative non-chain ring of cardinality \(4^{16}\) and isomorphic to the ring \(\mathbb {F}_{16}+v \mathbb {F}_{16}+v^2 \mathbb {F}_{16}+v^3 \mathbb {F}_{16}+u \mathbb {F}_{16}+uv\mathbb {F}_{16}+uv^2 \mathbb {F}_{16}+uv^3 \mathbb {F}_{16},\) where \(v^4=0\), \(uv=vu\), \(uv^2=v^2 u\) and \(uv^3=v^3 u\). Here, first we establish the structure of cyclic codes and their generators over R and later the dual (Euclidean and Hermitian both) of these cyclic codes are discussed. Further, with the help of the Gray map, we show that the image of a cyclic code is an \(\mathbb {F}_{16}\)-linear code. Finally, we provide some non-trivial examples of linear codes with good parameters to support our derived results.

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

Change history

References

  1. Abualrub, T., Siap, I.: Cyclic codes over the ring \(\mathbb{Z}_2+u\mathbb{Z}_2\) and \(\mathbb{Z}_2+u\mathbb{Z}_2+u^2\mathbb{Z}_2\). Des. Codes Cryptogr. 42(3), 273–287 (2007)

  2. Alahmadi, A., Sboui, H., Solé, P., Yemen, O.: Cyclic codes over \(M_2(\mathbb{F}_2)\). J. Franklin Inst. 350(9), 2837–2847 (2013)

  3. Bachoc, C.: Applications of coding theory to the construction of modular lattices. J. Combin. Theory Ser. A 78(1), 92–119 (1997)

    Article  MathSciNet  Google Scholar 

  4. Bhowmick, S., Bagchi S., Bandi, R. K.: Self-dual cyclic codes over \(M _2 (Z_ 4 )\). arXiv:1807.04913 (2018)

  5. Bonnecaze, A., Udaya, P.: Cyclic codes and self-dual codes over \(\mathbb{F}_2 + u\mathbb{F}_2\). IEEE Trans. Inform. Theory 45(4), 1250–1255 (1999)

  6. Bosma, W., Cannon, J.: Handbook of Magma Functions. Univ. of Sydney, Sydney (1995)

  7. Falcunit, D. F., Sison, V. P.: Cyclic codes over matrix ring \(M_2(\mathbb{F}_p)\) and their isometric images over \(\mathbb{F} _{p^2}+u\mathbb{F}_{p^2}\). International Zurich Seminar on Communications (IZS), 26–28 (2014)

  8. Greferath, M., Schmidt, S. E.: Linear codes and rings of matrices. Proceeding of AAECC-13 Hawaii, Springer LNCS , vol. 1719, 160–169 (1999)

  9. 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(2), 301–319 (1994)

  10. Islam, H., Prakash, O., Bhunia, D.K.: On the structure of cyclic codes over \(M_2(\mathbb{F}_p+u\mathbb{F}_p)\). Indian J. Pure Appl. Math. 53(1), 153–161 (2022)

  11. Luo, R., Udaya, P.: Cyclic codes over \(M_2(\mathbb{F}_2+u\mathbb{F}_2)\). Cryptogr. Commun. 10(6), 1109–1117 (2018)

  12. Oggier, F., Solé, P., Belfiore, J.C.: Codes over matrix rings for space-time coded modulations. IEEE Trans. Inform. Theory 58(2), 734–746 (2012)

    Article  MathSciNet  Google Scholar 

  13. Pal, J., Bhowmick, S., Bagchi, S.: Cyclic codes over \(M _4 (\mathbb{F}_ 2)\). J. Appl. Math. Comput. 60(1–2), 749–756 (2019)

  14. Wisbauer, R.: Foundations of module and ring theory. Gordon and Breach Science Publishers (1991)

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

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The first and second authors are thankful to the Department of Science and Technology (DST), Govt. of India for financial support under Ref No. DST/INSPIRE/03/2016/001445 and CRG/2020/005927, vide Diary No. SERB/F/6780/ 2020-2021 dated 31 December, 2020, respectively. Also, the authors would like to thank the anonymous referee(s) and the Editor for their valuable comments to improve the presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Om Prakash.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Patel, S., Prakash, O. & Islam, H. Cyclic codes over \(M_4 (\mathbb {F}_2+u\mathbb {F}_2)\)  . Cryptogr. Commun. 14, 1021–1034 (2022). https://doi.org/10.1007/s12095-022-00572-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-022-00572-9

Keywords

Mathematics subject classification (2010)

Navigation