nach oben

Designs, Codes and Cryptography

Erschienen in:

03.02.2017

Multi point AG codes on the GK maximal curve

verfasst von: Daniele Bartoli, Maria Montanucci, Giovanni Zini

Erschienen in: Designs, Codes and Cryptography | Ausgabe 1/2018

Einloggen, um Zugang zu erhalten

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper we investigate multi-point Algebraic–Geometric codes associated to the GK maximal curve, starting from a divisor which is invariant under a large automorphism group of the curve. We construct families of codes with large automorphism groups.

Vorheriger Artikel On the covering radius of the third order Reed–Muller code RM(3, 7)

Nächster Artikel Switched graphs of some strongly regular graphs related to the symplectic graph

Castellanos A.S., Tizziotti G.C.: Two-point AG Codes on the GK maximal curves. IEEE Trans. Inf. Theory 62(2), 681–686 (2016).MathSciNetCrossRefMATH

Duursma I.: Two-point coordinate rings for GK-curves. IEEE Trans. Inf. Theory 57(2), 593–600 (2011).MathSciNetCrossRefMATH

Eid A., Hasson H., Ksir A., Peachey J.: Suzuki-invariant codes from the Suzuki curve. Des. Codes Cryptogr. 81, 413–425 (2016).MathSciNetCrossRefMATH

Fanali S., Giulietti M.: One-point AG codes on the GK maximal curves. IEEE Trans. Inf. Theory 56(1), 202–210 (2010).MathSciNetCrossRefMATH

Giulietti M., Korchmáros G.: On automorphism groups of certain Goppa codes. Des. Codes Cryptogr. 48, 177–190 (2008).MathSciNetCrossRefMATH

Giulietti M., Korchmáros G.: A new family of maximal curves over a finite field. Math. Ann. 343, 229–245 (2009).MathSciNetCrossRefMATH

Goppa V.D.: Codes on algebraic curves. Dokl. Akad. NAUK SSSR 259, 1289–1290 (1981).MathSciNetMATH

Goppa V.D.: Algebraic-geometric codes. Izv. Akad. NAUK SSSR 46, 75–91 (1982).MathSciNetMATH

Hansen J.P.: Codes on the Klein quartic, ideals and decoding. IEEE Trans. Inf. Theory 33(6), 923–925 (1987).MathSciNetCrossRefMATH

10.

Heegard C., Little J., Saints K.: Systematic encoding via Gröbner bases for a class of algebraic-geometric Goppa codes. IEEE Trans. Inf. Theory 41, 1752–1761 (1995).CrossRefMATH

11.

Hirschfeld J.W.P.: Projective Geometries over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998).MATH

12.

Joyner D.: An error-correcting codes package. SIGSAM Commun. Comput. Algebra 39(2), 65–68 (2005).MathSciNetMATH

13.

Joyner D., Ksir A.: Automorphism groups of some AG codes. IEEE Trans. Inf. Theory 52(7), 3325–3329 (2006).MathSciNetCrossRefMATH

14.

Korchmáros G., Speziali P.: Hermitian codes with automorphism group isomorphic to \(PGL(2,q)\) with \(q\) odd. Finite Fields Appl. 44, 1–17 (2017).MathSciNetCrossRefMATH

15.

Matthews G.L.: Codes from the Suzuki function field. IEEE Trans. Inf. Theory 50(12), 3298–3302 (2004).MathSciNetCrossRefMATH

16.

Matthews G.L.: Weierstrass semigroups and codes from a quotient of the Hermitian curve. Des. Codes Cryptogr. 37, 473–492 (2005).MathSciNetCrossRefMATH

17.

Montanucci M., Zini G.: Some Ree and Suzuki curves are not quotients of the Hermitian curve (submitted). ArXiv: 1511.05353.

18.

Pretzel O.: Codes and Algebraic Curves. Oxford Lecture Series in Mathematics and Its Applications, vol. 8. The Clarendon Press/Oxford University Press, New York (1998).

19.

Stichtenoth H.: A note on Hermitian codes over \(GF(q^2)\). IEEE Trans. Inf. Theory 34(5), 1345–1348 (1988).MathSciNetCrossRefMATH

20.

Stichtenoth H.: Algebraic function fields and codes. In: Graduate Texts in Mathematics, vol. 254. Springer, Berlin (2009).

21.

Tiersma H.J.: Remarks on codes from Hermitian curves. IEEE Trans. Inf. Theory 33(4), 605–609 (1987).MathSciNetCrossRefMATH

22.

Tsfasman M.A., Vladut S.G.: Algebraic-Geometric Codes. Kluwer, Amsterdam (1991).CrossRefMATH

23.

Xing C.P., Chen H.: Improvements on parameters of one-point AG codes from Hermitian curves. IEEE Trans. Inf. Theory 48(2), 535–537 (2002).MathSciNetCrossRefMATH

24.

Xing C.P., Ling S.: A class of linear codes with good parameters from algebraic curves. IEEE Trans. Inf. Theory 46(4), 1527–1532 (2000).MathSciNetCrossRefMATH

25.

Yang K., Kumar P.V.: On the true minimum distance of Hermitian codes. In: Coding Theory and Algebraic Geometry. Lecture Notes in Mathematics, vol. 1518, pp. 99–107. Springer, Berlin (1992).

Titel: Multi point AG codes on the GK maximal curve
verfasst von: Daniele Bartoli
Maria Montanucci
Giovanni Zini
Publikationsdatum: 03.02.2017
Verlag: Springer US
Erschienen in: Designs, Codes and Cryptography / Ausgabe 1/2018
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI: https://doi.org/10.1007/s10623-017-0333-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Weitere Artikel der Ausgabe 1/2018

On the asymptotic complexity of solving LWE

Weight distribution of rank-metric codes

On the covering radius of the third order Reed–Muller code RM(3, 7)

The closest vector problem in tensored root lattices of type A and in their duals

Derivation of Cameron–Liebler line classes

Constructions of good entanglement-assisted quantum error correcting codes