Skip to main content
Log in

On Goppa Codes and Weierstrass Gaps at Several Points

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

Abstract

We generalize results of Homma and Kim [J. Pure Appl. Algebra Vol. 162, (2001), pp. 273–290] concerning an improvement on the Goppa bound on the minimum distance of certain Goppa codes.

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.

Institutional subscriptions

Similar content being viewed by others

References

  • E. Arbarello, M. Cornalba, P. A. Griffiths and J. Harris, Geometry of Algebraic Curves, Vol. I, Springer-Verlag (1985).

  • E. Ballico S. J. Kim (1998) ArticleTitleWeierstrass multiple loci of n-pointed algebraic curves J. Algebra 199 455–471

    Google Scholar 

  • F. Delgado (1990) ArticleTitleThe symmetry of the Weierstrass generalized semigroups and affine embeddings Proc. Amer. Math. Soc. 108 IssueID3 627–631

    Google Scholar 

  • R. Fuhrmann F. Torres (1996) ArticleTitleThe genus of curves over finite fields with many rational points Manuscripta Math. 89 103–106

    Google Scholar 

  • A. Garcia S. J. Kim R. Lax (1993) ArticleTitleConsecutive Weierstrass gaps and minimum distance of Goppa codes J. Pure Appl. Algebra 84 199–207

    Google Scholar 

  • A. Garcia and R. Lax, Goppa codes and Weierstrass gaps, Coding theory and algebraic geometry, Lectures Notes in Mathematics, Vol. 1518 Springer-Verlag, Berlin–Heidelberg (1992) pp. 33–42.

  • A. Garcia P. Viana (1986) ArticleTitleWeierstrass points on certain non-classical curves Arch. Math. 46 315–322

    Google Scholar 

  • A. Garcia J. F. Voloch (1988) ArticleTitleFermat curves over finite fields J. Number Theory 30 345–356

    Google Scholar 

  • V. D. Goppa, Algebraic-Geometric codes, Math. USRR-Izv., Vol. 21(1) (1983) pp. 75–93.

  • V. D. Goppa, Geometry and Codes, Kluwer Academic Publishers (1983).

  • M. Homma (1996) ArticleTitleThe Weierstrass semigroup of a pair of points on a curve Arch. Math. 67 337–348

    Google Scholar 

  • M. Homma S. J. Kim (2001) ArticleTitleGoppa codes with Weierstrass pairs J. Pure Appl. Algebra 162 273–290

    Google Scholar 

  • N. Ishii (1999) ArticleTitleA certain graph obtained from a set of several points on a Riemann surface Tsukuba J. Math. 23 IssueID1 55–89

    Google Scholar 

  • S. J. Kim (1994) ArticleTitleOn the index of the Weierstrass semigroup of a pair of points on a curve Arch. Math. 62 73–82

    Google Scholar 

  • S. J. Kim and J. Komeda, The Weierstrass semigroup of a pair of Galois Weierstrass points with prime degree on a curve, Preprint (2001).

  • G. L. Matthews (2001) ArticleTitleWeierstrass pairs and minimum distance of Goppa codes Des. Codes Cryptogr. 22 107–221

    Google Scholar 

  • R. Pellikaan, On special divisors and the two variable zeta function of algebraic curves over finite fields, Proceedings AGCT-4, Luminy, Pellikaan, Perret, Vladut, (eds), (1997) pp. 175–184.

  • H. Stichtenoth (1988) ArticleTitleA note on Hermitian codes over GF(q2) IEEE Trans. Inform. Theory 34 IssueID5 1345–1348

    Google Scholar 

  • K. Yang and P.V. Kumar, On the true minimum distance of Hermitian codes, ‘‘Coding theory and algebraic geometry’’, Lectures Notes in Mathematics, Vol. 1518, Springer-Verlag, Berlin-Heidelberg (1992) pp. 99–107.

  • K. Yang, P. V. Kumar and H. Stichtenoth, On the weight hierarchy of geometric Goppa codes, IEEE Trans. Inform. Theory, Vol. 40(3) (1994) pp. 913–920.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cícero Carvalho.

Additional information

This paper was written while the second author was visiting The University of Valladolid (Dpto. Algebra, Geometría y Topología; Fac. de Ciencias) supported by the Grant SB2000-0225 from the “Secretaria de Estado de Educacíon y Universidades del Ministerio de Educacíon, Cultura y Deportes de España”.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Carvalho, C., Torres, F. On Goppa Codes and Weierstrass Gaps at Several Points. Des Codes Crypt 35, 211–225 (2005). https://doi.org/10.1007/s10623-005-6403-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-005-6403-4

Keywords

Navigation