Codes and Elliptic Curves
In this paper we discuss recent results (, , , , , ) on codes and algebraic curves. We are not concerned with algebraic geometric Goppa codes but rather with another link between coding theory and algebraic geometry. In our case the codes correspond to families of algebraic curves over a finite field, whereas Goppa codes come from a fixed algebraic curve. We use algebraic geometry to determine the weight distributions of certain codes but also we show that results from coding theory may be used to obtain results about the variation of the number of points in families of algebraic curves over a finite field. We do not assume that the reader has a knowledge of coding theory.
KeywordsElliptic Curve Finite Field Elliptic Curf Algebraic Curf Cyclic Code
Unable to display preview. Download preview PDF.
- van der Geer, G., Schoof, R., van der Vlugt, M., Weight Formulas for Ternary Melas Codes, Preprint 1990.Google Scholar
- van der Geer, G., van der Vlugt, M., Ariin-Schreier Curves and Codes, Preprint 1989, Journal of Algebra (to appear).Google Scholar
- van der Geer, G., van der Vlugt, M., Reed-Muller Codes and Supersingular Curves. I., Preprint 1990.Google Scholar
- van der Geer, G., van der Vlugt, M., Families of algebraic curves and codes, In preparation.Google Scholar
- van Lint, J. H., “Introduction to Coding Theory,” Grad. Texts in Math., Springer Verlag, 1982.Google Scholar
- van Lint, J. H., van der Geer, G., “Introduction to Coding Theory and Algebraic Geometry,” Birkhäuser, 1988.Google Scholar
- MacWilliams, F. J., Sloane, N. J. A., “The Theory of Error Correcting Codes,” North Holland, Amsterdam, 1983.Google Scholar
- Schoof, R., van der Vlugt, M., Hecke operators and the weight distribution of certain codes, Preprint 1989, Journal of Comb. Theory (to appear).Google Scholar