New $${\mathbb {Z}}_4$$ codes from constacyclic codes over a non-chain ring

Springer Science and Business Media LLC - Tập 40 - Trang 1-17 - 2021
Habibul Islam1, Om Prakash1
1Department of Mathematics, Indian Institute of Technology Patna, Patna, India

Tóm tắt

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.

Tài liệu tham khảo

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