Abstract
Let \(\mathrm {R}={\mathbb {F}}_4+v{\mathbb {F}}_4, v^2=v\). A linear code over \(\mathrm {R}\) is a double cyclic code of length (r, s), if the set of its coordinates can be partitioned into two parts of sizes r and s, so that any cyclic shift of coordinates of both parts leave the code invariant. In polynomial representation, these codes can be viewed as \(\mathrm {R}[x]\)-submodules of \(\frac{\mathrm {R}[x]}{\langle x^r-1\rangle }\times \frac{\mathrm {R}[x]}{\langle x^s-1\rangle }\). In this paper, we determine generator polynomials of \(\mathrm {R}\)-double cyclic codes and their duals for arbitrary values of r and s. We enumerate \(\mathrm {R}\)-double cyclic codes of length \((2^{e_1},2^{e_2})\) by giving a mass formula, where \(e_1\) and \(e_2\) are positive integers. Some structural properties of double constacyclic codes over \(\mathrm {R}\) are also studied. These results are illustrated with some good examples.
Similar content being viewed by others
References
Abualrub T, Aydin N, Seneviratne P (2012) On \(\theta \)-cyclic codes over \({{\mathbb{F}}}_2 + v{{\mathbb{F}}}_2\). Aust J Comb 54:115–126
Aydin N, Halilović A (2017) A generalization of quasi-twisted codes: Multi-twisted codes. Finite Fields Appl 45:96–106
Aydogdu I, Siap I (2014) \({\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}\)-additive codes. Linear Multilinear Algebra 63(10):2089–2102
Ashraf M, Mohammad G (2016) Quantum codes from cyclic codes over \({{\mathbb{F}}}_q + u {{\mathbb{F}}}_q + v {{\mathbb{F}}}_q+ u v {{\mathbb{F}}}_q\). Quant Inf Process 15(10):4089–4098
Bayram A, Oztas ES, Siap I (2016) Codes over \({{\mathbb{F}}}_ {4}+ v{{\mathbb{F}}}_4\) and some DNA applications. Des Codes Cryptogr 80(2):379–393
Bayram A, Siap I (2013) Structure of Codes over the Ring \({\mathbb{Z}}_3[v]/\langle v^3-v \rangle \). Appl Algebra Eng Commun Comput 24(5):369–386
Bayram A, Siap I (2014) Cyclic and constacyclic codes over a non-chain ring. J Algebra Comb Disc Appl 1(1):1–14
Bhaintwal M, Wasan S (2009) On quasi-cyclic codes over \({\mathbb{Z}}_q\). Appl Algebra Eng Commun Comput 20:459–480
Boucher D, Sole P, Ulmer F (2008) Skew constacyclic codes over galois rings. Adv Math Commun 2:273–292
Borges J, Fernàndez-Còrdoba C, Pujol J, Rifà J, Villanueva M (2009) \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: generator matrices and duality. Des Codes Cryptogr 54(2):167–179
Borges J, Fernàndez-Còrdoba C (2017) and Roger Ten-Valls, \({\mathbb{Z}}_2\)-double cyclic codes. Des Codes Cryptogr. https://doi.org/10.1007/s10623-017-0334-8
Cao Y (2011) Generalized quasi-cyclic codes over Galois rings: structural properties and enumeration’. Appl Algebra Eng Commun Comput 22:219–233
Cao Y (2013) On constacyclic codes over finite chain rings. Finite Fields Appl 24:124–135
Diao L, Gao J, Lu J (2019) Some results on \({{\mathbb{Z}}}_p{{\mathbb{Z}}}_p [v]\)-additive cyclic codes. Math Commun. https://doi.org/10.3934/amc.2020029
Dinh H, López-permouth S (2004) Cyclic and negacyclic codes over finite chain rings. IEEE Trans Inf Theory 50:1728–1743
Dinh HQ, Bag T, Upadhyay AK, Ashraf M, Mohammad G, Chinnakum W (2019) Quantum codes from a class of constacyclic codes over finite commutative rings. J Algebra Appl. https://doi.org/10.1142/S0219498821500031
Dinh HQ, Singh AK, Pattanayak S et al (2018) Des Codes Cryptogr 86:1451. https://doi.org/10.1007/s10623-017-0405-x
Esmaeili M, Yari S (2009) Generalized quasi-cyclic codes: structural properties and codes construction. Appl Algebra Eng Commun Comput 20:159–173
Gao J, Shi M, Wu T, Fu F (2016) On double cyclic codes over \({\mathbb{Z}}_4\). Finite Fields Appl 39:233–250
Gao J, Shen L, Fu F (2016) A Chinese remainder theorem approach to skew generalized quasi-cyclic codes over finite fields. Cryptogr Commun 8:51–66. https://doi.org/10.1007/s12095-015-0140-y
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
Gao J, Wang Y, Li J (2018) Bounds on covering radius of linear codes with Chinese Euclidean distance over thefinite non chain ring \({{\mathbb{F}}}_2+v{{\mathbb{F}}}_2\). Inform Process Lett 138:22–26
Gao J, Fu F-W, Shen L, Ren W (2014) Some results on generalized quasi-cyclic codes over \({{\mathbb{F}}}_q+u{{\mathbb{F}}}_q\). IEICE Trans Fundamentals 97(4):1005–1011
Grassl M (2020) Online Linear Code Bounds, Available Online at http://www.codetables.de, accessed on
Gursoy F, Siap I, Yildiz B (2014) Construction of skew cyclic codes over \({{\mathbb{F}}}_q + v{{\mathbb{F}}}_q\). Adv Math Commun 8(3):313–322
Hammons A, Kumar P, Calderbank AR, Sloane NJA, Solè P (1994) The \({\mathbb{Z}}_4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans Inf Theory 40:301–319
Wang Y, Gao J (2019) MacDonald codes over the ring \({{\mathbb{F}}}_p+v{{\mathbb{F}}}_p+v^2{{\mathbb{F}}}_p\). Comp Appl Math 38:169. https://doi.org/10.1007/s40314-019-0937-y
Yao T, Shi M, Solé Patrick (2015) Double cyclic codes over \({{{\mathbb{F}}}}_q+u{{{\mathbb{F}}}}_q+u^2{{{\mathbb{F}}}}_q\). Int J Inf Coding Theory 3(2):145–157
Zhu S, Wang Y, Shi M (2010) Some result on cyclic codes over \({{\mathbb{F}}}_2 + v{{\mathbb{F}}}_2\). IEEE Trans Inf Theory 56:1680–1684
Zhu S, Wang Y (2011) A class of constacyclic codes over \({{\mathbb{F}}}_p + v{{\mathbb{F}}}_p\) and their Gray image. Discret Math Theory 311:2677–2682
Siap I, Kulhan N (2005) The structure of generalized quasi-cyclic codes. Appl Math E-Notes 5:24–30
Shi M, Lu Y (2019) Cyclic DNA codes over \({{\mathbb{F}}}_2[u, v]/\left\langle u^3, v^2-v, vu-uv\right\rangle \). Adv Math Commun 13(1):157–164
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
Bathala, S., Seneviratne, P. Some results on \({\mathbb {F}}_4[v]\)-double cyclic codes. Comp. Appl. Math. 40, 64 (2021). https://doi.org/10.1007/s40314-021-01428-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01428-3