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.
Similar content being viewed by others
References
Aydin, N., Asamov, T.: The \(\mathbb {Z}_{4}\) database [Online]. http://z4codes.info/
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)
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)
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)
Bosma, W., Cannon, J., Playoust, C.: The MAGMA algebra system I: the user language, J. Symb. Comput., 24(3-4), 235–265 (1997)
Boucher, D., Geiselmann, W., Ulmer, F.: Skew-cyclic codes. Appl. Algebra Engrg. Comm. Comput. 18(4), 379–389 (2007)
Boucher, D., Sóle, P., Ulmer, F.: Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2(3), 273–292 (2008)
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)
Boucher, D., Ulmer, F.: Linear codes using skew polynomials with automorphisms and derivations. Des. Codes Cryptogr. 70(3), 405–431 (2014)
Bhaintwal, M.: Skew quasi-cyclic codes over Galois rings. Des. Codes Cryptogr. 62(1), 85–101 (2012)
Boulagouaz M.H., Leroy A.: (σ, δ)-codes. Adv. Math. Commun. 7(4), 463–474 (2013)
Dumer, I., Zinoviev, V., Zyablov, V.: Concatenated decoding according to minimal generalized distance. Probl. Control Inf. Theory 10(1), 3–19 (1981)
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)
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)
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)
Jacobson, N.: Pseudo-linear transformations. Ann. Math. 38(2), 484–507 (1937)
Leroy, A.: Pseudo-linear transformation and evaluation in Ore extension. Bull. Belg. Math. Soc. Simon Stevin 2(3), 321–347 (1995)
Leroy, A.: Noncommutative polynomial maps. J. Algebra Appl. 11(4), 1250076 (2012)
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)
Ö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)
Ö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)
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)
Siap, I., Abualrub, T., Aydin, N., Seneviratne, P.: Skew cyclic codes of arbitrary length. Int. J. Inform. Coding Theory 2(1), 10–20 (2011)
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)
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)
Tapia Cuitiño, L.F., Tironi A.L.: Some properties of skew codes over finite fields. Des. Codes Cryptogr. 85(2), 359–380 (2017)
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)
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)
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
Corresponding author
Additional information
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-020-00467-7