nach oben

Designs, Codes and Cryptography

Erschienen in:

16.08.2018

Minimum weight codewords in dual algebraic-geometric codes from the Giulietti-Korchmáros curve

verfasst von: Daniele Bartoli, Matteo Bonini

Erschienen in: Designs, Codes and Cryptography | Ausgabe 6/2019

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 the number of minimum weight codewords of some dual algebraic-geometric codes associated with the Giulietti–Korchmáros maximal curve, by computing the maximal number of intersections between the Giulietti–Korchmáros curve and lines, plane conics, and plane cubics.

Vorheriger Artikel Existence of frame-derived H-designs

Nächster Artikel Trace codes over and Boolean functions

Ateş L., Stichtenoth H.: A note on short vectors in lattices from function fields. Finite Fields Appl. 39, 264–271 (2016).MathSciNetCrossRefMATH

Augot D.: Description of the minimum weight codewords of cyclic codes by algebraic system. Finite Fields Appl. 2, 138–152 (1996).MathSciNetCrossRefMATH

Bartoli D., Montanucci M., Zini G.: Multi point AG codes on the GK maximal curve. Des. Codes Cryptogr. (2017). https://doi.org/10.1007/s10623-017-0333-9.

Bartoli D., Montanucci M., Zini G.: AG codes and AG quantum codes from the GGS curve. Des. Codes Cryptogr. (2017). https://doi.org/10.1007/s10623-017-0450-5.

Basili B.: Indice de Clifford des intersections complétes de l’espace. Bull. Soc. Math. France 124, 61–95 (1996).MathSciNetCrossRefMATH

Beelen P., Montanucci M.: Weierstrass semigroups on the Giulietti–Korchmáros curve. Finite Fields Appl. 52, 10–29 (2018).MathSciNetCrossRefMATH

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

Couvreur A.: The dual minimum distance of arbitrary-dimensional algebraic-geometric codes. J. Algebra 350(1), 84–107 (2012).MathSciNetCrossRefMATH

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

10.

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

11.

Fitzgerald J., Lax R.F.: Decoding affine variety codes using Gröbner bases. Des. Codes Cryptogr. 13(2), 147–158 (1998).MathSciNetCrossRefMATH

12.

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

13.

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

14.

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

15.

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

16.

Hirschfeld J.W.P., Korchmáros G., Torres F.: Algebraic Curves Over a Finite Field. Princeton University Press, Princeton (2008).CrossRefMATH

17.

Marcolla C., Pellegrini M., Sala M.: On the small-weight codewords of some Hermitian codes. J. Symb. Comput. 73, 27–45 (2016).MathSciNetCrossRefMATH

18.

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

19.

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

20.

Sala M.: Gröbner basis techniques to compute weight distributions of shortened cyclic codes. J. Algebr. Appl. 6(3), 403–404 (2007).CrossRefMATH

21.

Seidenberg A.: Constructions in algebra. Trans. Am. Math. Soc. 197, 273–313 (1974).MathSciNetCrossRefMATH

22.

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

23.

Stichtenoth H.: Algebraic Function Fields and Codes. Graduate Texts in Mathematics, vol. 254. Springer, Berlin (2009).MATH

24.

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

25.

Walker R.J.: Algebraic Curves. Princeton University Press, Princeton (1950).MATH

26.

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

27.

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

28.

Yang K., Kumar P.V.: On the True Minimum Distance of Hermitian Codes. Coding Theory and Algebraic Geometry. Lecture Notes in Mathematics, vol. 1518, pp. 99–107. Springer, Berlin (1992).CrossRef

Titel: Minimum weight codewords in dual algebraic-geometric codes from the Giulietti-Korchmáros curve
verfasst von: Daniele Bartoli
Matteo Bonini
Publikationsdatum: 16.08.2018
Verlag: Springer US
Erschienen in: Designs, Codes and Cryptography / Ausgabe 6/2019
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI: https://doi.org/10.1007/s10623-018-0541-y

Springer Professional

Minimum weight codewords in dual algebraic-geometric codes from the Giulietti-Korchmáros curve

Abstract

Premium Partner

Springer Professional

Abstract

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

Weitere Artikel der Ausgabe 6/2019

Local bounds for the optimal information ratio of secret sharing schemes

Almost difference sets in nonabelian groups

Existence of frame-derived H-designs

Cyclic groups are CI-groups for balanced configurations

Key-homomorphic signatures: definitions and applications to multiparty signatures and non-interactive zero-knowledge

Beyond-birthday secure domain-preserving PRFs from a single permutation

Premium Partner