A New Construction of Algebraic Geometry Codes

  • Harald Niederreiter
  • Chaoping Xing
  • Kwok Yan Lam

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Personalised recommendations