Abstract
Classically, negacyclic codes over finite fields enjoy a good error-correcting capability with respect to the Lee metric. Lee distance of negacyclic codes of length \(2^s\) over the finite commutative chain ring \({\mathbb {Z}}_{2^e}\) have been determined. Further, these results have been generalized to the class of \((4z-1)\)-constacyclic codes of length \(2^s\) over \({{\,\textrm{GR}\,}}\left( 2^e,m\right) \), \(z\in {{\,\textrm{GR}\,}}\left( 2^e,m\right) \). In this paper, we obtain the Lee distance of a more general class of \(\left( 1+2\sigma _1+4z\right) \)-constacyclic codes of length \(2^s\) over \({{\,\textrm{GR}\,}}\left( 2^e,m\right) \), where \(\sigma _1 \in {\mathcal {T}}\left( 2,m\right) \smallsetminus \{0\}\) and \(z \in {{\,\textrm{GR}\,}}\left( 2^e,m\right) \). As an application, we compute all maximum distance separable (MDS) codes with respect to the Lee distance.
Similar content being viewed by others
References
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)
Batoul, A., Guenda, K., Gulliver, T.A.: Some constacyclic codes over finite chain rings. Adv. Math. Commun. 10(4), 683–694 (2016)
Berlekamp, E.R.: Negacyclic Codes for the Lee Metric. North Carolina State University, Dept. of Statistics (1966)
Bhaintwal, M., Wasan, S.K.: On quasi-cyclic codes over \({\mathbb{Z}}_q\). Appl. Algebra Eng. Commun. Comput. 20(5–6), 459–480 (2009)
Brouwer, A.: Table of general binary codes, https://www.win.tue.nl/~aeb/codes/binary-1.html
Calderbank, A.R., Hammons, A.R., Kumar, P.V., 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)
Carlet, C.: \({\mathbb{Z}}_{2^k}\)-linear codes. IEEE Trans. Inf. Theory 44(4), 1543–1547 (1998)
Cao, Y., Gao, Y.: Repeated root cyclic \({\mathbb{F}}_q\)-linear codes over \({\mathbb{F}}_{q^l}\). Finite Fields Appl. 31, 202–227 (2015)
Dinh, H.Q.: Negacyclic codes of length \(2^s\) over Galois rings. IEEE Trans. Inf. Theory 51(12), 4252–4262 (2005)
Dinh, H.Q.: Complete distances of all negacyclic codes of length \(2^s\) over \({\mathbb{Z}}_ {2^a}\). IEEE Trans. Inf. Theory 53(1), 147–161 (2007)
Dinh, H.Q.: On some classes of repeated-root constacyclic codes of length a power of 2 over Galois rings. In: Advances in Ring Theory, pp. 131–147. Springer, (2010)
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 Appl. 43, 22–41 (2017)
Dinh, H.Q., Kewat, P.K., Mondal, N.K.: Lee distance of \((4z--1)\) constacyclic codes of length \(2^s\) over the Galois ring \(\text{ GR }(2^a, m)\). IEEE Commun. Lett. 25(7), 2114–2117 (2021)
Dinh, H.Q., Kewat, P.K., Mondal, N.K.: Lee distance of cyclic and \((1+u\gamma )\)-constacyclic codes of length \(2^s\) over \({\mathbb{F}}_{2^m}+u{\mathbb{F}}_{2^m}\). Discret. Math. 344(11), 112551 (2021)
Dinh, H.Q., Liu, H., Liu, X.S., Sriboonchitta, S.: On structure and distances of some classes of repeated-root constacyclic codes over Galois rings. Finite Fields Appl. 43, 86–105 (2017)
Kai, X., Zhu, S.: On the distances of cyclic codes of length \(2^e\) over \({\mathbb{Z}}_4\). Discret. Math. 310(1), 12–20 (2010)
Kim, B., Lee, Y.: Lee weights of cyclic self-dual codes over Galois rings of characteristic \(p^2\). Finite Fields Appl. 45, 107–130 (2017)
Lee, C.: Some properties of nonbinary error-correcting codes. IRE Trans. Inf. Theory 4(2), 77–82 (1958)
Liu, H., Maouche, Y.: Some repeated-root constacyclic codes over Galois rings. IEEE Trans. Inf. Theory 63(10), 6247–6255 (2017)
Roth, R.M., Siegel, P.H.: Lee-metric BCH codes and their application to constrained and partial-response channels. IEEE Trans. Inf. Theory 40(4), 1083–1096 (1994)
Sharma, A., Tania, S.: On the structure and distances of repeated-root constacyclic codes of prime power lengths over finite commutative chain rings. IEEE Trans. Inf. Theory 65(2), 1072–1084 (2018)
Shi, M., Liu, Y., Solé, P.: Optimal two-weight codes from trace codes over \({\mathbb{F}}_2+u{\mathbb{F}}_2\). IEEE Commun. Lett. 20(12), 2346–2349 (2016)
Shi, M., Wang, Y.: Optimal binary codes from one-lee weight codes and two-lee weight projective codes over \({\mathbb{Z}}_4\). J. Syst. Sci. Complexity 27(4), 795–810 (2014)
Wan, Z.: Lectures on Finite Fields and Galois Rings. World Scientific Publishing Company (2003)
Yildiz, B., Ozger, Z.O.: A generalization of the lee weight to \({\mathbb{Z}}_{p^k}\). TWMS J. Appl. Eng. Math. 2(2), 145–153 (2012)
Acknowledgements
We would like to thank the reviewers for their valuable comments and suggestions. The second and the third authors gratefully acknowledge the Department of Science and Technology-Science and Energy Research Board (DST-SERB, India, Grant No. YSS/2015/001801) for financial assistance.
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
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dinh, H.Q., Kewat, P.K. & Mondal, N.K. Lee distance distribution of repeated-root constacyclic codes over \(\hbox {GR}\left( 2^e,m\right) \) and related MDS codes. J. Appl. Math. Comput. 68, 3861–3872 (2022). https://doi.org/10.1007/s12190-021-01694-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-021-01694-8