Coding Theory and Algebraic Geometry: Proceedings of the International Workshop held in Luminy, France, June 17-21, 1991

ISBN-13: 9783540556510 / Angielski / Miękka / 1992 / 232 str.

Henning Stichtenoth;Michael A. Tsfasman

Opis

About ten years ago, V.D. Goppa found a surprisingconnection between the theory of algebraic curves over afinite field and error-correcting codes. The aim of themeeting "Algebraic Geometry and Coding Theory" was to give asurvey on the present state of research in this field andrelated topics. The proceedings contain research papers onseveral aspects of the theory, among them: Codes constructedfrom special curves and from higher-dimensional varieties, Decoding of algebraic geometric codes, Trace codes, Exponen-tial sums, Fast multiplication in finite fields, Asymptoticnumber of points on algebraic curves, Sphere packings.

Spis treści

Algebraic geometry and coding theory an introduction.- Reed-Muller codes associated to projective algebraic varieties.- Decoding Algebraic-Geometric Codes by solving a key equation.- On the different of abelian extensions of global fields.- Goppa codes and Weierstrass gaps.- On a characterization of some minihypers in PG(t,q) (q=3 or 4) and its applications to error-correcting codes.- Deligne-Lusztig varieties and group codes.- Spectra of linear codes and error probability of decoding.- On the true minimum distance of Hermitian codes.- Sphere packings centered at S-units of algebraic tori.- A function field related to the Ree group.- On the gonality of curves, abundant codes and decoding.- Curves with many points and multiplication in finite fileds.- The domain of covering codes.- Some remarks on the asymptotic number of points.- On the weights of trace codes.- Minoration de Certaines Sommes Exponentielles Binaires.- Linear codes, strata of Grassmannians, and the problems of segre.