Abstract
Let \(\mathbb {F}_q\) be the finite field of order \(q=p^m\), where p is a prime, m is a positive integer, and \(\mathcal {R}=\mathbb {F}_q[u,v]/\langle u^2-u, v^2-v, uv-vu \rangle \). Thus \(\mathcal {R}[x;\theta ,\delta _\theta ]\) is a noncommutative ring, known as skew polynomial ring, where \(\theta \) is an automorphism of \(\mathcal {R}\) and \(\delta _\theta \) is a \(\theta \)-derivation of \(\mathcal {R}\). The main concern of this work is to characterize \((\theta , \delta _\theta )\)-cyclic codes over the ring \(\mathcal {R}\). Towards this, first we establish existence of the right division algorithm in \(\mathcal {R}[x;\theta ,\delta _\theta ]\). Then we find generating polynomials and idempotent generators for \((\theta , \delta _\theta )\)-cyclic codes over the ring \(\mathcal {R}\). Moreover, it is shown that \((\theta , \delta _\theta )\)-cyclic codes are principally generated. Finally, by using the decomposition method, we have provided several examples of \((\theta , \delta _\theta )\)-cyclic codes of different lengths over \(\mathcal {R}\) out of them many are optimal as per the available database (Grassl, Code Tables: bounds on the parameters of various types of codes. http://www.codetables.de/).
Similar content being viewed by others
References
Abualrub T., Aydin N., Seneviratne P.: \(\theta \)-Cyclic codes over \(\mathbb{F}_2+v\mathbb{F}_2\). Aust. J. Comb. 54, 115–126 (2012).
Abualrub T., Ghrayeb A., Aydin N., Siap I.: On the construction of skew quasi cyclic codes. IEEE Trans. Inf. Theory 56(5), 2081–2090 (2010).
Ashraf M., Mohammad G.: Skew cyclic codes over \(\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q\). Asian–Eur. J. Math. 11(5), 1850072 (2018).
Ashraf M., Mohammad G.: On skew cyclic codes over \(\mathbb{F}_3 + v\mathbb{F}_3\). Int. J. Inf. Coding Theory 2(4), 218–225 (2014).
Bhaintwal M.: Skew quasi cyclic codes over Galois rings. Des. Codes Cryptogr. 62(1), 85–101 (2012).
Bosma W., Cannon J.: Handbook of Magma Functions. University of Sydney, Sydney (1995).
Boucher D., Geiselmann W., Ulmer F.: Skew cyclic codes. Appl. Algebra Eng. Commun. Comput. 18(4), 379–389 (2007).
Boucher D., Sole P., Ulmer F.: Skew constacyclic codes over Galois ring. Adv. Math. Commun. 2(3), 273–292 (2008).
Boucher D., Ulmer F.: Coding with skew polynomial rings. J. Symb. Comput. 44(12), 1644–1656 (2009).
Boucher D., Ulmer F.: Linear codes using skew polynomials with automorphisms and derivations. Des. Codes Cryptogr. 70(3), 405–431 (2014).
Boulagouaz M.H., Leroy A.: \((\sigma , \delta )\)-Codes. Adv. Math. Commun. 7(4), 463–474 (2013).
Cao Y., Cao Y.L., Dinh H.Q., Fu F.W., Gao J., Sriboonchitta S.: A class of linear codes of length \(2\) over finite chain rings. J. Algebra Appl. 19(6), 1–15, 2050103 (2020).
Cao Y., Cao Y.L., Dinh H.Q., Fu F.W., Ma F.: Construction and enumeration for self-dual cyclic codes of even length over \(\mathbb{F}_{2^m} + u\mathbb{F}_{2^m}\). Finite Fields Appl. 61, 238–267 (2020).
Gao J.: Skew cyclic codes over \(\mathbb{F}_p + v\mathbb{F}_p\). J. Appl. Math. Inf. 31, 337–342 (2013).
Goodearl K.R., Warfield R.B.: An Introduction to Noncommutative Noetherian Rings. Cambridge University Press, Cambridge (1989).
Grassl M.: 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.: Construction of skewcyclic codes over \(\mathbb{F}_q +v\mathbb{F}_q\). Adv. Math. Commun. 8(3), 313–322 (2014).
Hammons A.R., Kumar P.V., Calderbank A.R., Sloane N.J.A., Sole P.: The \(\mathbb{Z}_4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994).
Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003).
Islam H., Prakash O.: Skew cyclic and skew \((\alpha _1 + u\alpha _2 + v\alpha _3 + uv\alpha _4)\)-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 (2018).
Islam, H., Prakash, O.: A note on skew constacyclic codes over \(\mathbb{F}_q + u\mathbb{F}_q+v\mathbb{F}_q \). Discrete Math. Algorithms Appl. 11(3), 1950030 (2019).
Islam, H., Prakash, O., Verma, R.K.: A family of constacyclic codes over \(\mathbb{F}_{p^m}[u, m] /\langle v^2-1, w^2-1, vm-wv\rangle \). Int. J. Inf. Coding Theory. 5(3–4), 198–210 (2020).
Islam, H., Martínez-Moro, E., Prakash, O.: Cyclic codes over a non-chain ring \(R_{e,q}\) and their application to LCD codes. Discrete Math 344(10), 112545 (2021).
Islam, H., Prakash, O.: New \(\mathbb{Z}_4\) codes from constacyclic codes over a non-chain ring. Comp. Appl. Math. 40(12). https://doi.org/10.1007/s40314-020-01398-y (2021).
Jitman S., Ling S., Udomkavanich P.: Skew constacyclic codes over finite chain rings. Adv. Math. Commun. 6(1), 39–63 (2012).
Ma F., Gao J., Li J., Fu F.W.: \((\sigma , \delta )\)-skew quasi-cyclic codes over the ring \(\mathbb{Z}_4 + u\mathbb{Z}_4\). Cryptogr. Commun. (2021). https://doi.org/10.1007/s12095-020-00467-7.
Patel, S., Prakash, O.: Skew generalized cyclic code over \(R[x_1;{\sigma }_1,{\delta }_1][x_2;{\sigma }_2,{\delta }_2]\). arXiv:1907.06086 (2019).
Prakash, O., Islam, H., Patel, S., Solé, P.: New quantum codes from skew constacyclic codes over a class of non-chain rings \(R_{e,q}\) . Internat. J. Theoret. Phys. https://doi.org/10.1007/s10773-021-04910-0 (2021).
Prakash O., Patel S.: 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 \). Discret. Math. Algorithms Appl. (2021). https://doi.org/10.1142/S1793830921501135.
Sharma A., Bhaintwal M.: A class of skew-cyclic codes over \(\mathbb{Z}_4 + u\mathbb{Z}_4\) with derivation. Adv. Math. Commun. 12(4), 1–17 (2018).
Siap I., Abualrub T., Aydin N., Seneviratne P.: Skew cyclic codes of arbitrary length. Int. J. Inf. Coding Theory 2(1), 10–20 (2011).
Yao T., Shi M., Sole P.: Skew cyclic codes over \(\mathbb{F}_q + u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb{F}_q\). J. Algebra Comb. Discret. Struct. Appl. 2(3), 163–168 (2015).
Zheng X., Kong B.: Cyclic codes and \(\lambda _1 + \lambda _2u + \lambda _3v + \lambda _4uv\)-constacyclic codes over \(\mathbb{F}_p+ u\mathbb{F}_p + v\mathbb{F}_p + uv\mathbb{F}_p\). Appl. Math. Comput. 306, 86–91 (2017).
Acknowledgements
Authors are thankful to the Department of Science and Technology (DST) (Ref No. DST/INSPIRE /03/2016/001445 and CRG/2020/005927, vide Diary No. SERB/F/6780/2020–2021 dated 31 December, 2020) for financial support and Indian Institute of Technology Patna for providing the research facilities. We are thankful to Dr. Habibul Islam (IIT Patna, India) for his kind help in constructing some optimal codes of larger length. Also, the authors would like to thank the anonymous referee(s) and the Editor for their valuable comments to improve the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue: On Coding Theory and Combinatorics: In Memory of Vera Pless”
Rights and permissions
About this article
Cite this article
Patel, S., Prakash, O. \((\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, 2763–2781 (2022). https://doi.org/10.1007/s10623-021-00964-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-021-00964-7
Keywords
- Cyclic codes
- Skew polynomial rings
- Skew cyclic codes
- \((\theta</Keyword> <Keyword>\delta _\theta )\)-cyclic codes
- Gray map