Skip to main content
Log in

Weierstrass Semigroups and Codes from a Quotient of the Hermitian Curve

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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≤ rq+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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Arbarello E., Cornalba M., Griffiths P., Harris J. Geometry of Algebraic Curves, Springer-Verlag (1985).

  2. 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

    Article  Google Scholar 

  3. C. Carvalho F. Torres (2005) ArticleTitleOn Goppa codes and Weierstrass gaps at several points Designs, Codes and Cryptography 35 211–225

    Google Scholar 

  4. 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

    Article  Google Scholar 

  5. A. Garcia P. Viana (1986) ArticleTitleWeierstrass points on certain non-classical curves Arch. Math 46 315–322 Occurrence Handle10.1007/BF01200462

    Article  Google Scholar 

  6. V.D. Goppa (1983) ArticleTitleAlgebraico-geometric codes Math. USSR-Izv 21 75–91

    Google Scholar 

  7. Goppa V.D. Geometry and Codes, Kluwer (1988).

  8. M. Homma (1996) ArticleTitleThe Weierstrass semigroup of a pair of points on a curve Arch. Math 67 337–348 Occurrence Handle10.1007/BF01197599

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Article  MathSciNet  Google Scholar 

  14. G.L. Matthews (2001) ArticleTitleWeierstrass pairs and minimum distance of Goppa codes Des. Codes Cryptog 22 107–121 Occurrence Handle10.1023/A:1008311518095

    Article  Google Scholar 

  15. 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).

  16. F.K. Schmidt (1939) ArticleTitleZur arithmetischen Theorie der algebraischen Funktionen II Allgemeine Theorie der Weierstrasspunkte. Math. Z 45 75–96

    Google Scholar 

  17. H. Stichtenoth (1988) ArticleTitleA note on Hermitian codes IEEE Trans. Inform. Theory 33 1345–1348 Occurrence Handle10.1109/18.21267

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gretchen L. Matthews.

Additional information

Communicated by: J.W.P. Hirschfeld

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-004-4038-5

Keywords

AMS Classification

Navigation