Abstract
Let \({\mathbb {F}}_q\) be the finite field of order \(q=p^m\) where p is a prime, and m is a positive integer. This work introduces \({\mathbb {F}}_q{\mathcal {R}}\)-linear \((\varTheta ,\varDelta _\varTheta )\)-cyclic codes where \({\mathcal {R}}={\mathbb {F}}_q+u{\mathbb {F}}_q\) with \(u^2=u\), i.e., \((\varTheta ,\varDelta _\varTheta )\)-cyclic codes over \({\mathbb {F}}_q{\mathcal {R}}\). With the help of the decomposition method, we study the structural properties and determine the generator polynomials of \({\mathbb {F}}_q{\mathcal {R}}\)-linear \((\varTheta ,\varDelta _\varTheta )\)-cyclic codes. Further, we define the Gray map over \({\mathbb {F}}_q{\mathcal {R}}\) and find the Gray images of \({\mathbb {F}}_q{\mathcal {R}}\)-linear \((\varTheta ,\varDelta _\varTheta )\)-cyclic codes over \({\mathbb {F}}_q\). Finally, with the help of our established results, we have constructed some new codes corresponding to \({\mathbb {F}}_q{\mathcal {R}}\)-linear \((\varTheta ,\varDelta _\varTheta )\)-cyclic codes.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Data availability statement
The authors declare that [the/all other] data supporting the findings of this study are available within the article. Any clarification may be requested from the corresponding author.
References
Abualrub T, Siap I (2007) 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):273–287
Abualrub T, Ghrayeb A, Aydin N, Siap I (2010) On the construction of skew quasi cyclic codes. IEEE Trans Inf Theory 56:2081–2090
Abualrub T, Siap I, Aydin N (2014) \({\mathbb{Z} }_2{\mathbb{Z} }_4\)-additive cyclic codes. IEEE Trans Inf Theory 60(3):1508–1514
Aydogdu I, Abualrub T, Siap I (2015) \({\mathbb{Z} }_2{\mathbb{Z} }_2[u]\)-additive codes. Int J Comput Math 92(9):1806–1814
Aydogdu I, Abualrub T, Siap I (2016) \({\mathbb{Z} }_2{\mathbb{Z} }_2[u]\)-cyclic and constacyclic codes. IEEE Trans Inf Theory 63(8):4883–4893
Aydogdu I, Gursoy F (2019) \({\mathbb{Z} }_2{\mathbb{Z} }_4{\mathbb{Z} }_8\)-cyclic codes. J Appl Math Comput 60:327–341
Aydogdu I, Siap I (2015) \({\mathbb{Z} }_{p^r}{\mathbb{Z} }_{p^s}\)-additive codes. Linear Multilinear Algebra 63(10):2089–2102
Aydogdu I, Siap I, Valls RT (2017) \({\mathbb{Z} }_2{\mathbb{Z} }_2[u^3]\)-linear and cyclic codes. Finite Fields Appl 48:241–260
Benbelkacem N, Ezerman MF, Abualrub T, Batoul A (2022) Skew cyclic codes over \(\mathbb{F}_4R\). J Algebra Appl 21(4):2250065
Bhaintwal M (2012) Skew quasi cyclic codes over Galois rings. Des Codes Cryptogr 62(1):85–101
Borges J, Cordoba CF, Pujol J, Rifa J, Villanueva M (2010) \({\mathbb{Z} }_2{\mathbb{Z} }_4\)-linear codes: Generator matrices and duality. Des Codes Cryptogr 54(2):167–179
Borges J, Cordoba CF, Valls RT (2016) \({\mathbb{Z} }_2{\mathbb{Z} }_4\)-additive cyclic codes, generator polynomials and dual codes. IEEE Trans Inform Theory 62(11):6348–6354
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 Comput 18(4):379–389
Boucher D, Solé P, Ulmer F (2008) Skew constacyclic codes over Galois ring. Adv Math Commun 2(3):273–292
Boucher D, Ulmer F (2014) Linear codes using skew polynomials with automorphisms and derivations. Des Codes Cryptogr 70(3):405–431
Boucher D, Ulmer F (2009) Coding with skew polynomial rings. J Symb Comput 44(12):1644–1656
Boulagouaz MH, Leroy A (2013) \((\sigma , \delta )\)-codes. Adv Math Commun 7(4):463–474
Brouwer AE, Hamalainen HO, Ostergard PRJ, Sloane NJA (1998) Bounds on mixed binary/ternary codes. IEEE Trans Inf Theory 44(1):140–161
Diao L, Gao J, Lu J (2020) Some results on \( {\mathbb{Z} }_p{\mathbb{Z} }_p[v] \)-additive cyclic codes. Adv Math Commun 14(4):555–572
Dinh HQ, Bag T, Abdukhalikov K, Pathak S, Upadhyay AK, Bandi R, Chinnakum W (2023) On a class of skew constacyclic codes over mixed alphabets and applications in constructing optimal and quantum codes. Cryptogr Commun 15(1):171–198
Grassl M (2021) Code tables: bounds on the parameters of various types of codes. http://www.codetables.de/. Accessed 15 Aug 2021
Gursoy F, Siap I, Yildiz B (2014) Construction of skewcyclic codes over \({\mathbb{F} }_q +v{\mathbb{F} }_q\). Adv Math Commun 8(3):313–322
Hammons AR, Kumar PV, Calderbank AR, Sloane NJA, Sole P (1994) The \({\mathbb{Z} }_4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans Inf Theory 40:301–319
Hou X, Gao J (2021) \({\mathbb{Z} }_p{\mathbb{Z} }_p[v]\)-additive cyclic codes are asymptotically good. J Appl Math Comput 66:871–884
Jacobson N (1937) Pseudo-linear transformations. Ann Math 38(2):484–507
Jitman S, Ling S, Udomkavanich P (2012) Skew constacyclic codes over finite chain rings. Adv Math Commun 6(1):39–63
Li J, Gao J, Fu FW, Ma F (2020) \({\mathbb{F} }_qR\)-linear skew constacyclic codes and their application of constructing quantum codes. Quantum Inf Process 19(7):1–23
Ling S, **ng C (2004) Coding theory: a first course. Cambridge University Press, Cambridge
Ma F, Gao J, Li J, Fu FW (2021) \((\sigma , \delta )\)-Skew quasi-cyclic codes over the ring \({\mathbb{Z} }_4 + u{\mathbb{Z} }_4\). Cryptogr Commun 13(2):307–320
MacWilliams FJ, Sloane NJA (1977) The theory of error-correcting codes, North-Holland
Ozen M, Ozzaim T, Ince H (2019) Skew quasi cyclic codes over \({\mathbb{F}}_q+v{\mathbb{F}}_q\). J Algebra Appl 18(4):1950077
Patel S, Prakash O (2022) \((\theta , \delta _\theta )\)-cyclic codes over \({\mathbb{F} }_q[u, v]/\langle u^2-u, v^2-v, uv-vu \rangle \). Des Codes Cryptogr 90(11):2763–2781
Patel S, Prakash O (2019) Skew generalized cyclic code over \(R[x_1;\sigma _1,\delta _1][x_2;\sigma _2,\delta _2]\). ar**v:1907.06086
Prakash O, Patel S (2022) Skew cyclic codes over \({\mathbb{F}}_q[u,v,w] /\langle u^2-1,v^2-1,w^2-1,uv-vu,vw-wv,wu-uw\rangle \). Discrete Math Algor Appl 14(2), Paper No. 2150113
Sharma A, Bhaintwal M (2018) A class of skew-cyclic codes over \({\mathbb{Z} }_4 + u{\mathbb{Z} }_4\) with derivation. Adv Math Commun 12(4):1–17
Siap I, Abualrub T, Aydin N, Seneviratne P (2011) Skew cyclic codes of arbitrary length. Int J Inf Cod Theory 2(1):10–20
Wu T, Gao J, Gao Y, Fu FW (2018) \({\mathbb{Z} }_2{\mathbb{Z} }_2{\mathbb{Z} }_4\)-additive cyclic codes. Adv Math Commun 12(4):641–657
Acknowledgements
The first and second authors are thankful to the Department of Science and Technology (DST) and the Council of Scientific and Industrial Research (CSIR), Govt. of India for financial support under Ref No. DST/INSPIRE/03/2016/ 001445 and Grant No. 09/1023(0027)/2019-EMR-I, respectively. The authors are thankful to the Indian Institute of Technology Patna for providing the research facilities.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest regarding the publication of this manuscript.
Use of AI tools declaration
The authors declare that they have not used artificial intelligence (AI) tools to create this article.
Additional information
Communicated by Gaojun Luo.
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
Patel, S., Singh, A. & Prakash, O. Structure of \({\mathbb {F}}_q{\mathcal {R}}\)-linear \((\varTheta ,\varDelta _\varTheta )\)-cyclic codes. Comp. Appl. Math. 43, 151 (2024). https://doi.org/10.1007/s40314-024-02631-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-024-02631-8
Keywords
- Finite field
- Linear codes
- Skew cyclic codes
- Skew polynomial rings
- \((\varTheta , \varDelta _\varTheta )\)-cyclic
- Gray map