Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 5/2013

01.11.2013 | Original Paper

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

verfasst von: Nuh Aydin, Suat Karadeniz, Bahattin Yildiz

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 5/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We consider quasi-cyclic codes over the ring \(\mathbb{F }_2+u\mathbb{F }_2+v\mathbb{F }_2+uv\mathbb{F }_2\), a finite non-chain ring that has been recently studied in coding theory. The Gray images of these codes are shown to be binary quasi-cyclic codes. Using this method we have obtained seventeen new binary quasi-cyclic codes that are new additions to the database of binary quasi-cyclic codes. Moreover, we also obtain a number of binary quasi-cyclic codes with the same parameters as best known binary linear codes that otherwise have more complicated constructions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
A code with these parameters is also constructed as an index 2 QC code above.
 
Literatur
1.
Zurück zum Zitat Aydin, N., Gulliver, T.A.: Some good cyclic and quasi-twisted \({\mathbb{Z}}_4\)-linear codes. Ars Comb. 99, 503–518 (2011)MathSciNetMATH Aydin, N., Gulliver, T.A.: Some good cyclic and quasi-twisted \({\mathbb{Z}}_4\)-linear codes. Ars Comb. 99, 503–518 (2011)MathSciNetMATH
2.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Aydin, N., Siap, I., Ray-Chaudhuri, D.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 23(3), 313–326 (2001)MathSciNetCrossRef Aydin, N., Siap, I., Ray-Chaudhuri, D.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 23(3), 313–326 (2001)MathSciNetCrossRef
4.
Zurück zum Zitat Bini, G., Flamini, F.: Finite Commutative Rings and Applications. Kluwer Academic Publishers, Boston (2002)CrossRefMATH Bini, G., Flamini, F.: Finite Commutative Rings and Applications. Kluwer Academic Publishers, Boston (2002)CrossRefMATH
5.
7.
Zurück zum Zitat Daskalov, R., Hristov, P.: New binary one-generator quasi-cyclic codes. IEEE Trans. Inf. Theory 49(11), 3001–3005 (2003)MathSciNetCrossRef Daskalov, R., Hristov, P.: New binary one-generator quasi-cyclic codes. IEEE Trans. Inf. Theory 49(11), 3001–3005 (2003)MathSciNetCrossRef
8.
Zurück zum Zitat Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over \(R_k\). Gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)MathSciNetCrossRefMATH Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over \(R_k\). Gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Grassl, M.: Bound on the Minimum Distance of Linear Codes and Quantum Codes. Online available at www.codetables.de. Accessed on 28 July 2011. Grassl, M.: Bound on the Minimum Distance of Linear Codes and Quantum Codes. Online available at www.​codetables.​de. Accessed on 28 July 2011.
10.
Zurück zum Zitat Gulliver, T.A., Bhargava, V.K.: Nine good rate \((m-1)/pm\) quasi-cyclic codes. IEEE Trans. Inf. Theory 38(4), 1366–1369 (1992)MathSciNetCrossRefMATH Gulliver, T.A., Bhargava, V.K.: Nine good rate \((m-1)/pm\) quasi-cyclic codes. IEEE Trans. Inf. Theory 38(4), 1366–1369 (1992)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Gulliver, T.A., Bhargava, V.K.: Some best rate \( 1/p\) and rate \((p-1)/p\) systematic quasi-cyclic codes over GF(3) and GF(4). IEEE Trans. Inf. Theory 38(4), 1369–1374 (1992)MathSciNetCrossRefMATH Gulliver, T.A., Bhargava, V.K.: Some best rate \( 1/p\) and rate \((p-1)/p\) systematic quasi-cyclic codes over GF(3) and GF(4). IEEE Trans. Inf. Theory 38(4), 1369–1374 (1992)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Heijnen, P., von Tilborg, H., Verhoeff, T., Weijs, S.: Some new binary quasi-cyclic codes. IEEE Trans. Inf. Theory 44(5), 1994–1996 (1998)CrossRefMATH Heijnen, P., von Tilborg, H., Verhoeff, T., Weijs, S.: Some new binary quasi-cyclic codes. IEEE Trans. Inf. Theory 44(5), 1994–1996 (1998)CrossRefMATH
13.
Zurück zum Zitat Karadeniz, S., Yildiz, B.: Double-circulant and double-bordered-circulant constructions for self-dual codes over \(R_2\). Adv. Math. Commun. 6(2), 193–202 (2012)MathSciNetCrossRefMATH Karadeniz, S., Yildiz, B.: Double-circulant and double-bordered-circulant constructions for self-dual codes over \(R_2\). Adv. Math. Commun. 6(2), 193–202 (2012)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Siap, I., Abualrub, T., Aydin, N.: Quaternary quasi-cyclic codes with even length components. Ars Comb. 101, 425–434 (2011)MathSciNetMATH Siap, I., Abualrub, T., Aydin, N.: Quaternary quasi-cyclic codes with even length components. Ars Comb. 101, 425–434 (2011)MathSciNetMATH
15.
Zurück zum Zitat Yildiz, B., Karadeniz, S.: Linear codes over \({{\mathbb{F}}_2+u{\mathbb{F}}_2+v{\mathbb{F}}_2+uv{\mathbb{F}}_2}\). Des. Codes Cryptogr. 54(1), 61–81 (2010)MathSciNetCrossRefMATH Yildiz, B., Karadeniz, S.: Linear codes over \({{\mathbb{F}}_2+u{\mathbb{F}}_2+v{\mathbb{F}}_2+uv{\mathbb{F}}_2}\). Des. Codes Cryptogr. 54(1), 61–81 (2010)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Yildiz, B., Karadeniz, S.: Cyclic Codes over \({{\mathbb{F}}_2+u{\mathbb{F}}_2+v{\mathbb{F}}_2+uv{\mathbb{F}}_2}\). Des. Codes Cryptogr. 58(3), 221–234 (2011)MathSciNetCrossRefMATH Yildiz, B., Karadeniz, S.: Cyclic Codes over \({{\mathbb{F}}_2+u{\mathbb{F}}_2+v{\mathbb{F}}_2+uv{\mathbb{F}}_2}\). Des. Codes Cryptogr. 58(3), 221–234 (2011)MathSciNetCrossRefMATH
Metadaten
Titel
Some new binary quasi-cyclic codes from codes over the ring
verfasst von
Nuh Aydin
Suat Karadeniz
Bahattin Yildiz
Publikationsdatum
01.11.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 5/2013
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-013-0207-y

Weitere Artikel der Ausgabe 5/2013

Applicable Algebra in Engineering, Communication and Computing 5/2013 Zur Ausgabe

Premium Partner