Skip to main content
Log in

\((\theta , \delta _\theta )\)-Cyclic codes over \(\mathbb {F}_q[u,v]/\langle u^2-u, v^2-v, uv-vu \rangle \)

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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/).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abualrub T., Aydin N., Seneviratne P.: \(\theta \)-Cyclic codes over \(\mathbb{F}_2+v\mathbb{F}_2\). Aust. J. Comb. 54, 115–126 (2012).

    MATH  Google Scholar 

  2. 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).

    Article  MathSciNet  MATH  Google Scholar 

  3. 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).

    Article  MathSciNet  Google Scholar 

  4. 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).

    MathSciNet  Google Scholar 

  5. Bhaintwal M.: Skew quasi cyclic codes over Galois rings. Des. Codes Cryptogr. 62(1), 85–101 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  6. Bosma W., Cannon J.: Handbook of Magma Functions. University of Sydney, Sydney (1995).

    Google Scholar 

  7. Boucher D., Geiselmann W., Ulmer F.: Skew cyclic codes. Appl. Algebra Eng. Commun. Comput. 18(4), 379–389 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  8. Boucher D., Sole P., Ulmer F.: Skew constacyclic codes over Galois ring. Adv. Math. Commun. 2(3), 273–292 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  9. Boucher D., Ulmer F.: Coding with skew polynomial rings. J. Symb. Comput. 44(12), 1644–1656 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  10. Boucher D., Ulmer F.: Linear codes using skew polynomials with automorphisms and derivations. Des. Codes Cryptogr. 70(3), 405–431 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  11. Boulagouaz M.H., Leroy A.: \((\sigma , \delta )\)-Codes. Adv. Math. Commun. 7(4), 463–474 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  12. 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).

  13. 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).

    Article  Google Scholar 

  14. Gao J.: Skew cyclic codes over \(\mathbb{F}_p + v\mathbb{F}_p\). J. Appl. Math. Inf. 31, 337–342 (2013).

    Google Scholar 

  15. Goodearl K.R., Warfield R.B.: An Introduction to Noncommutative Noetherian Rings. Cambridge University Press, Cambridge (1989).

    MATH  Google Scholar 

  16. Grassl M.: Code Tables: bounds on the parameters of various types of codes. http://www.codetables.de/. Accessed 15 Aug 2021.

  17. 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).

    Article  MathSciNet  Google Scholar 

  18. 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).

    Article  MATH  Google Scholar 

  19. Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003).

    Book  MATH  Google Scholar 

  20. 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).

    MathSciNet  Google Scholar 

  21. 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).

  22. 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).

  23. 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).

  24. 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).

  25. Jitman S., Ling S., Udomkavanich P.: Skew constacyclic codes over finite chain rings. Adv. Math. Commun. 6(1), 39–63 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  26. 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.

    Article  Google Scholar 

  27. 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).

  28. 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).

  29. 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.

    Article  MATH  Google Scholar 

  30. 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).

    Article  MathSciNet  MATH  Google Scholar 

  31. Siap I., Abualrub T., Aydin N., Seneviratne P.: Skew cyclic codes of arbitrary length. Int. J. Inf. Coding Theory 2(1), 10–20 (2011).

    MathSciNet  MATH  Google Scholar 

  32. 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).

    Google Scholar 

  33. 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).

    MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Om Prakash.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-021-00964-7

Keywords

Mathematics Subject Classification

Navigation