Abstract
We 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
Similar content being viewed by others
References
Arbarello E., Cornalba M., Griffiths P., Harris J. Geometry of Algebraic Curves, Springer-Verlag (1985).
E. Ballico S.J. Kim (1998) ArticleTitleWeierstrass multiple loci of n-pointed algebraic curves J. Algebra 199 455–471 Occurrence Handle10.1006/jabr.1997.7166
C. Carvalho F. Torres (2005) ArticleTitleOn Goppa codes and Weierstrass gaps at several points Designs, Codes and Cryptography 35 211–225
A. Garcia S.J. Kim R.F. Lax (1993) ArticleTitleConsecutive Weierstrass gaps and minimum distance of Goppa codes J. Pure Appl. Algebra 84 199–207 Occurrence Handle10.1016/0022-4049(93)90039-V
A. Garcia P. Viana (1986) ArticleTitleWeierstrass points on certain non-classical curves Arch. Math 46 315–322 Occurrence Handle10.1007/BF01200462
V.D. Goppa (1983) ArticleTitleAlgebraico-geometric codes Math. USSR-Izv 21 75–91
Goppa V.D. Geometry and Codes, Kluwer (1988).
M. Homma (1996) ArticleTitleThe Weierstrass semigroup of a pair of points on a curve Arch. Math 67 337–348 Occurrence Handle10.1007/BF01197599
M. Homma S.J. Kim (2001) ArticleTitleGoppa codes with Weierstrass pairs J. Pure Appl. Algebra 162 273–290 Occurrence Handle10.1016/S0022-4049(00)00134-1
T. Johnsen S. Manshadi N. Monzavi (1994) ArticleTitleA determination of the parameters of a large class of Goppa codes IEEE Trans. Inform. Theory 40 IssueID5 1678–1681 Occurrence Handle10.1109/18.333893
S.J. Kim (1994) ArticleTitleOn the index of the Weierstrass semigroup of a pair of points on a curve Arch. Math 62 73–82 Occurrence Handle10.1007/BF01200442
H. Maharaj G.L. Matthews G. Pirsic (2005) ArticleTitleRiemann-Roch spaces of the Hermitian function field with applications to algebraic geometry codes and low-discrepancy sequences J. Pure Appl. Algebra 195 261–280 Occurrence Handle10.1016/j.jpaa.2004.06.010
G.L. Matthews (2004) ArticleTitleCodes from the Suzuki function field IEEE Trans. Inform Theory 50 3298–3302 Occurrence Handle10.1109/TIT.2004.838102 Occurrence HandleMR2103499
G.L. Matthews (2001) ArticleTitleWeierstrass pairs and minimum distance of Goppa codes Des. Codes Cryptog 22 107–121 Occurrence Handle10.1023/A:1008311518095
G. L. Matthews, The Weierstrass semigroup of an m-tuple of collinear points on a Hermitian curve, to appear in the proceedings of the Seventh International Conference on Finite Fields and Applications (Toulouse, 2003).
F.K. Schmidt (1939) ArticleTitleZur arithmetischen Theorie der algebraischen Funktionen II Allgemeine Theorie der Weierstrasspunkte. Math. Z 45 75–96
H. Stichtenoth (1988) ArticleTitleA note on Hermitian codes IEEE Trans. Inform. Theory 33 1345–1348 Occurrence Handle10.1109/18.21267
C.P. Xing H. Chen (2002) ArticleTitleImprovements on parameters of one-point AG codes from Hermitian codes IEEE Trans. Inform. Theory 48 IssueID2 535–537 Occurrence Handle10.1109/18.979330
K. Yang P.V. Kumar (1992) ArticleTitleOn the true minimum distance of Hermitian codes Coding Theory and Algebraic Geometry, Proceedings, Luminy,1991 1518 99–107
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: J.W.P. Hirschfeld
Rights and permissions
About this article
Cite this article
Matthews, G.L. Weierstrass Semigroups and Codes from a Quotient of the Hermitian Curve. Des Codes Crypt 37, 473–492 (2005). https://doi.org/10.1007/s10623-004-4038-5
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-004-4038-5