Applicable Algebra in Engineering, Communication and Computing

, Volume 9, Issue 5, pp 373–381

A New Construction of Algebraic Geometry Codes

  • Harald Niederreiter
  • Chaoping Xing
  • Kwok Yan Lam

DOI: 10.1007/s002000050111

Cite this article as:
Niederreiter, H., Xing, C. & Lam, K. AAECC (1999) 9: 373. doi:10.1007/s002000050111

Abstract.

We present a new construction of linear codes based on algebraic geometry. An important feature of this construction is that we can use places of arbitrary degree and not just rational places as in Goppa's construction. Examples show that this leads to various improvements on Goppa's construction.

Key words: Linear codes, Algebraic-geometry codes, Algebraic function fields

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Harald Niederreiter
    • 1
  • Chaoping Xing
    • 2
  • Kwok Yan Lam
    • 3
  1. 1.Institute of Discrete Mathematics, Austrian Academy of Sciences, Sonnenfelsgasse 19, A-1010 Vienna, Austria (e-mail: niederreiter@oeaw.ac.at)AT
  2. 2.Department of Mathematics, The National University of Singapore, Lower Kent Ridge Road, Singapore 119260 (e-mail: xingcp@comp.nus.edu.sg)SG
  3. 3.School of Computing, The National University of Singapore, Lower Kent Ridge Road, Singapore 119260 (e-mail: lamky@comp.nus.edu.sg)SG