Introduction to coding theory and algebraic geometry. Deutsche Mathematiker-Vereinigung: DMV-Seminar ; Bd. 12

Lint, Jacobus Hendricus van and Gerard van der Geer:

ISBN 10: 3764322306 / ISBN 13: 9783764322304

Editore: Basel ; Boston ; Berlin : Birkhäuser Verlag, 1988

Riguardo questo articolo

83 Seiten Das Buch befindet sich in einem ordentlich erhaltenen Zustand. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 160. Codice articolo 1705000

Dati bibliografici

Titolo: Introduction to coding theory and algebraic ...

Casa editrice: Basel ; Boston ; Berlin : Birkhäuser Verlag

Data di pubblicazione: 1988

Legatura: Broschiert

Condizione: Gut

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.