Abstract
Let \({\mathbb {Z}}_{4}\) be the ring of integers modulo 4. This paper presents \((1+2u+2v+2uv)\)-constacyclic and skew \((1+2u+2v+2uv)\)-constacyclic codes over the ring \( {\mathbb {Z}}_{4} +u{\mathbb {Z}}_{4}+v{\mathbb {Z}}_{4}+uv{\mathbb {Z}}_{4} \) where \(u^2=u,v^{2}=v, uv=vu\). We define three Gray maps and show that the Gray images of \((1+2u+2v+2uv)\)-constacyclic and skew \((1+2u+2v+2uv)\)-constacyclic codes are cyclic, quasi-cyclic and permutation equivalent to quasi-cyclic codes over \({\mathbb {Z}}_4\). Also, we show that cyclic and \((1+2u+2v+2uv)\)-constacyclic codes of odd length are principally generated. As an application, several new quaternary linear codes from the Gray images of \((1+2u+2v+2uv)\)-constacyclic codes are obtained.
Similar content being viewed by others
References
Abualrub T, Siap I (2007a) Reversible cyclic codes over \({\mathbb{Z}}_{4}\). Aust J Comb 38:195–205
Abualrub T, Siap I (2007b) 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}\). Design Code Cryptogr 42(3):273–287
Abualrub T, Siap I (2009) Constacyclic codes over \({\mathbb{F}}_{2} +u{\mathbb{F}}_{2}\). J Franklin Inst 346(5):520–529
Amarra MCV, Nemenzo FR (2008) On \((1-u)\)-cyclic codes over \({\mathbb{F}}_{p^k} +u{\mathbb{F}}_{p^k}\). Appl Math Lett 21(11):1129–1133
Ashraf M, Mohammed G (2015) \((1+2u)\)-constacyclic codes over \({\mathbb{Z}\mathit{}_{4} +u{\mathbb{Z}}}_{4}\). arXiv:1504.03445v1 (preprint)
Aydin N, Cengellenmis Y, Dertli A (2018) On some constacyclic codes over \({\mathbb{Z}}_{4}[u]/\langle u^2 -1\rangle \), their \({\mathbb{Z}}_{4}\) images, and new codes. Des Codes Cryptogr 86(6):1249–1255
Aydin N, Asamov T (2009) A database of \({\mathbb{Z}}_{4}\) codes. J Comb Inf Syst Sci 34:1–12
Bag T, Islam H, Prakash O, Upadhyay AK (2019) A note on constacyclic and skew constacyclic codes over the ring \({\mathbb{Z}}_{p}[u, v]/\langle u^2-u, v^2-v, uv-vu\rangle \). J Algebra Comb Discrete Struct Appl 6(3):163–172
Bag T, Islam H, Prakash O, Upadhyay AK (2018) A study of constacyclic codes over the ring \({\mathbb{Z}}_{4}[u]/\langle u^2-3\rangle \). Discrete Math Algorithms Appl 10(4):1850056
Bosma W, Cannon J (1995) Handbook of Magma Functions. University of Sydney, Sydney
Boucher D, Geiselmann W, Ulmer F (2007) Skew cyclic codes. Appl Algebra Eng Commun 18(4):379–389
Boucher D, Sole P, Ulmer F (2008) Skew constacyclic codes over Galois rings. Adv Math Commun 2:273–292
Boucher D, Ulmer F (2009) Coding with skew polynomial rings. J Symb Comput 44(12):1644–1656
Database of \({\mathbb{Z}}_4\) codes (2019) (online). http://www.z4codes.info. Accessed on 30 Oct 2019
Gao J, Ma F, Fu F (2017) Skew constacyclic codes over the ring \({\mathbb{F}}_{q} + v{\mathbb{F}}_{q}\). Appl Comput Math 6(3):286–295
Islam H, Prakash O (2018a) Skew cyclic and skew \((\alpha _{1}+u\alpha _{2}+v\alpha _{3}+uv\alpha )\)-constacyclic codes over \({\mathbb{F}}_{q} +u{\mathbb{F}}_{q}+v{\mathbb{F}}_{q}+uv{\mathbb{F}}_{q}\). Int J Inf Coding Theory 5(2):101–116
Islam H, Prakash O (2018b) A study of cyclic and constacyclic codes over \({\mathbb{Z}}_{4} +u{\mathbb{Z}}_{4}+v{\mathbb{Z}}_{4}\). Int J Inf Coding Theory 5(2):155–168
Islam H, Prakash O (2019a) A class of constacyclic codes over the ring \({\mathbb{Z}}_{4}[u, v]/\langle u^2, v^2, uv-vu\rangle \) and their Gray images. Filomat 33(8):2237–2248
Islam H, Prakash O (2019b) A note on skew constacyclic codes over \({\mathbb{F}}_{q} +u{\mathbb{F}}_{q}+v{\mathbb{F}}_{q}\). Discrete Math Algorithms Appl 33(3):1950030
Islam H, Bag T, Prakash O (2019) A class of constacyclic codes over \({\mathbb{Z}}_{4}[u]/\langle u^k\rangle \). J Appl Math Comput 60(1–2):237–251
Islam H, Verma RK, Prakash O (2020) A family of constacyclic codes over \({\mathbb{F}}_{p^m}[v, w]/\langle v^2-1, w^2-1, vw-wv\rangle \). Int J Inf Coding Theory 5(3–4):198–210
Jitman S, Ling S, Udomkavanich P (2012) Skew constacyclic codes over finite chain ring. Adv Math Commun 6(1):39–63
Kai XS, Zhu SX, Wang LQ (2012) A class of constacyclic codes over \({\mathbb{F}}_{2} +u{\mathbb{F}}_{2}+v{\mathbb{F}}_{2}+uv{\mathbb{F}}_{2}\). J Syst Sci Complex 25(5):1032–1040
Karadeniz S, Yildiz B (2011) \((1+v)\)- Constacyclic codes over \({\mathbb{F}}_{2} +u{\mathbb{F}}_{2}+v{\mathbb{F}}_{2}+uv{\mathbb{F}}_{2}\). J Franklin Inst 348(9):2625–2632
Kewat PK, Ghosh B, Pattanayak S (2015) Cyclic codes over the ring \({\mathbb{Z}}_{p}[u, v]/\langle u^{2}, v^{2}, uv-vu\rangle \). Finite Fields Appl 34:161–175
Li P, Guo X, Zhu S, Kai X (2017) Some results on linear codes over the ring \({\mathbb{Z}}_4+u{\mathbb{Z}}_4+v{\mathbb{Z}}_4+uv{\mathbb{Z}}_4\). J Appl Math Comput 54(1–2):307–324
Liu Y, Shi M (2016) Construction of Hermitian self-dual constacyclic codes over \({\mathbb{F}}_{q^2}+u{\mathbb{F}}_{q^2}\). Appl Comput Math 15(3):359–369
Ozen M, Uzekmek FZ, Aydin N, Ozzaim NT (2016) Cyclic and some constacyclic codes over the ring \({\mathbb{Z}}_{4}[u]/\langle u^2 -1\rangle \). Finite Fields Appl 38:27–39
Qian JF, Zhang LN, Zhu SX (2006) \((1+u)\)-constacyclic and cyclic codes over the ring \({\mathbb{F}}_{2} +u{\mathbb{F}}_{2}\). Appl Math Lett 19(8):820–823
Shi M, Zhang Y (2016) Quasi-twisted codes with constacyclic constituent codes. Finite Fields Appl 39:159–178
Shi M, Qian L, Sok L, Aydin N, Sole P (2017) On constacyclic codes over \({\mathbb{Z}}_{4}[u]/\langle u^2 -1\rangle \) and their Gray images. Finite Fields Appl 45:86–95
Shi M, Zhu HW, Sole P (2018) Optimal three-weight cubic codes. Appl Comput Math 17(2):175–184
Siap I, Abualrub T, Aydin N, Seneviratne P (2011) Skew cyclic codes of arbitrary length. Int J Inf Coding Theory 2(1):10–20
Wolfmann J (1999) Negacyclic and cyclic codes over \({\mathbb{Z}}_4\). IEEE Trans Inform Theory 25:2527–2532
Wu R, Shi M (2020) A modified Gilbert-Varshamov bound for self-dual quasi-twisted codes of index four. Finite Fields Appl 62:101627
Yao T, Shi M, Sole P (2015) Skew cyclic codes over \({\mathbb{F}}_q+u{\mathbb{F}}_q+v{\mathbb{F}}_q+uv{\mathbb{F}}_q\). J Algebra Comb Discrete Appl 2(3):163–168
Yildiz B, Aydin N (2014) On cyclic codes over \({\mathbb{Z}}_{4}+u {\mathbb{Z}}_{4}\) and their \({\mathbb{Z}}_{4}\)-images. Int J Inf Coding Theory 2(4):226–237
Yu HF, Zhu SX, Kai XS (2014) \((1-uv)\)-constacyclic codes over \({\mathbb{F}}_{p} +u{\mathbb{F}}_{p}+v{\mathbb{F}}_{p}+uv{\mathbb{F}}_{p}\). J Syst Sci Complex 27(4):811–816
Yu H, Wang Y, Shi M (2016) \((1+u)\)-Constacyclic codes over \({\mathbb{Z}}_{4} +u{\mathbb{Z}}_{4}\). Springer Plus. https://doi.org/10.1186/s40064-016-2717-0
Zhu SX, Wang LQ (2011) A class of constacyclic codes over \({\mathbb{F}}_{p} +v{\mathbb{F}}_{p}\) and its Gray image. Discrete Math 311(24):2677–2682
Acknowledgements
The authors are thankful to the University Grant Commission(UGC), Govt. of India for financial support, and Indian Institute of Technology Patna for providing the research facilities. Authors are also thankful to Prof. Patrick Sol\(\acute{e},\) (CNRS, Aix-Marseille University, Centrale Marseille), France for his constructive comments to improve the results and presentation of the manuscript. Furthermore, the authors would like to thank the anonymous referee(s) for their careful reading and valuable comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Thomas Aaron Gulliver.
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
Islam, H., Prakash, O. New \({\mathbb {Z}}_4\) codes from constacyclic codes over a non-chain ring. Comp. Appl. Math. 40, 12 (2021). https://doi.org/10.1007/s40314-020-01398-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01398-y