2005/06/29 by John Little, John B. Little, Little, John +2
Computer Science · Mathematics · #Algebraic Geometry (math.AG) #Algebraic Geometry and Number Theory #Coding theory and cryptography #Commutative Algebra (math.AC) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Polynomial and algebraic computation #cs.IT #math.AC #math.AG #math.IT
paper · pdf · doi:10.48550/arxiv.cs/0506102
17 pages, 4 figures; typos corrected
openalex publication_date 2005/06/29 · arxiv created 2005/07/25 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Toric codes are a class of m-dimensional cyclic codes introduced recently by J. Hansen. They may be defined as evaluation codes obtained from monomials corresponding to integer lattice points in an integral convex polytope P ⊆ \Rm. As such, they are in a sense a natural extension of Reed-Solomon codes. Several authors have used intersection theory on toric surfaces to derive bounds on the minimum distance of some toric codes with m = 2. In this paper, we will provide a more elementary approach that applies equally well to many toric codes for all m ≥ 2. Our methods are based on a sort of multivariate generalization of Vandermonde determinants that has also been used in the study of multivariate polynomial interpolation. We use these Vandermonde determinants to determine the minimum distance of toric codes from rectangular polytopes and simplices. We also prove a general result showing that if there is a unimodular integer affine transformation taking one polytope P1 to a second polytope P2, then the corresponding toric codes are monomially equivalent (hence have the same parameters). We use this to begin a classification of two-dimensional toric codes with small dimension.