Weierstrass Semigroups and Codes from a Quotient of the Hermitian Curve

AbstractWe consider the quotient of the Hermitian curve defined by the equation yq  +  y = xm over $${\mathbb F}_{q^2}$$ where m > 2 is a divisor of q+1. For 2≤ r ≤ q+1, we determine the Weierstrass semigroup of any r-tuple of $${\mathbb F}_{q^2}$$-rational points $$(P_\infty, P_{0b_2},\ldots,P_{0b_r})$$ on this curve. Using these semigroups, we construct algebraic geometry codes with minimum distance exceeding the designed distance. In addition, we prove that there are r-point codes, that is codes of the form $$C_\Omega(D, \alpha_1P_\infty, \alpha_2P_{0b_2},+\cdots+ \alpha_rP_{0b_r})$$ where r ≥ 2, with better parameters than any comparable one-point code on the same curve. Some of these codes have better parameters than comparable one-point Hermitian codes over the same field. All of our results apply to the Hermitian curve itself which is obtained by taking m=q +1 in the above equation

[1]  Gretchen L. Matthews Codes from the Suzuki function field , 2004, IEEE Transactions on Information Theory.

[2]  Edoardo Ballico,et al.  Weierstrass Multiple Loci of n-Pointed Algebraic Curves , 1998 .

[3]  V. D. Goppa Geometry and Codes , 1988 .

[4]  T. Johnsen,et al.  A determination of the parameters of a large class of Goppa codes , 1994, IEEE Trans. Inf. Theory.

[5]  Henning Stichtenoth,et al.  A note on Hermitian codes over GF(q2) , 1988, IEEE Trans. Inf. Theory.

[6]  Arnaldo Garcia,et al.  Weierstrass points on certain non-classical curves , 1986 .

[7]  Friedrich Karl Schmidt,et al.  Zur arithmetischen Theorie der algebraischen Funktionen. II. Allgemeine Theorie der Weierstraßpunkte , 1939 .

[8]  Friedrich Karl Schmidt,et al.  Zur arithmetischen Theorie der algebraischen Funktionen I , 1936 .

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

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

[11]  Hao Chen,et al.  Improvements on parameters of one-point AG Codes from Hermitian curves , 2002, IEEE Trans. Inf. Theory.

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

[13]  V. D. Goppa ALGEBRAICO-GEOMETRIC CODES , 1983 .

[14]  P. Griffiths,et al.  Geometry of algebraic curves , 1985 .

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

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

[17]  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.

[18]  Masaaki Homma,et al.  The Weierstrass semigroup of a pair of points on a curve , 1996 .

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

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