Skip to main content
Erschienen in: Cryptography and Communications 1/2017

27.06.2016

Quasi-cyclic Goppa codes with special Goppa polynomials and matched location sets

verfasst von: Sergey Bezzateev, Natalia Shekhunova

Erschienen in: Cryptography and Communications | Ausgabe 1/2017

Einloggen

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

search-config
loading …

Abstract

The paper considers a new subclass of quasi-cyclic Goppa codes having special Goppa polynomial \(G(x)=x^{q^{l}+1}+ax^{q^{l}}+a^{q^{m}}bx+b, a \notin \{M \cup \{-M\}\}, b \in M=\{\alpha : \alpha ^{q^{m}}=\alpha ^{-1}, \alpha \in GF(q^{2m})\}\), where q is a prime number. For this subclass, improved lower bounds for the dimension and the minimum distance are obtained. It is shown that this subclass contains the best known and optimal codes.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Goppa, V.D.: A new class of linear error-correcting codes. Probl. Inform. Transm. 6(3), 24–30 (1970)MathSciNetMATH Goppa, V.D.: A new class of linear error-correcting codes. Probl. Inform. Transm. 6(3), 24–30 (1970)MathSciNetMATH
2.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes. Amsterdam /New York/ Oxford, North Holland (1977) MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes. Amsterdam /New York/ Oxford, North Holland (1977)
3.
Zurück zum Zitat Blahut, R.E.: Algebraic codes for data transmission. Cambridge University Press (2003) Blahut, R.E.: Algebraic codes for data transmission. Cambridge University Press (2003)
4.
Zurück zum Zitat Peterson, W.W., Weldon, E.J.: Error-Correcting Codes. The MIT Press, Cambridge, Massachusets, and London, England (1972) Peterson, W.W., Weldon, E.J.: Error-Correcting Codes. The MIT Press, Cambridge, Massachusets, and London, England (1972)
5.
7.
Zurück zum Zitat Berlecamp, E.R., Moreno, O.: Extended double-error-correcting binary Goppa codes are cyclic. IEEE Trans. Inform. Theory 19(6), 817–818 (1973)MathSciNetCrossRefMATH Berlecamp, E.R., Moreno, O.: Extended double-error-correcting binary Goppa codes are cyclic. IEEE Trans. Inform. Theory 19(6), 817–818 (1973)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Tzeng, K.K., Yu, C.Y.: Characterization theorems for extending Goppa codes to cyclic codes. IEEE Trans. Inform. Theory 25(2), 246–250 (1979)MathSciNetCrossRefMATH Tzeng, K.K., Yu, C.Y.: Characterization theorems for extending Goppa codes to cyclic codes. IEEE Trans. Inform. Theory 25(2), 246–250 (1979)MathSciNetCrossRefMATH
9.
11.
Zurück zum Zitat Vishnevetskiy, A.L.: On cyclicity of extended Goppa codes. Probl. Inform. Transm XVIII(3), 14–18 (1982)MathSciNet Vishnevetskiy, A.L.: On cyclicity of extended Goppa codes. Probl. Inform. Transm XVIII(3), 14–18 (1982)MathSciNet
14.
Zurück zum Zitat Berger, T.P.: Goppa and related codes invariant under a prescribed permutation. IEEE Trans. Inform. Theory 46(7), 2628–2633 (2000)MathSciNetCrossRefMATH Berger, T.P.: Goppa and related codes invariant under a prescribed permutation. IEEE Trans. Inform. Theory 46(7), 2628–2633 (2000)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Berger, T.P.: On the cyclicity of Goppa codes, parity-check subcodes of Goppa codes, and extended Goppa codes. Finite Fields Appl. 6, 255–281 (2000)MathSciNetCrossRefMATH Berger, T.P.: On the cyclicity of Goppa codes, parity-check subcodes of Goppa codes, and extended Goppa codes. Finite Fields Appl. 6, 255–281 (2000)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Berger, T.P.: Quasi-cyclic Goppa codes. Proc. ISIT2000, Sorrente Italie 2000, 195 (2000) Berger, T.P.: Quasi-cyclic Goppa codes. Proc. ISIT2000, Sorrente Italie 2000, 195 (2000)
17.
Zurück zum Zitat Bezzateev, S., Shekhunova, N.: Chain of separable binary Goppa codes and their minimal distance. IEEE Trans. Inform. Theory 54(12), 5773–5778 (2008)MathSciNetCrossRefMATH Bezzateev, S., Shekhunova, N.: Chain of separable binary Goppa codes and their minimal distance. IEEE Trans. Inform. Theory 54(12), 5773–5778 (2008)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Goppa, V.D.: A rational representation of codes and (L,g) codes. Probl. Inform. Transm. 7(3), 41–49 (1971)MathSciNetMATH Goppa, V.D.: A rational representation of codes and (L,g) codes. Probl. Inform. Transm. 7(3), 41–49 (1971)MathSciNetMATH
20.
Metadaten
Titel
Quasi-cyclic Goppa codes with special Goppa polynomials and matched location sets
verfasst von
Sergey Bezzateev
Natalia Shekhunova
Publikationsdatum
27.06.2016
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 1/2017
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-016-0196-3

Weitere Artikel der Ausgabe 1/2017

Cryptography and Communications 1/2017 Zur Ausgabe