Two-dimensional cyclic codes over a finite chain ring

Garg, Disha; Dutt, Sucheta

doi:10.2478/auom-2024-0029

Abstract

In this paper, we have determined the generators and rank of a 2D cyclic code of length mn over a finite chain ring ℛ with residue field 𝔽_q, where m is arbitrary and q ≡ 1(mod n). Further, we have obtained a necessary and sufficient condition for a 2D cyclic code over a finite chain ring ℛ to be MHDR. Some examples of 2D cyclic codes have been constructed and ranks of these 2D cyclic codes have been calculated by us. We have also given a few examples of 2D cyclic codes over some finite chain rings, which are MHDR.

References

Abualrub, T., Ghrayeb, A. and Oehmke, R.H.: A mass formula and rank of ℤ₄ cyclic codes of length 2^e, IEEE Trans. Inf. Theory, 50(12), (2004), 3306-3312.
Search in Google Scholar Back to article
Bhardwaj, S. and Raka, M.: Two dimensional constacyclic codes of arbitrary length over finite fields, Indian J. Pure Appl. Math., 53(1), (2022), 49-61.
Search in Google Scholar Back to article
Monika, Dutt, S. and Sehmi, R.: On cyclic codes over finite chain rings, J. Phys. Conf. Ser., (2021).
Search in Google Scholar Back to article
Dalal, M., Dutt, S. and Sehmi, R.: MDS and MHDR cyclic codes over finite chain rings, arXiv preprint arXiv:2303.15819.
Search in Google Scholar Back to article
Garg, A. and Dutt, S.: On Rank and MDR Cyclic Codes of Length 2^k Over Z₈, In Algorithms and Discrete Applied Mathematics: Third International Conference, CALDAM 2017, Sancoale, Goa, India, February 16-18, (2017), Proceedings (pp. 177-186). Cham: Springer International Publishing.
Search in Google Scholar Back to article
Garg, A. and Dutt, S.: On rank and MDR cyclic and negacyclic codes of length p^k over Z_pm, Discrete Applied Mathematics, 285, (2020), 581-590.
Search in Google Scholar Back to article
Gneri, C. and zbudak, F.: A relation between quasi-cyclic codes and 2D cyclic codes, Finite Fields their Appl., 18, (2012), 123132. https://doi.org/10.1016/j.ffa.2011.07.004.
Search in Google Scholar Back to article
Imai, H.: A theory of two-dimensional cyclic codes, Inf. Control, 34, (1977), 121. https://doi.org/10.1016/S0019-9958(77)90232-7.
Search in Google Scholar Back to article
Norton, G.H. and Slgean A.: On the structure of linear and cyclic codes over a finite chain ring, Appl. Algebr. Eng. Commun. Comput., 10, (2000), 489506. https://doi.org/10.1007/PL00012382
Search in Google Scholar Back to article
Rajabi, Z. and Khashyarmanesh, K.: Repeated-root two-dimensional constacyclic codes of length 2p^s.2^k, Finite Fields their Appl., 50, (2018), 122137. https://doi.org/10.1016/j.ffa.2017.11.008.
Search in Google Scholar Back to article
Sepasdar, Z. and Khashyarmanesh, K.: Characterizations of some two-dimensional cyclic codes correspond to the ideals of F [x, y]/ < x^s −1, y^{2^k} − 1 >, Finite Fields their Appl., 41, (2016), 97112.
Search in Google Scholar Back to article
Sepasdar, Z.: Generator matrix for two-dimensional cyclic codes of arbitrary length, (2017), 16. http://arxiv.org/abs/1704.08070.
Search in Google Scholar Back to article
Shiromoto, K.: A basic exact sequence for the Lee and Euclidean weights of linear codes over Z_l, Linear Algebra Appl., 295, (1999), 191200. https://doi.org/10.1016/S0024-3795(99)00125-1.
Search in Google Scholar Back to article

Two-dimensional cyclic codes over a finite chain ring

Abstract

Paradigm

My account