Skip to main content
Log in

1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring \(\frac{{{\mathbb {Z}_4}[u]}}{{\left\langle {{u^2} - 1}\right\rangle }}\)

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

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.

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. Aydin, N., Asamov, T.: The \(\mathbb{Z}_{4}\) database [Online]. http://z4codes.info/. Accessed 20 Jan 2016

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

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  4. Cao, Y.: Structural properties and enumeration of 1-generator generalized quasi-cyclic codes. Des. Codes Cryptogr. 60, 67–79 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chen, Z.: Tables of binary quasi-cyclic codes [Online]. http://www.tec.hkr.se/chen/research/codes/

  6. Esmaeili, M., Yari, S.: Generalized quasi-cyclic codes: structural properties and codes construction. Appl. Algebra Eng. Commun. Comput. 20, 159–173 (2009)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  9. Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes. I. Finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)

    Article  MATH  Google Scholar 

  10. Ö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)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  12. Siap, I., Kulhan, N.: The struture of generalized quasi cyclic codes. Appl. Math. E-Notes 5, 24–30 (2005)

    MATH  MathSciNet  Google Scholar 

  13. Wan, Z.-X.: Quaternary Codes. World Scientific Publishing Co. Pte. Ltd, Singapore (1997)

    Book  MATH  Google Scholar 

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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Jian Gao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-017-0315-1

Keywords

Navigation