Skip to main content
SpringerLink
Log in

(σ, δ)-Skew quasi-cyclic codes over the ring \(\mathbb {Z}_{4}+u\mathbb {Z}_{4}\)

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Let \(R=\mathbb {Z}_{4}+u\mathbb {Z}_{4}\) be a finite non-chain ring, where u2 = 1. In this paper, we consider (σ, δ)-skew quasi-cyclic codes over the ring R, where σ is an automorphism of R and δ is an inner σ-derivation of R. We determine the structure of 1-generator (σ, δ)-skew quasi-cyclic codes over R and give a sufficient condition for 1-generator (σ, δ)-skew quasi-cyclic codes over R to be free. We also determine a distance bound for free 1-generator (σ, δ)-skew quasi-cyclic codes. Moreover, using the residue codes of these codes over R we obtain some good \(\mathbb {Z}_{4}\)-linear codes. Finally, we give the characterization of Euclidean dual codes of (σ, δ)-skew quasi-cyclic codes.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aydin, N., Asamov, T.: The \(\mathbb {Z}_{4}\) database [Online]. http://z4codes.info/

  2. Aydin, N., Ray-Chaudhuri, D. K.: Quasi cyclic codes over \(\mathbb {Z}_{4}\) and some new binary codes. IEEE Trans. Inf. Theory 48(7), 2065–2069 (2002)

  3. Aydin, N., Karadeniz, S., Yildiz, B.: Some new binary quasi-cyclic codes from codes over the ring \(\mathbb {F}_{2}+u\mathbb {F}_{2}+v\mathbb {F}_{2}+uv\mathbb {F}_{2}\). Appl. Algebra Engrg. Comm. Comput. 24(5), 355–367 (2013)

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

  5. Bosma, W., Cannon, J., Playoust, C.: The MAGMA algebra system I: the user language, J. Symb. Comput., 24(3-4), 235–265 (1997)

  6. Boucher, D., Geiselmann, W., Ulmer, F.: Skew-cyclic codes. Appl. Algebra Engrg. Comm. Comput. 18(4), 379–389 (2007)

  7. Boucher, D., Sóle, P., Ulmer, F.: Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2(3), 273–292 (2008)

  8. Boucher, D., Ulmer, F.: Codes as modules over skew polynomial rings. In: Parker, M.G. (ed.) Cryptography and coding 2009. Lecture Notes in Computer Science, vol. 5921, pp 38–55. Springer, Heidelberg (2009)

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

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

  11. Boulagouaz M.H., Leroy A.: (σ, δ)-codes. Adv. Math. Commun. 7(4), 463–474 (2013)

  12. Dumer, I., Zinoviev, V., Zyablov, V.: Concatenated decoding according to minimal generalized distance. Probl. Control Inf. Theory 10(1), 3–19 (1981)

  13. Gao, J., Fu, F.-W., Gao, Y.: Some classes of linear codes over \(\mathbb {Z}_{4}+v\mathbb {Z}_{4}\) and their applications to construct good and new \(\mathbb {Z}_{4}\) codes, Appl. Algebra Engrg. Comm. Comput. 28(2), 131–153 (2017)

  14. Hammons, A., Kumar, P., Calderbank, A., Sloane, N., Sóle, P.: The \(\mathbb {Z}_{4}\)-Linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994)

  15. Hou, X., Gao, J.: \(\mathbb {Z}_{p}\mathbb {Z}_{p}[v]\)- additive cyclic codes are asymptotically good. J. Appl. Math. Comput. https://doi.org/10.1007/s12190-020-01466-w (2020)

  16. Jacobson, N.: Pseudo-linear transformations. Ann. Math. 38(2), 484–507 (1937)

  17. Leroy, A.: Pseudo-linear transformation and evaluation in Ore extension. Bull. Belg. Math. Soc. Simon Stevin 2(3), 321–347 (1995)

  18. Leroy, A.: Noncommutative polynomial maps. J. Algebra Appl. 11(4), 1250076 (2012)

  19. Ling, S., Sóle, P.: On the algebraic structure of the quasi-cyclic codes I: Finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2759 (2001)

  20. Özen, M., Uzekmek, F.Z., Aydin, N., Özzaim, N.T.: Cyclic and some constacyclic codes over the ring \(\frac {\mathbb {Z}_{4}[u]}{\langle u^{2}-1\rangle }\). Finite Fields Appl. 38, 27–39 (2016)

  21. Özen, M., Özzaim, N.T., İnce, H.: Skew quasi cyclic codes over \(\mathbb {F}_{q}+v\mathbb {F}_{q}\). J. Algebra Appl. 18(4), 1950077 (2019)

  22. Siap, I., Aydin, N., Ray-Chaudhuri, D.K.: New ternary quasi-cyclic codes with better minimum distances, IEEE Trans. Inf. Theory 46(4), 1554–1558 (2000)

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

  24. Shi, M., Qian, L., Sok, L., Aydin, N., Sóle, P.: On constacyclic codes over \(\frac {\mathbb {Z}_{4}[u]}{<u^{2}-1>}\) and their Gray images. Finite Fields Appl. 45, 86–95 (2017)

  25. Sharma, A., Bhaintwal, S.: A class of skew-cyclic codes over \(\mathbb {Z}_{4}+u\mathbb {Z}_{4}\) with derivation. Adv. Math. Commun. 12(4),723–739 (2018)

  26. Tapia Cuitiño, L.F., Tironi A.L.: Some properties of skew codes over finite fields. Des. Codes Cryptogr. 85(2), 359–380 (2017)

  27. Gao, Y., Gao, J., Wu, T., Fu, F.-W.: 1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring \(\frac {\mathbb {Z}_{4}[u]}{\langle u^{2}-1\rangle }\), Appl. Algebra Engrg. Comm. Comput. 28(6), 457–467 (2017)

  28. Zinoviev, D.V., Zinoviev V.A.: On generalized concatenated construction of codes in metrics Lee L and L1. In: Proceedings of Sixteenth International Workshop (ACCT-2018): Algebraic and Combinatorial Coding Theory. Svetlogorsk, Russia (2018)

Download references

Acknowledgements

This research is supported by the 973 Program of China (Grant No. 2013CB834204), the National Natural Science Foundation of China (Grant No. A010206, 61571243, 11701336, 11626144 and 11671235, 12071264).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong, 255091, China

    Fanghui Ma & Jian Gao

  2. Chern Institute of Mathematics and LPMC, Tianjin, China

    Juan Li & Fang-Wei Fu

  3. Tianjin Key Laboratory of Network and Data Security Technolog, Nankai University, Tianjin, 300071, China

    Juan Li & Fang-Wei Fu

Authors
  1. Fanghui Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fang-Wei Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Gao.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, F., Gao, J., Li, J. et al. (σ, δ)-Skew quasi-cyclic codes over the ring \(\mathbb {Z}_{4}+u\mathbb {Z}_{4}\). Cryptogr. Commun. 13, 307–320 (2021). https://doi.org/10.1007/s12095-020-00467-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-020-00467-7

Keywords

Search

Navigation