Introduction to Coding Theory and Algebraic Geometry (Oberwolfach Seminars)

Jacobus H. van Lint and Gerard van Der Geer

ISBN 10: 3764322306 / ISBN 13: 9783764322304

Editore: Birkhäuser, 1988

Riguardo questo articolo

Type: Book N.B. Small plain label to inside front cover. Light crease to top corners of covers. Codice articolo 054643

Dati bibliografici

Titolo: Introduction to Coding Theory and Algebraic ...

Casa editrice: Birkhäuser

Data di pubblicazione: 1988

Legatura: Paperback

Condizione: Very Good

Condizione sovraccoperta: No d/j as Published

Descrizione articolo

Riassunto:

These notes are based on lectures given in the semmar on "Coding Theory and Algebraic Geometry" held at Schloss Mickeln, Diisseldorf, November 16-21, 1987. In 1982 Tsfasman, Vladut and Zink, using algebraic geometry and ideas of Goppa, constructed a seqeunce of codes that exceed the Gilbert-Varshamov bound. The result was considered sensational. Furthermore, it was surprising to see these unrelated areas of mathematics collaborating. The aim of this course is to give an introduction to coding theory and to sketch the ideas of algebraic geometry that led to the new result. Finally, a number of applications of these methods of algebraic geometry to coding theory are given. Since this is a new area, there are presently no references where one can find a more extensive treatment of all the material. However, both for algebraic geometry and for coding theory excellent textbooks are available. The combination ofthe two subjects can only be found in a number ofsurvey papers. A book by C. Moreno with a complete treatment of this area is in preparation. We hope that these notes will stimulate further research and collaboration of algebraic geometers and coding theorists. G. van der Geer, J.H. van Lint Introduction to CodingTheory and Algebraic Geometry PartI -- CodingTheory Jacobus H. vanLint 11 1. Finite fields In this chapter we collect (without proof) the facts from the theory of finite fields that we shall need in this course.

Contenuti:

I: Coding Theory.- 1. Finite fields.- 2. Error-correcting codes.- 3. Linear codes.- 4. Cyclic codes.- 5. Classical Goppa codes.- 6. Bounds on codes.- 7. Self-dual codes.- 8. Codes from curves.- References.- II: Algebraic Geometry.- I. Elementary concepts from algebraic geometry.- II. Divisors on algebraic curves.- III. Goppa Codes.- IV. Couting points on curves over finite fields.- V. Shimura curves and codes.- Index of notations.