๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Codes on Algebraic Curves

โœ Scribed by Serguei A. Stepanov (auth.)


Publisher
Springer US
Year
1999
Tongue
English
Leaves
351
Edition
1
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


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.

โœฆ Table of Contents


Front Matter....Pages i-xiii
Front Matter....Pages 1-1
Codes and Their Parameters....Pages 3-23
Bounds on Codes....Pages 25-39
Examples and Constructions....Pages 41-67
Front Matter....Pages 69-69
Algebraic Curves....Pages 71-101
Curves over a Finite Field....Pages 103-142
Counting Points on Curves over Finite Fields....Pages 143-172
Front Matter....Pages 173-173
Elliptic Curves....Pages 175-192
Classical Modular Curves....Pages 193-217
Reductions of Modular Curves....Pages 219-240
Front Matter....Pages 241-241
Constructions and Properties....Pages 243-255
Examples....Pages 257-288
Decoding Geometric Goppa Codes....Pages 289-314
Bounds....Pages 315-322
Back Matter....Pages 323-350

โœฆ Subjects


Algebra; Electrical Engineering; Algebraic Geometry; Algorithms


๐Ÿ“œ SIMILAR VOLUMES


Codes on Algebraic Curves
โœ Serguei A. Stepanov ๐Ÿ“‚ Library ๐Ÿ“… 2012 ๐Ÿ› Springer ๐ŸŒ English

<span>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

Algebraic Codes on Lines, Planes, and Cu
โœ Richard Blahut ๐Ÿ“‚ Library ๐Ÿ“… 2008 ๐ŸŒ English

Algebraic geometry is often employed to encode and decode signals transmitted in communication systems. This book describes the fundamental principles of algebraic coding theory from the perspective of an engineer, discussing a number of applications in communications and signal processing. The prin

Algebraic Codes on Lines, Planes, and Cu
โœ Richard Blahut ๐Ÿ“‚ Library ๐Ÿ“… 2008 ๐ŸŒ English

Algebraic geometry is often employed to encode and decode signals transmitted in communication systems. This book describes the fundamental principles of algebraic coding theory from the perspective of an engineer, discussing a number of applications in communications and signal processing. The prin