Algebraic Geometric Codes

  • Jacobus H. Van Lint
Conference paper

DOI: 10.1007/978-1-4613-8994-1_12

Volume 20 of the book series The IMA Volumes in Mathematics and Its Applications (IMA)
Cite this paper as:
Van Lint J.H. (1990) Algebraic Geometric Codes. In: Coding Theory and Design Theory. The IMA Volumes in Mathematics and Its Applications, vol 20. Springer, New York, NY

Abstract

The most important development in the theory of error-correcting codes in recent years is the introduction of methods from algebraic geometry to construct good codes. The ideas are based on generalizations of so-called Goppa codes. The (by now) “classical” Goppa codes (1970, cf.[6]) were already a great improvement on codes known at that time. The algebraic geometric codes were also inspired by ideas of Goppa but the most sensational development was a paper by Tsfasman, Vlădut and Zink (1982,cf.[15]). In this paper the idea of codes from algebraic curves was combined with certain recent deep results from algebraic geometry to produce a sequence of error-correcting codes that led to a new lower bound on the information rate of good codes that is better than the Gilbert-Varshamov bound. The novice reader should realize that the G-V-bound (1952) was never improved (until 1982) and believed by many to be best possible. Actually, the improvement is only achieved for alphabets of size at least 49 and several binary coding experts still have hope that no improvement of the G-V-bound for F2 will be possible; (this author is not one of them).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York, Inc. 1990

Authors and Affiliations

  • Jacobus H. Van Lint
    • 1
  1. 1.Department of Mathematics and Computing ScienceEindhoven University of TechnologyEindhovenNetherlands