Author | Stepanov, Serguei A. author |
---|---|

Title | Codes on Algebraic Curves [electronic resource] / by Serguei A. Stepanov |

Imprint | Boston, MA : Springer US : Imprint: Springer, 1999 |

Connect to | http://dx.doi.org/10.1007/978-1-4615-4785-3 |

Descript | XIII, 350 p. online resource |

SUMMARY

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 are two 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

CONTENT

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

Mathematics
Algebra
Algebraic geometry
Algorithms
Electrical engineering
Mathematics
Algebra
Electrical Engineering
Algebraic Geometry
Algorithms