Toric complete intersection codes

In this paper we construct evaluation codes on zero-dimensional complete intersections in toric varieties and give lower bounds for their minimum distance. This generalizes the results of Gold-Little-Schenck and Ballico-Fontanari who considered evaluation codes on complete intersections in the projective space.

[1]  Ivan Soprunov,et al.  Toric Surface Codes and Minkowski Length of Polygons , 2008, SIAM J. Discret. Math..

[2]  Iwan M. Duursma,et al.  Reed-Muller Codes on Complete Intersections , 2001, Applicable Algebra in Engineering, Communication and Computing.

[3]  S. Croucher,et al.  Surveys , 1965, Understanding Communication Research Methods.

[4]  John Little,et al.  On toric codes and multivariate Vandermonde matrices , 2007, Applicable Algebra in Engineering, Communication and Computing.

[5]  W. Fulton.  Introduction to Toric Varieties. , 1993 .

[6]  M. Tsfasman,et al.  Algebraic Geometric Codes: Basic Notions , 2007 .

[7]  Alicia Dickenstein,et al.  Mixed discriminants , 2011, ArXiv.

[8]  Reza Akhtar,et al.  Toric residue codes: I , 2011, Finite Fields Their Appl..

[9]  A G Khovanskii.  NEWTON POLYHEDRA AND THE EULER-JACOBI FORMULA , 1978 .

[10]  D. N. Bernshtein.  The number of roots of a system of equations , 1975 .

[11]  John Little,et al.  CAYLEY-BACHARACH AND EVALUATION CODES ON COMPLETE INTERSECTIONS , 2003, math/0311129.

[12]  Edoardo Ballico,et al.  The Horace Method for Error-Correcting Codes , 2006, Applicable Algebra in Engineering, Communication and Computing.

[13]  David Joyner,et al.  Toric Codes over Finite Fields , 2002, Applicable Algebra in Engineering, Communication and Computing.

[14]  Ivan Soprunov,et al.  Global residues for sparse polynomial systems , 2005, math/0511684.

[15]  Ivan Soprunov,et al.  Bringing Toric Codes to the Next Dimension , 2009, SIAM J. Discret. Math..

[16]  J. Tuitman.  Counting points in families of nondegenerate curves. , 2010 .

[17]  Diego Ruano,et al.  On the parameters of r-dimensional toric codes , 2005, Finite Fields Their Appl..

[18]  John B. Little,et al.  Algebraic geometry codes from higher dimensional varieties , 2008, ArXiv.

[19]  Johan P. Hansen,et al.  Linkage and Codes on Complete Intersections , 2003, Applicable Algebra in Engineering, Communication and Computing.

[20]  Joe Harris,et al.  Cayley-Bacharach theorems and conjectures , 1996 .

[21]  David A. Cox,et al.  The topology of toric varieties , 2011 .

[22]  Ernst Kunz,et al.  Residues and Duality for Projective Algebraic Varieties , 2008 .

[23]  S. G. Vladut,et al.  Algebraic-Geometric Codes , 1991 .

[24]  S. Hansen,et al.  Error-Correcting Codes from Higher-Dimensional Varieties , 2001 .

[25]  A. Dickenstein,et al.  Residues in toric varieties , 1995, Compositio Mathematica.

[26]  Alicia Dickenstein,et al.  A global view of residues in the torus , 1997 .

[27]  Hal Schenck,et al.  Toric Surface Codes and Minkowski Sums , 2006, SIAM J. Discret. Math..

[28]  Askold Khovanskii,et al.  Toric Geometry and Grothendieck Residues , 2002 .

[29]  Cem Güneri.  Algebraic geometric codes: basic notions , 2008 .

[30]  Stefan O. Tohaneanu.  Lower bounds on minimal distance of evaluation codes , 2009, Applicable Algebra in Engineering, Communication and Computing.

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

[32]  Johan P. Hansen,et al.  Toric Surfaces and Error-correcting Codes , 2000 .

[33]  J. Graver,et al.  Graduate studies in mathematics , 1993 .

[34]  G. B. M. Zerr,et al.  Algebra: 117-118 , 1900 .

[35]  David A. Cox.  Toric residues , 1994, alg-geom/9410017.

[36]  Stefan O. Tohaneanu.  The minimum distance of sets of points and the minimum socle degree , 2011, 1203.2040.