Abstract
In this paper, we study 1-generator quasi-cyclic and generalized quasi-cyclic codes over the ring \(R=\frac{{{\mathbb {Z}_4}[u]}}{{\left\langle {{u^2} - 1} \right\rangle }}\). We determine the structure of the generators and the minimal generating sets of 1-generator QC and GQC codes. We also give a lower bound for the minimum distance of free 1-generator quasi-cyclic and generalized quasi-cyclic codes over this ring, respectively. Furthermore, some new \(\mathbb {Z}_4\)-linear codes via the Gray map which have better parameters than the best known \(\mathbb {Z}_4\)-linear codes are presented.
Similar content being viewed by others
References
Aydin, N., Asamov, T.: The \(\mathbb{Z}_{4}\) database [Online]. http://z4codes.info/. Accessed 20 Jan 2016
Aydin, N., Ray-Chaudhuri, D.K.: Quasi-cyclic codes over \(\mathbb{Z}_4\) and some new binary codes. IEEE Trans. Inf. Theory 48, 2065–2069 (2009)
Bandi, R.K., Bhaintwal, M., Aydin, N.: A mass formula for negacyclic codes of length \(2^k\) and some good negacyclic codes over \(\mathbb{Z}_4+u\mathbb{Z}_4\). Cryptogr. Commun. (2015). doi:10.1007/s12095-015-0172-3
Cao, Y.: Structural properties and enumeration of 1-generator generalized quasi-cyclic codes. Des. Codes Cryptogr. 60, 67–79 (2011)
Chen, Z.: Tables of binary quasi-cyclic codes [Online]. http://www.tec.hkr.se/chen/research/codes/
Esmaeili, M., Yari, S.: Generalized quasi-cyclic codes: structural properties and codes construction. Appl. Algebra Eng. Commun. Comput. 20, 159–173 (2009)
Gao, J., Fu, F.-W., Shen, L., Ren, W.: Some results on generalized quasi-cyclic codes over \(\mathbb{F}_q+u\mathbb{F}_q\). IEICE Trans. Fundam. 97, 1005–1011 (2014)
Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(\mathbb{Z}_4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994)
Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes. I. Finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)
Özen, M., Uzekmek, F.Z., Aydin, N.: Cyclic and some constacyclic codes over the ring \(\frac{{{\mathbb{Z}_4}[u]}}{{\left\langle {u^2 - 1} \right\rangle }}\). Finite Fields Appl. 38, 27–39 (2016)
Siap, I., Abualrub, T., Yildiz, B.: One generator quasi-cyclic codes over \({\mathbb{F}_2} + u{\mathbb{F}_2}\). J. Frankl. Inst. 349, 284–292 (2012)
Siap, I., Kulhan, N.: The struture of generalized quasi cyclic codes. Appl. Math. E-Notes 5, 24–30 (2005)
Wan, Z.-X.: Quaternary Codes. World Scientific Publishing Co. Pte. Ltd, Singapore (1997)
Wu, T., Gao, J., Fu, F.-W.: 1-generator generalized quasi-cyclic codes over \(\mathbb{Z}_4\). Cryptogr. Commun. (2015). doi:10.1007/s12095-015-0175-0
Acknowledgements
Part of this work was done when Gao was visiting the Chern Institute of Mathematics, Nankai University, Tianjin, China. Gao would like to thank the institution for the kind hospitality. This research is supported by the National Key Basic Research Program of China (Grant No. 2013CB834204), the National Natural Science Foundation of China (Nos. 11626144, 11671235, 61571243) and the Doctoral Research Foundation of Shandong University of Technology (No. 4041/415059).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gao, Y., Gao, J., Wu, T. et al. 1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring \(\frac{{{\mathbb {Z}_4}[u]}}{{\left\langle {{u^2} - 1}\right\rangle }}\) . AAECC 28, 457–467 (2017). https://doi.org/10.1007/s00200-017-0315-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-017-0315-1