Serguei A. Stepanov

Codes on Algebraic Curves

• Gebundenes Buch

Produktbeschreibung

This is a self-contained introduction to algebraic curves over finite fields and geometric Goppa codes. There are four main divisions in the book. The first is a brief exposition of basic concepts and facts of the theory of error-correcting codes (Part I). The second is a complete presentation of the theory of algebraic curves, especially the curves defined over finite fields (Part II). The third is a detailed description of the theory of classical modular curves and their reduction modulo a prime number (Part III). The fourth (and basic) is the construction of geometric Goppa codes and the production of asymptotically good linear codes coming from algebraic curves over finite fields (Part IV). The theory of geometric Goppa codes is a fascinating topic where two extremes meet: the highly abstract and deep theory of algebraic (specifically modular) curves over finite fields and the very concrete problems in the engineering of information transmission. At the present time there aretwo essentially different ways to produce asymptotically good codes coming from algebraic curves over a finite field with an extremely large number of rational points. The first way, developed by M. A. Tsfasman, S. G. Vladut and Th. Zink [210], is rather difficult and assumes a serious acquaintance with the theory of modular curves and their reduction modulo a prime number. The second way, proposed recently by A.

Produktdetails

• Verlag: Springer / Springer US / Springer, Berlin
• Artikelnr. des Verlages: 978-0-306-46144-6
• 1999.
• Seitenzahl: 372
• Erscheinungstermin: 31. Juli 1999
• Englisch
• Abmessung: 235mm x 157mm x 25mm
• Gewicht: 631g
• ISBN-13: 9780306461446
• ISBN-10: 0306461447
• Artikelnr.: 22116342

Inhaltsangabe

I. Error-Correcting Codes.- 1 Codes and Their Parameters.- 2 Bounds on Codes.- 3 Examples and Constructions.- II. Algebraic Curves and Varieties.- 4 Algebraic Curves.- 5 Curves over a Finite Field.- 6 Counting Points on Curves over Finite Fields.- III. Elliptic and Modular Curves.- 7 Elliptic Curves.- 8 Classical Modular Curves.- 9 Reductions of Modular Curves.- IV. Geometric Goppa Codes.- 10 Constructions and Properties.- 11 Examples.- 12 Decoding Geometric Goppa Codes.- 13 Bounds.- List of Notations.