Codes on Algebraic Curves

This text provides an introduction to the theory of error-correcting codes and related topics in number theory, algebraic geometry and the theory of sphere packings. The material is presented in an easily understandable form. This book is devoted to geometric Goppa codes; the recently discovered areas which combines coding theory, algebraic geometry, number theory, and theory of sphere packings. It has an interdisciplinary nature and demonstrates the close interconnection of coding theory with various classical areas of mathematics. There are four main themes in the book, the first being a brief exposition of the basic concepts and facts of error-correcting code theory. The second is a complete presentation of the theory of algebraic curves; especially the curves defined over finite fields. The third is a detailed description of the theory of elliptic and modular codes, and their reductions modulo a prime number. The fourth is a construction of geometric Gappa codes producing rather long linear codes with very good parameters coming from algebraic curves, and with a lot of rational points.