The order bound for general algebraic geometric codes

The order bound gives an in general very good lower bound for the minimum distance of one-point algebraic geometric codes coming from curves. This paper is about a generalization of the order bound to several-point algebraic geometric codes coming from curves.

[1]  Ruud Pellikaan,et al.  The minimum distance of codes in an array coming from telescopic semigroups , 1995, IEEE Trans. Inf. Theory.

[2]  P. V. Kumar,et al.  On the true minimum distance of Hermitian codes , 1992 .

[3]  Masaaki Homma,et al.  Toward the Determination of the Minimum Distance of Two-Point Codes on a Hermitian Curve , 2005, Des. Codes Cryptogr..

[4]  Gretchen L. Matthews.  Codes from the Suzuki function field , 2004, IEEE Transactions on Information Theory.

[5]  Henning Stichtenoth,et al.  Algebraic function fields and codes , 1993, Universitext.

[6]  T. R. N. Rao,et al.  Decoding algebraic-geometric codes up to the designed minimum distance , 1993, IEEE Trans. Inf. Theory.

[7]  Masaaki Homma,et al.  The Complete Determination of the Minimum Distance of Two-Point Codes on a Hermitian Curve , 2006, Des. Codes Cryptogr..

[8]  Gretchen L. Matthews,et al.  Riemann-Roch spaces of the Hermitian function field with applications to algebraic geometry codes and low-discrepancy sequences , 2005 .

[9]  Henning Stichtenoth,et al.  A note on Hermitian codes over GF(q2) , 1988, IEEE Trans. Inf. Theory.

[10]  Henning Stichtenoth,et al.  Group codes on certain algebraic curves with many rational points , 1990, Applicable Algebra in Engineering, Communication and Computing.

[11]  Masaaki Homma,et al.  The Two-Point Codes with the Designed Distance on a Hermitian Curve in Even Characteristic , 2006 .

[12]  Jason McCullough,et al.  A GENERALIZED FLOOR BOUND FOR THE MINIMUM DISTANCE OF GEOMETRIC GOPPA CODES AND ITS APPLICATION TO TWO-POINT CODES , 2004, math/0408341.

[13]  Masaaki Homma,et al.  The Two-Point Codes on a Hermitian Curve with the Designed Minimum Distance , 2006, Des. Codes Cryptogr..

[14]  R. F. Lax,et al.  Goppa codes and Weierstrass gaps , 1992 .