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.
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
F. Delgado (1990) ArticleTitleThe symmetry of the Weierstrass generalized semigroups and affine embeddings Proc. Amer. Math. Soc. 108 IssueID3 627–631
R. Fuhrmann F. Torres (1996) ArticleTitleThe genus of curves over finite fields with many rational points Manuscripta Math. 89 103–106
A. Garcia S. J. Kim R. Lax (1993) ArticleTitleConsecutive Weierstrass gaps and minimum distance of Goppa codes J. Pure Appl. Algebra 84 199–207
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
A. Garcia J. F. Voloch (1988) ArticleTitleFermat curves over finite fields J. Number Theory 30 345–356
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
M. Homma S. J. Kim (2001) ArticleTitleGoppa codes with Weierstrass pairs J. Pure Appl. Algebra 162 273–290
N. Ishii (1999) ArticleTitleA certain graph obtained from a set of several points on a Riemann surface Tsukuba J. Math. 23 IssueID1 55–89
S. J. Kim (1994) ArticleTitleOn the index of the Weierstrass semigroup of a pair of points on a curve Arch. Math. 62 73–82
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
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
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.
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-005-6403-4