Lattice polytopes in coding theory
Lattice polytopes in coding theory
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.
Keywords:
Toric code, Lattice polytope, Minkowski length Sparse polynomials,
___
- O. Beckwith, M. Grimm, J. Soprunova, B. Weaver, Minkowski length of 3D lattice polytopes, Discrete and Computational Geometry 48, Issue 4, 1137-1158, 2012.
- W. Bosma, J. Cannon, C. Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput., 24, 235-265, 1997.
- G. Brown, A. M. Kasprzyk, Small polygons and toric codes, Journal of Symbolic Computation, 51, 55-62, April 2013.
- G. Brown, A. M. Kasprzyk, Seven new champion linear codes, LMS Journal of Computation and Mathematics, 16, 109-117, 2013.
- V. Cestaro, Parameters of toric codes in small dimension, Senior undergraduate project, CSU 2011.
- M. Grassl, Bounds on the minimum distance of linear codes and quantum codes, online, http:// www.codetables.de/, accessed on October 1, 2013.
- J. Hansen, Toric surfaces and error-correcting codes in Coding Theory, Cryptography, and Related Areas, Springer, 132-142, 2000.
- J. Hansen, Toric varieties Hirzebruch surfaces and error-correcting codes, Appl. Algebra Engrg. Comm. Comput., 13, 289-300, 2002.
- D. Joyner, Toric codes over finite fields, Appl. Algebra Engrg. Comm. Comput., 15, 63-79, 2004.
- J. Little, H. Schenck, Toric surface codes and Minkowski sums, SIAM J. Discrete Math. 20, no. 4, (electronic) 999-1014, 2006.
- J. Little, R. Schwarz, On toric codes and multivariate Vandermonde matrices, Appl. Algebra Engrg. Comm. Comput., 18(4), 349-367, 2007.
- J. Little, Remarks on generalized toric codes, Finite Fields and Their Applications, 24, 1-14, Novem- ber 2013.
- X. Luo, S. S.-T. Yau, M. Zhang, H. Zuo, On classification of toric surface codes of low dimension, arXiv:1402.0060.
- D. Ruano, On the parameters ofr-dimensional toric codes, Finite Fields and Their Applications, 13, 962-976, 2007.
- D. Ruano, On the structure of generalized toric codes, Journal of Symbolic Computation, 44(5), 499-506, 2009.
- I. Soprunov, J. Soprunova, Toric surface codes and Minkowski length of polygons, SIAM J. Discrete Math., 23(1), 384-400, 2009.
- I. Soprunov, J. Soprunova, Bringing toric codes to the next dimension, SIAM J. Discrete Math., 24(2), 655-665, 2010.
- M. Tsfasman, S. Vlˇadut, D. Nogin, Algebraic geometric codes: Basic notions Providence, R.I.: Amer- ican Mathematical Society, 2007.
- V. G. Umana, M. Velasco Dual toric codes and polytopes of degree one, preprint arXiv:1404.4063.
- J. Whitney, A bound on the minimum distance of three dimensional toric codes, Ph.D. Thesis, 2010.
- Başlangıç: 2015
- Yayıncı: İrfan ŞİAP
Sayıdaki Diğer Makaleler
On a class of repeated-root monomial-like abelian codes
Edgar Martinez-Moro, Hakan Ozadam, Ferruh Ozbudak, Steve Szabo
Graphical sequences of some family of induced subgraphs
S. Pirzada, Bilal A. Chat, Farooq A. Dar
Azucena Tochimani, Rafael H. Villarreal
Identifying long cycles in finite alternating and symmetric groups acting on subsets
Steve Linton, Alice C. Niemeyer, Cheryl E. Praeger
Lattice polytopes in coding theory
Every 5-connected planar triangulation is 4-ordered Hamiltonian