Lattice polytopes in coding theory
DOI:
https://doi.org/10.13069/jacodesmath.75353Keywords:
Toric code, Lattice polytope, Minkowski length, Sparse polynomialsAbstract
In this paper we discuss combinatorial questions about lattice polytopes motivated by recent results on minimum distance estimation for toric codes. We also include a new inductive bound for the minimum distance of generalized toric codes. As an application, we give new formulas for the minimum distance of generalized toric codes for special lattice point configurations.
Downloads
References
O. Beckwith, M. Grimm, J. Soprunova, and B. Weaver, Minkowski length of 3D lattice polytopes, Discrete Comput. Geom. 48(4) (2012) 1137-1158.
W. Bosma, J. Cannon, and C. Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24(3-4) (1997) 235-265.
G. Brown and A. M. Kasprzyk, Small polygons and toric codes, J. Symbolic Comput. 51 (2013) 55-62.
G. Brown and A. M. Kasprzyk, Seven new champion linear codes, LMS J. Comput. Math. 16 (2013) 109-117.
V. Cestaro, Parameters of toric codes in small dimension, Involve 14(4) (2021) 605-618.
M. Grassl, Bounds on the minimum distance of linear codes and quantum codes, Online available at http://www.codetables.de.
J. Hansen, Toric surfaces and error-correcting codes, in Coding Theory, Cryptography, and Related Areas, Springer (2000) 132-142.
J. Hansen, Toric varieties Hirzebruch surfaces and error-correcting codes, Appl. Algebra Engrg. Comm. Comput. 13 (2002) 289-300.
D. Joyner, Toric codes over finite fields, Appl. Algebra Engrg. Comm. Comput. 15 (2004) 63-79.
J. Little and H. Schenck, Toric surface codes and Minkowski sums, SIAM J. Discrete Math. 20(4) (2006) 999-1014.
J. Little and R. Schwarz, On toric codes and multivariate Vandermonde matrices, Appl. Algebra Engrg. Comm. Comput. 18(4) (2007) 349-367.
J. Little, Remarks on generalized toric codes, Finite Fields Appl. 24 (2013) 1-14.
X. Luo, S. S.-T. Yau, M. Zhang, and H. Zuo, On classification of toric surface codes of low dimension, Commun. Anal. Geom. 28(2) (2020) 263-294.
D. Ruano, On the parameters of r-dimensional toric codes, Finite Fields Appl. 13(4) (2007) 962-976.
D. Ruano, On the structure of generalized toric codes, J. Symbolic Comput. 44(5) (2009) 499-506.
I. Soprunov and J. Soprunova, Toric surface codes and Minkowski length of polygons, SIAM J. Discrete Math. 23(1) (2009) 384-400.
I. Soprunov and J. Soprunova, Bringing toric codes to the next dimension, SIAM J. Discrete Math. 24(2) (2010) 655-665.
M. Tsfasman, S. Vlăduţ, and D. Nogin, Algebraic Geometric Codes: Basic Notions, Mathematical Surveys and Monographs 139, American Mathematical Society, Providence, RI (2007).
V. G. Umana and M. Velasco, Dual toric codes and polytopes of degree one, SIAM J. Discrete Math. 30(2) (2016) 923-936.
J. Whitney, A bound on the minimum distance of three dimensional toric codes, Ph.D. Thesis, Colorado State University (2010).
