Dave Anderson

Introduction to Codes from Algebraic Geometry


The theory of error-correcting codes aims to solve the problem of transmitting information both efficiently and reliably. It turns out that many good codes can be constructed from algebraic curves over finite fields. In this introductory talk, I'll explain the basic terminology and facts of coding theory, and show how to construct codes using curves. The emphasis will be on examples; no knowledge of coding theory (and rather little algebraic geometry!) will be required.