Multi-point Codes from the GGS Curves

This paper is concerned with the construction of algebraic geometric codes defined from GGS curves. It is of significant use to describe bases for the Riemann-Roch spaces associated with totally ramified places, which enables us to study multi-point AG codes. Along this line, we characterize explicitly the Weierstrass semigroups and pure gaps. Additionally, we determine the floor of a certain type of divisor and investigate the properties of AG codes from GGS curves. Finally, we apply these results to find multi-point codes with excellent parameters. As one of the examples, a presented code with parameters $ [216,190,\geqslant 18] $ over $ \mathbb{F}_{64} $ yields a new record.

[1]  Ruud Pellikaan,et al.  The minimum distance of codes in an array coming from telescopic semigroups , 1995, IEEE Trans. Inf. Theory.

[2]  Luciane Quoos,et al.  Further examples of maximal curves , 2009 .

[3]  Daniele Bartoli,et al.  AG codes and AG quantum codes from the GGS curve , 2017, Des. Codes Cryptogr..

[4]  P. Vijay Kumar,et al.  On the weight hierarchy of geometric Goppa codes , 1994, IEEE Trans. Inf. Theory.

[5]  Venkatesan Guruswami,et al.  Improved decoding of Reed-Solomon and algebraic-geometry codes , 1999, IEEE Trans. Inf. Theory.

[6]  Hiren Maharaj,et al.  Code construction on fiber products of Kummer covers , 2004, IEEE Transactions on Information Theory.

[7]  Gretchen L. Matthews.  Weierstrass Semigroups and Codes from a Quotient of the Hermitian Curve , 2005, Des. Codes Cryptogr..

[8]  Chuangqiang Hu,et al.  Weierstrass semigroups from Kummer extensions , 2017, Finite Fields Their Appl..

[9]  Seon Jeong Kim.  On the index of the Weierstrass semigroup of a pair of points on a curve , 1994 .

[10]  Ariane M. Masuda,et al.  One- and Two-Point Codes Over Kummer Extensions , 2015, IEEE Transactions on Information Theory.

[11]  Chuangqiang Hu,et al.  Pure Weierstrass gaps from a quotient of the Hermitian curve , 2018, Finite Fields Their Appl..

[12]  P. V. Kumar,et al.  On the true minimum distance of Hermitian codes , 1992 .

[13]  Henning Stichtenoth,et al.  Algebraic function fields and codes , 1993, Universitext.

[14]  Gretchen L. Matthews,et al.  Riemann-Roch spaces of the Hermitian function field with applications to algebraic geometry codes and low-discrepancy sequences , 2005 .

[15]  Gretchen L. Matthews.  Weierstrass Pairs and Minimum Distance of Goppa Codes , 2001, Des. Codes Cryptogr..

[16]  Gretchen L. Matthews,et al.  On the floor and the ceiling of a divisor , 2006, Finite Fields Their Appl..

[17]  Gábor Korchmáros,et al.  A new family of maximal curves over a finite field , 2007, 0711.0445.

[18]  Henning Stichtenoth,et al.  The automorphism group of the generalized Giulietti–Korchmáros function field , 2013 .

[19]  Cícero Carvalho,et al.  On Goppa Codes and Weierstrass Gaps at Several Points , 2005, Des. Codes Cryptogr..

[20]  Chuangqiang Hu,et al.  Multi-point codes over Kummer extensions , 2018, Des. Codes Cryptogr..

[21]  Henning Stichtenoth,et al.  A generalization of the Giulietti-Korchmaros maximal curve , 2010 .

[22]  Daniele Bartoli,et al.  Multi point AG codes on the GK maximal curve , 2016, Des. Codes Cryptogr..

[23]  Gretchen L. Matthews.  The Weierstrass Semigroup of an m-tuple of Collinear Points on a Hermitian Curve , 2003, International Conference on Finite Fields and Applications.

[24]  R. F. Lax,et al.  Goppa codes and Weierstrass gaps , 1992 .

[25]  Alonso Sepúlveda,et al.  Two-Point AG Codes on the GK Maximal Curves , 2015, IEEE Transactions on Information Theory.

[26]  Masaaki Homma,et al.  Goppa codes with Weierstrass pairs , 2001 .

[27]  Massimo Giulietti,et al.  One-Point AG Codes on the GK Maximal Curves , 2010, IEEE Transactions on Information Theory.

[28]  G'abor Korchm'aros,et al.  Hermitian codes from higher degree places , 2012, 1206.4480.

[29]  R. F. Lax,et al.  Consecutive Weierstrass gaps and minimum distance of Goppa codes , 1993 .