Skip to main content
Log in

Abstract

Function-field codes provide a general perspective on the construction of algebraic-geometry codes. We briefly review the theory of function-field codes and establish some new results in this theory, including a propagation rule. We show how to derive linear codes from function-field codes, thus generalizing a construction of linear codes due to Xing, Niederreiter, and Lam.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ding C.S., Niederreiter H. and Xing C.P. (2000). Some new codes from algebraic curves. IEEE Trans. Inform. Theory 46: 2638–2642

    Article  MathSciNet  MATH  Google Scholar 

  2. Dorfer G. and Maharaj H. (2003). Generalized AG codes and generalized duality. Finite Fields Appl. 9: 194–210

    Article  MathSciNet  MATH  Google Scholar 

  3. Heydtmann A.E. (2002). Generalized geometric Goppa codes. Comm. Algebra 30: 2763–2789

    Article  MathSciNet  MATH  Google Scholar 

  4. Heydtmann A.E. (2003). Sudan-decoding generalized geometric Goppa codes. Finite Fields Appl. 9: 267–285

    Article  MathSciNet  MATH  Google Scholar 

  5. Lidl R. and Niederreiter H. (1983). Finite Fields. Addison-Wesley, Reading

    MATH  Google Scholar 

  6. Niederreiter H. and Xing C.P. (2000). A propagation rule for linear codes. Appl. Algebra Eng. Comm. Comput. 10: 425–432

    Article  MathSciNet  MATH  Google Scholar 

  7. Niederreiter H. and Xing C.P. (2001). Rational Points on Curves Over Finite Fields: Theory and Applications. London Mathematical Society, Lecture Note Series, vol. 285. Cambridge University Press, Cambridge

    Google Scholar 

  8. Niederreiter H., Xing C.P. and Lam K.Y. (1999). A new construction of algebraic-geometry codes. Appl. Algebra Eng. Comm. Comput. 9: 373–381

    Article  MathSciNet  MATH  Google Scholar 

  9. Özbudak, F., Stichtenoth, H.: Constructing codes from algebraic curves. IEEE Trans. Inform. Theory 45, 2502–2505 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  10. Stichtenoth H., Pellikaan R., Shen B.-Z. and Wee G.J.M. (1999). Constructing codes from algebraic curves. IEEE Trans. Inform. Theory 45: 2502–2505

    Article  MathSciNet  Google Scholar 

  11. Pretzel O. (2001). Extended classical Goppa codes. Appl. Algebra Eng. Comm. Comput. 11: 447–454

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  13. Xing C.P. and Niederreiter H. (2001). Applications of algebraic curves to constructions of codes and almost perfect sequences. In: Jungnickel, D. and Niederreiter, H. (eds) Finite Fields and Applications, pp 475–489. Springer, Berlin

    Google Scholar 

  14. Xing C.P., Niederreiter H. and Lam K.Y. (1999). A generalization of algebraic-geometry codes. IEEE Trans. Inform. Theory 45: 2498–2501

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dirk Hachenberger.

Additional information

The research of the second and third author was partially supported by the DSTA research grant R-394-000-025-422 with Temasek Laboratories in Singapore.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hachenberger, D., Niederreiter, H. & Xing, C. Function-field codes. AAECC 19, 201–211 (2008). https://doi.org/10.1007/s00200-008-0071-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-008-0071-3

Keywords

Navigation