Advertisement

Abstract

The well-known Tsfasman-Vladut-Zink (TVZ) theorem states that for all prime powers q = l 2 ≥ 49 there exist sequences of linear codes over \({\mathbb{F}_q}\) with increasing length whose limit parameters R and δ (rate and relative minimum distance) are better than the Gilbert-Varshamov bound. The basic ingredients in the proof of the TVZ theorem are sequences of modular curves (or their corresponding function fields) having many rational points in comparison to their genus (more precisely, these curves attain the so-called Drinfeld-Vladut bound). Starting with such a sequence of curves and using Goppa’s construction of algebraic geometry (AG) codes, one easily obtains sequences of linear codes whose limit parameters beat the Gilbert-Varshamov bound.

Keywords

Algebraic Geometry Rational Point Finite Field Galois Group Linear Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Stichtenoth, H.: Transitive and Self-Dual Codes Attaining the Tsfasman-Vladut-Zink Bound. IEEE Trans. Inform. Theory 52, 2218–2224 (2006)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Bassa, A., Garcia, A., Stichtenoth, H.: A New Tower over Cubic Finite Fields (preprint, 2007)Google Scholar
  3. 3.
    Bassa, A., Stichtenoth, H.: Asymptotic Bounds for Transitive and Self-Dual Codes over Cubic Finite Fields (in preparation, 2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Henning Stichtenoth
    • 1
  1. 1.Sabancı University - FENS, Orhanli - Tuzla 34956 IstanbulTurkey

Personalised recommendations