Algebraic Geometry Codes

This chapter introduces algebraic geometry (AG) codes. Algebraic geometry codes have good properties and some families of these codes have been shown to be asymptotically good. Concepts and notions relevant to AG codes are discussed with particular emphasis laid on the construction of AG codes. A generalised construction of AG codes is introduced and improvements to the tables of best-known codes are presented. This construction utilises the notion of places of higher degree of a curve as well as a new concatenation concept.

[1]  Judy L. Walker,et al.  Codes and Curves , 2000, Student mathematical library.

[2]  Kwok-Yan Lam,et al.  Constructions of Algebraic-Geometry Codes , 1999, IEEE Trans. Inf. Theory.

[3]  Cunsheng Ding,et al.  Some new codes from algebraic curves , 2000, IEEE Trans. Inf. Theory.

[4]  Luciane Quoos,et al.  A construction of curves over finite fields , 2001 .

[5]  Richard E. Blahut,et al.  Algebraic codes on lines, planes, and curves , 2008 .

[6]  Henning Stichtenoth,et al.  Constructing codes from algebraic curves , 1999, IEEE Trans. Inf. Theory.

[7]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[8]  Chaoping Xing,et al.  New binary linear codes from algebraic curves , 2002, IEEE Trans. Inf. Theory.

[9]  Chaoping Xing,et al.  A generalization of algebraic-geometry codes , 1999, IEEE Trans. Inf. Theory.

[10]  Harald Niederreiter,et al.  A New Construction of Algebraic Geometry Codes , 1999, Applicable Algebra in Engineering, Communication and Computing.

[11]  Victor K.-W. Wei,et al.  Introduction to the special issue on algebraic geometry codes , 1995, IEEE Trans. Inf. Theory.

[12]  Chaoping Xing,et al.  A class of linear codes with good parameters from algebraic curves , 2000, IEEE Trans. Inf. Theory.

[13]  Wolfgang Ch. Schmid,et al.  MinT: A Database for Optimal Net Parameters , 2006 .

[14]  M. Tsfasman,et al.  Modular curves, Shimura curves, and Goppa codes, better than Varshamov‐Gilbert bound , 1982 .

[15]  Marcel van der Vlugt,et al.  Kummer Covers with Many Points , 1999 .

[16]  Ian F. Blake,et al.  Algebraic-Geometry Codes , 1998, IEEE Trans. Inf. Theory.