Skip to main content
SpringerLink
Log in

New bounds on cyclic codes from algebraic curves

  • Section I Coding And Algebraic Geometry
  • Conference paper
  • First Online:
Coding Theory and Applications (Coding Theory 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 388))

Included in the following conference series:

Abstract

Starting from a deep link between the words of cyclic codes and plane algebraic curves over finite fields we use bounds on the number of rational points of these curves to obtain general bounds for the weights of cyclic codes.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Assmus Jr, E.F.,Mattson Jr, H.F.,Coding and combinatorics,SIAM Rewiew 16(1974) 349–388

    Article  Google Scholar 

  2. Baumert, L.D., McEliece, R.J.,Weights of irreducible cyclic codes, Information and control 20 (1972), 158–175.

    Article  Google Scholar 

  3. Fulton, W., Algebraic Curves. Lecture Notes, Benjamin, Reading, (1969).

    Google Scholar 

  4. Hartshorne, R., Algebraic Geometry, Graduate texts in Math. no 52, Springer, New-York (1977).

    Google Scholar 

  5. Lachaud, G., Exponential sums and the Carlitz-Uchiyama bound. (In the same proceedings).

    Google Scholar 

  6. Lachaud, G., Wolfmann, J.,Sommes de Kloosterman, courbes elliptiques et codes cycliques en caractéristique 2, C. R. Acad. Sci. Paris (I), 305 (1987), p.881–883.

    Google Scholar 

  7. Lachaud, G., Wolfmann, J.,The weights of the orthogonals of the extended quadratic binary Goppa codes.(submitted for publication)

    Google Scholar 

  8. Lidl, R., Niederreiter, H., Finite fields, Encyclopedia of Mathematics and its applications, 20, Addison-Wesley, Reading (1983).

    Google Scholar 

  9. McEliece, R.J., Irreducible cyclic codes and Gauss sums in "Combinatorics" (M. Hall,Jr. and J.H. van Lint,Eds.),pp 185–202,Reidel, Dordrecht-Boston (1975)

    Google Scholar 

  10. McEliece, R.J.,Finite fields for computer scientists and engineers, Kluwer, (1986).

    Google Scholar 

  11. McWilliams, F.J., Sloane, N.J.A.,The theory of Error-correcting codes, North-Holland, Amsterdam, (1977).

    Google Scholar 

  12. Niederreiter, H, Weights of Cyclic Codes, Information and Control,34 (1977), p.130–140.

    Article  Google Scholar 

  13. Remijn, J.C.C.M., Tiersma, H.J., A duality theorem for the weight distribution of some cyclic codes IEEE Trans. Info. Theory 34 (1988) p.1348–1351.

    Article  Google Scholar 

  14. Serre, J.P., Sur le nombre des points rationnels d'une courbe algébrique sur un corps fini. C. R. Acad. Sci. Paris (I), 296 (1983), p.397–402.

    Google Scholar 

  15. Serre,J.P., Nombre de points des courbes algébriques sur F q. Seminaire de Theorie des Nombre dee Bordeaux, exposé no.22 (1983)

    Google Scholar 

  16. Stichtenoth, H.,Uber die Automorphismengruppe eines algebraischen Functionenkorpers von Primzahlcharacteristik.teil II: Ein spezieller Typ von Funktionenkorpern. Arch.Math. 24 (1973) p 615–631.

    Article  Google Scholar 

  17. Weil, A., Variétés abéliennes et courbes algébriques, Hermann, Paris,(1948).

    Google Scholar 

  18. Wolfmann, J.,Codes projectifs a deux ou trois poids associés aux hyperquadriques d'une géometrie finie, Discrete math. 13 (1975), p.185–211.

    Article  Google Scholar 

  19. Wolfmann, J., The weights of the dual code of the Melas code over GF(3). Discrete math. 74 (1989) p.327–329.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. G.E.C.T. Université de Toulon, 83130, La Garde, France

    J. Wolfmann

Authors
  1. J. Wolfmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gérard Cohen Jacques Wolfmann

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wolfmann, J. (1989). New bounds on cyclic codes from algebraic curves. In: Cohen, G., Wolfmann, J. (eds) Coding Theory and Applications. Coding Theory 1988. Lecture Notes in Computer Science, vol 388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019846

Download citation

  • DOI: https://doi.org/10.1007/BFb0019846

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51643-9

  • Online ISBN: 978-3-540-46726-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation