Skip to main content
SpringerLink
Log in

Constructive Asymptotic Codes with an Improvement on the Tsfasman-Vlăduţ-Zink and Xing Bounds

  • Conference paper
Coding, Cryptography and Combinatorics

Part of the book series: Progress in Computer Science and Applied Logic ((PCS,volume 23))

Abstract

This paper is a contribution to the asymptotic theory of algebraic codes and considers the well-known function αqin this theory. The lower bound on αqdue to Tsfasman, Vlădu S, and Zink was recently improved by Xing in a nonconstructive manner We improve on the Xing bound by using a constructive approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Garcia, A., Stichtenoth, H.: A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound. Invent. Math. 121 211–222 (1995)

    MathSciNet  MATH  Google Scholar 

  2. Garcia, A., Stichtenoth, H.: On the asymptotic behaviour of some towers of function fields over finite fields. J. Number Theory 61, 248–273 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  3. Goppa, V.D.: Codes on algebraic curves (in Russian). Dokl. Akad. Nauk SSSR 259, 1289–1290 (1981)

    MathSciNet  Google Scholar 

  4. MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)

    Google Scholar 

  5. Niederreiter, H., Özbudak, F.: Constructions of digital nets using global function fields. Acta Arith.105 279–302 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Niederreiter H. Pirsic, G.: Duality for digital nets and its applications. Acta Arith. 97 173–182 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Niederreiter H. Xing, C.P.: Towers of global function fields with asymptotically many rational places and an improvement on the Gilbert-Varshamov bound. Math. Nachr. 195 171–186 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  8. Niederreiter H. Xing, C.P.: Rational Points on Curves over Finite Fields: Theory and Applications. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  9. Stichtenoth, H.: Algebraic Function Fields and Codes. Springer, Berlin (1993)

    MATH  Google Scholar 

  10. Tsfasman, M.A., Vládutt, S.G.: Algebraic-Geometric Codes. Kluwer, Dordrecht (1991)

    Book  MATH  Google Scholar 

  11. Tsfasman, M.A., Vládut, S.G., Zink, T.: Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound. Math. Nachr.109 21–28 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  12. Xing, C.P.: Nonlinear codes from algebraic curves improving the Tsfasman-Vládut­Zink bound. IEEE Trans. Inform. Theory 49 1653–1657 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore, 117543, Republic of Singapore

    Harald Niederreiter

  2. Department of Mathematics, Middle East Technical University İnönü Bulvarı, Ankara, 06531, Turkey

    Ferruh Özbudak

Authors
  1. Harald Niederreiter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ferruh Özbudak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China

    Keqin Feng

  2. Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore, 117543, Republic of Singapore

    Harald Niederreiter  & Chaoping Xing  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer Basel AG

About this paper

Cite this paper

Niederreiter, H., Özbudak, F. (2004). Constructive Asymptotic Codes with an Improvement on the Tsfasman-Vlăduţ-Zink and Xing Bounds. In: Feng, K., Niederreiter, H., Xing, C. (eds) Coding, Cryptography and Combinatorics. Progress in Computer Science and Applied Logic, vol 23. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7865-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-7865-4_18

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9602-3

  • Online ISBN: 978-3-0348-7865-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation