Skip to main content
Top
Published in: Applicable Algebra in Engineering, Communication and Computing 6/2017

20-02-2017 | Original Paper

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

Authors: Yun Gao, Jian Gao, Tingting Wu, Fang-Wei Fu

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 6/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
3.
go back to reference 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 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
4.
go back to reference Cao, Y.: Structural properties and enumeration of 1-generator generalized quasi-cyclic codes. Des. Codes Cryptogr. 60, 67–79 (2011)CrossRefMATHMathSciNet Cao, Y.: Structural properties and enumeration of 1-generator generalized quasi-cyclic codes. Des. Codes Cryptogr. 60, 67–79 (2011)CrossRefMATHMathSciNet
6.
go back to reference Esmaeili, M., Yari, S.: Generalized quasi-cyclic codes: structural properties and codes construction. Appl. Algebra Eng. Commun. Comput. 20, 159–173 (2009)CrossRefMATHMathSciNet Esmaeili, M., Yari, S.: Generalized quasi-cyclic codes: structural properties and codes construction. Appl. Algebra Eng. Commun. Comput. 20, 159–173 (2009)CrossRefMATHMathSciNet
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
9.
go back to reference Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes. I. Finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)CrossRefMATH Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes. I. Finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)CrossRefMATH
10.
go back to reference Ö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)CrossRefMATHMathSciNet Ö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)CrossRefMATHMathSciNet
11.
go back to reference 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)CrossRefMATH 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)CrossRefMATH
12.
go back to reference Siap, I., Kulhan, N.: The struture of generalized quasi cyclic codes. Appl. Math. E-Notes 5, 24–30 (2005)MATHMathSciNet Siap, I., Kulhan, N.: The struture of generalized quasi cyclic codes. Appl. Math. E-Notes 5, 24–30 (2005)MATHMathSciNet
13.
Metadata
Title
1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring
Authors
Yun Gao
Jian Gao
Tingting Wu
Fang-Wei Fu
Publication date
20-02-2017
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 6/2017
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-017-0315-1

Other articles of this Issue 6/2017

Applicable Algebra in Engineering, Communication and Computing 6/2017 Go to the issue

Premium Partner