Abstract
In this article, keeping the huge research prospective of the study in mind, we consider the non-commutative ring \({\mathcal {M}}_4({\mathbb {F}}_2)\), the set of all \(4 \times 4\) matrices over the field \({\mathbb {F}}_2\) and confirm that this ring is isomorphic with the ring \({\mathbb {F}}_{16}+u {\mathbb {F}}_{16}+u^2 {\mathbb {F}}_{16}+u^3{\mathbb {F}}_{16}\), where \(u^4=0\). Besides, we develop the structure of cyclic codes and their generators over the ring. Also, making use of Gray map from \({\mathcal {M}}_4({\mathbb {F}}_2)\) to \({\mathbb {F}}_{16}^4\), we infer that the image of a cyclic code is a linear code. Finally, our findings are authenticated by suitable non-trivial examples.
Similar content being viewed by others
References
Abualrub, T., Siap, I.: Cyclic codes over the rings \({\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)
Alahmadi, A., Sboui, H., Solé, P., Yemen, O.: Cyclic codes over \(M_2({\mathbb{F}}_2)\). J. Frankl. Inst. 350(9), 2837–2847 (2013)
Bachoc, C.: Applications of coding theory to the construction of modular lattices. J. Comb. Theory A 78(1), 92–119 (1997)
Bonnecaze, A., Udaya, P.: Cyclic codes and self-dual codes over \({\mathbb{F}}_2+u{\mathbb{F}}_2\). IEEE Trans. Inf. Theory 45(4), 1250–1255 (1999)
Bhowmick, S., Bagchi, S., Bandi, R.K.: Self-dual cyclic codes over \(M_2({\mathbb{Z}}_4)\), arXiv:1807.04913 (2018)
Dinh, H.Q., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50(8), 1728–1744 (2004)
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. Inf. Theory 40(2), 301–319 (1994)
Luo, R., Udaya, P.: Cyclic codes over \(M_2({\mathbb{F}}_2+u{\mathbb{F}}_2)\). Cryptogr. Commun. 10(6), 1109–1117 (2018)
Oggier, F., Solé, P., Belfiore, J.C.: Codes over matrix rings for space-time coded modulations. IEEE Trans. Inf. Theory 58(2), 734–746 (2012)
Pless, V., Qian, Z.: Cyclic codes and quadratic residue codes over \({\mathbb{Z}}_4\). IEEE Trans. Inf. Theory 42(5), 1594–1600 (1996)
Sobhani, R.: Cyclic codes over a non-commutative finite chain ring. Cryptogr. Commun. 10(3), 519–530 (2018)
Wisbauer, R.: Foundations of Module and Ring Theory. Gordon and Breach, NY (1991)
Yildiz, B., Karadeniz, S.: Linear codes over \({\mathbb{F}}_2 +u{\mathbb{F}}_2 +v{\mathbb{F}}_2 +uv{\mathbb{F}}_2\). Des. Codes Cryptogr. 54(1), 61–81 (2010)
Zhu, S., Wang, Y., Shi, M.: Some results on cyclic codes over \({\mathbb{F}}_{2}+v {\mathbb{F}}_{2}\). IEEE Trans. Inf. Theory 56(4), 1680–1684 (2010)
Acknowledgements
The authors are thankful to the editor and the anonymous referees for their valuable comments and suggestions. The first named author Joydeb Pal would like to convey cordial thanks to DST-INSPIRE, and the second named author Sanjit Bhowmick is thankful to MHRD for financial supports to pursue their research works. This work was also supported by DST-SERB, India (Grant No. EEQ/2016/000140).
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
Pal, J., Bhowmick, S. & Bagchi, S. Cyclic codes over \({\mathcal {M}}_4({\mathbb {F}}_2\)). J. Appl. Math. Comput. 60, 749–756 (2019). https://doi.org/10.1007/s12190-018-01235-w
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-018-01235-w