Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 2/2022

29.05.2020 | Original Paper

Double quadratic residue codes and self-dual double cyclic codes

verfasst von: Arezoo Soufi Karbaski, Taher Abualrub, Steven T. Dougherty

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 2/2022

Einloggen

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

search-config
loading …

Abstract

In this paper, we introduce double Quadratic Residue Codes (QRC) of length \(n=p+q\) for prime numbers p and q in the ambient space \({{\mathbb {F}}} _{2}^{p}\times {{\mathbb {F}}}_{2}^{q}.\) We give the structure of separable and non-separable double QRC over this alphabet and we show that interesting double QR codes in this space exist only in the case when \(p=q.\) We give the main properties for these codes such as their idempotent generators and their duals. We relate these codes to codes over rings and show how they can be used to construct interesting lattices. As an applications of these codes, we provide examples of self-dual, formally self-dual and optimal double QRC. We also provide examples of best known quantum codes that are derived from double-QRC in this setting.

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!

Literatur
1.
Zurück zum Zitat Abualrub, T., Siap, I., Aydin, N.: \({{\mathbb{F}}}_{2} {{\mathbb{F}}}_{4}\)-linear cyclic codes. IEEE Trans. Inform. Theory 60(3), 1508–1514 (2014)MathSciNetCrossRef Abualrub, T., Siap, I., Aydin, N.: \({{\mathbb{F}}}_{2} {{\mathbb{F}}}_{4}\)-linear cyclic codes. IEEE Trans. Inform. Theory 60(3), 1508–1514 (2014)MathSciNetCrossRef
2.
Zurück zum Zitat Borges, J., Fernandez-Cordoba, C., Ten-Valls, R.: \({\mathbb{ F}}_{2}{{\mathbb{F}}}_{4}\)-linear cyclic codes, generator polynomials and dual codes. IEEE Trans. Inform. Theory 62(11), 6348–6354 (2016)MathSciNetCrossRef Borges, J., Fernandez-Cordoba, C., Ten-Valls, R.: \({\mathbb{ F}}_{2}{{\mathbb{F}}}_{4}\)-linear cyclic codes, generator polynomials and dual codes. IEEE Trans. Inform. Theory 62(11), 6348–6354 (2016)MathSciNetCrossRef
3.
Zurück zum Zitat Borges, J., Fernandez-Cordoba, C., Dougherty, S. T., Ten-Valls, R.: Binary images of \({{\mathbb{F}}}_{2}{{\mathbb{F}}}_{4}\)-linear cyclic codes. arxiv:1707.03214v1, (2017) Borges, J., Fernandez-Cordoba, C., Dougherty, S. T., Ten-Valls, R.: Binary images of \({{\mathbb{F}}}_{2}{{\mathbb{F}}}_{4}\)-linear cyclic codes. arxiv:​1707.​03214v1, (2017)
4.
Zurück zum Zitat Borges, J., Fernandez-Cordoba, C., Pujol, J., Rifa, J., Villanueva, M.: \({{\mathbb{F}}}_{2}{{\mathbb{F}}}_{4}\)-linear codes, generator matrix and duality. Des. Codes Cryptogr. 54(2), 167–179 (2009)CrossRef Borges, J., Fernandez-Cordoba, C., Pujol, J., Rifa, J., Villanueva, M.: \({{\mathbb{F}}}_{2}{{\mathbb{F}}}_{4}\)-linear codes, generator matrix and duality. Des. Codes Cryptogr. 54(2), 167–179 (2009)CrossRef
5.
Zurück zum Zitat Borges, J., Fernandez-cordoba, C.: \({{\mathbb{F}}}_{2}\) -double cyclic codes. Des. Codes Cryptogrphy 86(3), 463–479 (2018)CrossRef Borges, J., Fernandez-cordoba, C.: \({{\mathbb{F}}}_{2}\) -double cyclic codes. Des. Codes Cryptogrphy 86(3), 463–479 (2018)CrossRef
6.
Zurück zum Zitat Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54(2), 1098–1105 (1996)CrossRef Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54(2), 1098–1105 (1996)CrossRef
7.
Zurück zum Zitat Cengellenmis, Y., Dougherty, S.T.: Cyclic codes over \( A_k \), In: Proceedings of ACCT2012, Pomorie, Bulgaria Cengellenmis, Y., Dougherty, S.T.: Cyclic codes over \( A_k \), In: Proceedings of ACCT2012, Pomorie, Bulgaria
8.
Zurück zum Zitat Cengellenmis, Y., Dertli, A., Dougherty, S.T.: Codes over an infinite family of rings with a gray map. Des. Codes Cryptog. 72(3), 559–580 (2014)MathSciNetCrossRef Cengellenmis, Y., Dertli, A., Dougherty, S.T.: Codes over an infinite family of rings with a gray map. Des. Codes Cryptog. 72(3), 559–580 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Dougherty, S.T.: Algebraic Coding Theory over Finite Commutative Rings, Springer Briefs in Mathematics, Springer, (2017) Dougherty, S.T.: Algebraic Coding Theory over Finite Commutative Rings, Springer Briefs in Mathematics, Springer, (2017)
10.
Zurück zum Zitat Dougherty, S.T., Gaborit, P., Harada, M., Munemasa, A., Solé, P.: Type IV self-dual codes over rings. IEEE-IT 45(7), 2345–2360 (1999)MathSciNetCrossRef Dougherty, S.T., Gaborit, P., Harada, M., Munemasa, A., Solé, P.: Type IV self-dual codes over rings. IEEE-IT 45(7), 2345–2360 (1999)MathSciNetCrossRef
12.
Zurück zum Zitat Huffman, W.C., Pless, V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRef Huffman, W.C., Pless, V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRef
13.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1977)MATH MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1977)MATH
Metadaten
Titel
Double quadratic residue codes and self-dual double cyclic codes
verfasst von
Arezoo Soufi Karbaski
Taher Abualrub
Steven T. Dougherty
Publikationsdatum
29.05.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 2/2022
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-020-00437-9

Weitere Artikel der Ausgabe 2/2022

Applicable Algebra in Engineering, Communication and Computing 2/2022 Zur Ausgabe