Improved evaluation codes defined by plane valuations

We study improved evaluation codes associated with finitely generated order structures given by plane valuations. We show minimal sets of generators of the semigroups of these structures and provide parameters for the corresponding improved evaluation codes.

[1]  D. Buchsbaum,et al.  Commutative Algebra, Vol. II. , 1959 .

[2]  Tom Høholdt,et al.  Fast decoding of codes from algebraic plane curves , 1992, IEEE Trans. Inf. Theory.

[3]  Teo Mora,et al.  Solving Polynomial Equation Systems II: Macaulay's Paradigm and Gröbner Technology , 2005 .

[4]  Antonio Campillo,et al.  Algebroid Curves in Positive Characteristic , 1980 .

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

[6]  Carlos Galindo,et al.  δ‐sequences and evaluation codes defined by plane valuations at infinity , 2007, ArXiv.

[7]  Martin Kreuzer,et al.  Computational Commutative Algebra 1 , 2000 .

[8]  Carlos Galindo,et al.  Saturation for valuations on two-dimensional regular local rings , 2000 .

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

[10]  Carsten Dahl.  Fast decoding of codes from algebraic curves , 1994, IEEE Trans. Inf. Theory.

[11]  Tom Høholdt,et al.  Construction and decoding of a class of algebraic geometry codes , 1989, IEEE Trans. Inf. Theory.

[12]  John B. Little,et al.  The ubiquity of order domains for the construction of error control codes , 2003, Adv. Math. Commun..

[13]  M. Spivakovsky,et al.  VALUATIONS IN FUNCTION FIELDS OF SURFACES , 1990 .

[14]  Chris Christensen,et al.  Algebra, Arithmetic and Geometry with Applications , 2004 .

[15]  S. Greco,et al.  General Elements of Complete Ideals and Valuations Centered at a Two-dimensional Regular Local Ring , 2004 .

[16]  R. Brualdi,et al.  Handbook Of Coding Theory , 2011 .

[17]  Olav Geil,et al.  Evaluation codes from order domain theory , 2008, Finite Fields Their Appl..

[18]  A.N. Skorobogatov,et al.  On the decoding of algebraic-geometric codes , 1990, IEEE Trans. Inf. Theory.

[19]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

[20]  Michael E. O'Sullivan.  New Codes for the Berlekamp-Massey-Sakata Algorithm , 2001 .

[21]  Ruud Pellikaan,et al.  On the Structure of Order Domains , 2002 .

[22]  Carlos Galindo,et al.  Evaluation codes and plane valuations , 2006, Des. Codes Cryptogr..