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.
Similar content being viewed by others
References
Ateş L., Stichtenoth H.: A note on short vectors in lattices from function fields. Finite Fields Appl. 39, 264–271 (2016).
Augot D.: Description of the minimum weight codewords of cyclic codes by algebraic system. Finite Fields Appl. 2, 138–152 (1996).
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).
Beelen P., Montanucci M.: Weierstrass semigroups on the Giulietti–Korchmáros curve. Finite Fields Appl. 52, 10–29 (2018).
Castellanos A.S., Tizziotti G.C.: Two-point AG codes on the GK maximal curves. IEEE Trans. Inf. Theory 62(2), 681–686 (2016).
Couvreur A.: The dual minimum distance of arbitrary-dimensional algebraic-geometric codes. J. Algebra 350(1), 84–107 (2012).
Duursma I.: Two-point coordinate rings for GK-curves. IEEE Trans. Inf. Theory 57(2), 593–600 (2011).
Fanali S., Giulietti M.: One-point AG codes on the GK maximal curves. IEEE Trans. Inf. Theory 56(1), 202–210 (2010).
Fitzgerald J., Lax R.F.: Decoding affine variety codes using Gröbner bases. Des. Codes Cryptogr. 13(2), 147–158 (1998).
Giulietti M., Korchmáros G.: A new family of maximal curves over a finite field. Math. Ann. 343(1), 229–245 (2009).
Goppa V.D.: Codes on algebraic curves. Dokl. Akad. NAUK SSSR 259, 1289–1290 (1981).
Goppa V.D.: Algebraic-geometric codes. Izv. Akad. NAUK SSSR 46, 75–91 (1982).
Hansen J.P.: Codes on the Klein quartic, ideals and decoding. IEEE Trans. Inf. Theory 33(6), 923–925 (1987).
Hirschfeld J.W.P., Korchmáros G., Torres F.: Algebraic Curves Over a Finite Field. Princeton University Press, Princeton (2008).
Marcolla C., Pellegrini M., Sala M.: On the small-weight codewords of some Hermitian codes. J. Symb. Comput. 73, 27–45 (2016).
Matthews G.L.: Codes from the Suzuki function field. IEEE Trans. Inf. Theory 50(12), 3298–3302 (2004).
Matthews G.L.: Weierstrass semigroups and codes from a quotient of the Hermitian curve. Des. Codes Cryptogr. 37, 473–492 (2005).
Sala M.: Gröbner basis techniques to compute weight distributions of shortened cyclic codes. J. Algebr. Appl. 6(3), 403–404 (2007).
Seidenberg A.: Constructions in algebra. Trans. Am. Math. Soc. 197, 273–313 (1974).
Stichtenoth H.: A note on Hermitian codes over \(GF(q^2)\). IEEE Trans. Inf. Theory 34(5), 1345–1348 (1988).
Stichtenoth H.: Algebraic Function Fields and Codes. Graduate Texts in Mathematics, vol. 254. Springer, Berlin (2009).
Tiersma H.J.: Remarks on codes from Hermitian curves. IEEE Trans. Inf. Theory 33(4), 605–609 (1987).
Walker R.J.: Algebraic Curves. Princeton University Press, Princeton (1950).
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).
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).
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).
Acknowledgements
This research was partially supported by Ministry for Education, University and Research of Italy (MIUR) (Project PRIN 2012 “Geometrie di Galois e strutture di incidenza”—Prot. N. 2012XZE22K\(_-\)005) and by the Italian National Group for Algebraic and Geometric Structures and their Applications (GNSAGA—INdAM). D. Bartoli carried out this research within the project “Progetto Codici correttori di errori”, supported by Fondo Ricerca di Base, 2015, of Università degli Studi di Perugia. M. Bonini would like to thank his supervisor, Massimiliano Sala, for the helpful suggestions. The authors would like to thank the anonymous referees for their helpful and constructive comments that contributed to improve the final version of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Korchmaros.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bartoli, D., Bonini, M. Minimum weight codewords in dual algebraic-geometric codes from the Giulietti-Korchmáros curve. Des. Codes Cryptogr. 87, 1433–1445 (2019). https://doi.org/10.1007/s10623-018-0541-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-018-0541-y