$\mathbb{Z}_q(\mathbb{Z}_q+u\mathbb{Z}_q)$-linear skew constacyclic codes
DOI:
https://doi.org/10.13069/jacodesmath.671815Keywords:
Linear codes, Skew constacyclic codes, $\mathbb{Z}_q\mathbb{Z}_q[u]$-linear skew constacyclic codes, BoundsAbstract
In this paper, we study skew constacyclic codes over the ring $\mathbb{Z}_{q}R$ where $R=\mathbb{Z}_{q}+u\mathbb{Z}_{q}$, $q=p^{s}$ for a prime $p$ and $u^{2}=0.$ We give the definition of these codes as subsets of the ring $\mathbb{Z}_{q}^{\alpha}R^{\beta}$. Some structural properties of the skew polynomial ring $ R[x,\Theta]$ are discussed, where $ \Theta$ is an automorphism of $R.$ We describe the generator polynomials of skew constacyclic codes over $\mathbb{Z}_{q}R,$ also we determine their minimal spanning sets and their sizes. Further, by using the Gray images of skew constacyclic codes over $\mathbb{Z}_{q}R$ we obtained some new linear codes over $\mathbb{Z}_{4}$. Finally, we have generalized these codes to double skew constacyclic codes over $\mathbb{Z}_{q}R$.
Downloads
References
T. Abualrub and I. Siap, 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) (2007) 273–287.
T. Abualrub, I. Siap, and I. Aydogdu, $\mathbb{Z}_2(\mathbb{Z}_2 + u\mathbb{Z}_2)$-linear cyclic codes, in: Proc. International MultiConference of Engineers and Computer Scientists (IMECS 2014), vol. II, Hong Kong (2014) 732–735.
T. Abualrub, I. Siap, and N. Aydin, $\mathbb{Z}_2\mathbb{Z}_4$-additive cyclic codes, IEEE Trans. Inform. Theory 60(3) (2014) 1508–1514.
R. Ackerman and N. Aydin, New quinary linear codes from quasi-twisted codes and their duals, Appl. Math. Lett. 24(4) (2011) 512–515.
J. Borges, C. Fernández-Córdoba, and R. Ten-Valls, $\mathbb{Z}_2\mathbb{Z}_4$-additive cyclic codes, generator polynomials, and dual codes, IEEE Trans. Inform. Theory 62(11) (2016) 6348–6354.
I. Aydogdu, T. Abualrub, and I. Siap, $\mathbb{Z}_2\mathbb{Z}_2[u]$-cyclic and constacyclic codes, IEEE Trans. Inform. Theory 63(8) (2017) 4883–4893.
N. Aydin and T. Asamov, A database of $\mathbb{Z}_4$ codes, J. Combin. Inform. System Sci. 34(1-4) (2009) 1–12.
N. Aydin, N. Connolly, and M. Grassl, Some results on the structure of constacyclic codes and new linear codes over $GF(7)$ from quasi-twisted codes, Adv. Math. Commun. 11(1) (2017) 245–258.
N. Aydin, N. Connolly, and J. Murphree, New binary linear codes from QC codes and an augmentation algorithm, Appl. Algebra Engrg. Comm. Comput. 28(4) (2017) 339–350.
N. Aydin, Y. Cengellenmis, and A. Dertli, 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) (2018) 1249–1255.
N. Aydin, I. Siap, and D. K. Ray-Chaudhuri, The structure of $1$-generator quasi-twisted codes and new linear codes, Des. Codes Cryptogr. 24(3) (2001) 313–326.
N. Aydin and I. Siap, New quasi-cyclic codes over $\mathbb{F}_5$, Appl. Math. Lett. 15(7) (2002) 833–836.
R. K. Bandi and M. Bhaintwal, A note on cyclic codes over $\mathbb{Z}_4 + u\mathbb{Z}_4$, Discrete Math. Algorithms Appl. 8(1) (2016) 1650013.
N. Bennenni, K. Guenda, and S. Mesnager, DNA cyclic codes over rings, Adv. Math. Commun. 11(1) (2017) 83–98.
D. Boucher, W. Geiselmann, and F. Ulmer, Skew-cyclic codes, Appl. Algebra Engrg. Comm. Comput. 18(4) (2007) 379–389.
R. Daskalov and P. Hristov, New binary one-generator quasi-cyclic codes, IEEE Trans. Inform. Theory 49(11) (2003) 3001–3005.
R. Daskalov, P. Hristov, and E. Metodieva, New minimum distance bounds for linear codes over $GF(5)$, Discrete Math. 275(1-3) (2004) 97–110.
Database of $\mathbb{Z}_4$ Codes, available online at http://www.asamov.com/Z4Codes/CODES/ShowCODESTablePage.aspx.
H. Q. Dinh, A. K. Singh, S. Pattanayak, and S. Sriboonchitta, Cyclic DNA codes over the ring $\mathbb{F}_2 + u\mathbb{F}_2 + v\mathbb{F}_2 + uv\mathbb{F}_2 + v^2\mathbb{F}_2 + uv^2\mathbb{F}_2$, Des. Codes Cryptogr. 86(7) (2018) 1451–1467.
M. F. Ezerman, S. Ling, P. Solé, and O. Yemen, From skew-cyclic codes to asymmetric quantum codes, Adv. Math. Commun. 5(1) (2011) 41–57.
J. Gao, Skew cyclic codes over $\mathbb{F}_p + v\mathbb{F}_p$, J. Appl. Math. Inform. 31(3-4) (2013) 337–342.
I. Siap and N. Kulhan, The structure of generalized quasi-cyclic codes, Appl. Math. E-Notes 5 (2005) 24–30.
J. Gao, F. W. Fu, L. Xiao, and R. K. Bandi, Some results on cyclic codes over $\mathbb{Z}_q + u\mathbb{Z}_q$, Discrete Math. Algorithms Appl. 7(4) (2015) 1550058.
J. Gao, F. Ma, and F. Fu, Skew constacyclic codes over the ring $\mathbb{F}_q + v\mathbb{F}_q$, Appl. Comput. Math. 6(3) (2017) 286–295.
M. Grassl, Code Tables: Bounds on the parameters of various types of codes, available online at http://www.codetables.de.
F. Gursoy, I. Siap, and B. Yildiz, Construction of skew cyclic codes over $\mathbb{F}_q + v\mathbb{F}_q$, Adv. Math. Commun. 8(3) (2014) 313–322.
S. Jitman, S. Ling, and P. Udomkavanich, Skew constacyclic codes over finite chain rings, Adv. Math. Commun. 6(1) (2012) 39–63.
P. Li, W. Dai, and X. Kai, On $\mathbb{Z}_2\mathbb{Z}_2[u]-(1+u)$-additive constacyclic codes, arXiv:1611.03169 (2016).
Magma computer algebra system, online, http://magma.maths.usyd.edu.au/.
J. F. Qian, L. N. Zhang, and S. X. Zhu, $(1+u)$-Constacyclic and cyclic codes over $\mathbb{F}_2+u\mathbb{F}_2$, Appl. Math. Lett. 19(8) (2006) 820–823.
A. Sharma and M. Bhaintwal, A class of skew-constacyclic codes over $\mathbb{Z}_4 + u\mathbb{Z}_4$, Int. J. Inf. Coding Theory 4(4) (2017) 289–303.
I. Siap, T. Abualrub, N. Aydin, and P. Seneviratne, Skew cyclic codes of arbitrary length, Int. J. Inf. Coding Theory 2(1) (2011) 10–20.
B. Yildiz and N. Aydin, Cyclic codes over $\mathbb{Z}_4 + u\mathbb{Z}_4$ and their $\mathbb{Z}_4$-images, Int. J. Inf. Coding Theory 2(4) (2014) 226–237.
