Non-split Toric Codes
We introduce a new wide class of error-correcting codes, called non-split toric codes. These codes are a natural generalization of toric codes where non-split algebraic tori are taken instead of usual (i.e., split) ones. The main advantage of the new codes is their cyclicity; hence, they can possibly be decoded quite fast. Many classical codes, such as (doubly-extended) Reed-Solomon and (projective) Reed-Muller codes, are contained (up to equivalence) in the new class. Our codes are explicitly described in terms of algebraic and toric geometries over finite fields; therefore, they can easily be constructed in practice. Finally, we obtain new cyclic reversible codes, namely non-split toric codes on the del Pezzo surface of degree 6 and Picard number 1. We also compute their parameters, which prove to attain current lower bounds at least for small finite fields.
Key wordsfinite fields toric and cyclic codes non-split algebraic tori toric varieties del Pezzo surfaces elliptic curves
Unable to display preview. Download preview PDF.
The author is deeply grateful to his scientific advisor M.A. Tsfasman and also to V. Batyrev, S. Gorchinskiy, G. Kabatiansky, B. Kunyavskii, K. Loginov, A. Perepechko, S. Rybakov, K. Shramov, V. Stukopin, D. Timashev, A. Trepalin, S. Vlİduţ, I. Vorobyev, and participants of the Coding Theory seminar run by L.A. Bassalygo at the Institute for Information Transmission Problems of the Russian Academy of Sciences for their help and useful comments.
- 3.Hansen, J.P., Toric Surfaces and Error-Correcting Codes, Coding Theory, Cryptography and Related Areas (Proc. Int. Conf. on Coding Theory, Cryptography and Related Areas, held in Guanajuato, Mexico, in April 1998), Buchmann, J., Høholdt, T., Stichtenoth, H., and Tapia-Recillas, H., Eds., Berlin: Springer, 2000, pp. 132–142.CrossRefGoogle Scholar
- 9.Tsfasman, M.A., Vlăduţ, S.G., and Nogin, D.Yu., Algebrogeometricheskie kody. Osnovnye ponyatiya, Moscow: MCCME, 2003. Translated under the title Algebraic Geometric Codes: Basic Notions, Providence, R.I.: Amer. Math. Soc., 2007.Google Scholar
- 13.Grassl, M., Bounds on the Minimum Distance of Linear Codes and Quantum Codes (electronic tables). Available at http://www.codetables.de (accessed on October 12, 2018).
- 14.Platonov, V.P. and Rapinchuk, A.S., Algebraicheskie gruppy i teoriya chisel, Moscow: Nauka, 1991. Translated under the title Algebraic Groups and Number Theory, Boston: Academic, 1994.Google Scholar
- 21.Ballard, M.R., Duncan, A., and McFaddin, P.K., On Derived Categories of Arithmetic Toric Varieties, arXiv:1709.03574v3 [math.AG], 2018.Google Scholar
- 23.Hirschfeld, J.W.P., Finite Projective Spaces of Three Dimensions, Oxford: Oxford Univ. Press, 1986.Google Scholar
- 25.Kollár, J., Looking for Rational Curves on Cubic Hypersurfaces, Higher-Dimensional Geometry over Finite Fields (Proc. of the NATO Advanced Study Institute, Göttingen, Germany, June 25–July 6, 2007), Kaledin, D. and Tschinkel Y., Eds., Amsterdam: IOS Press, 2008, pp. 92–122.Google Scholar
- 27.Hernando, F., O’Sullivan, M.E., Popovici, E., and Srivastava, S., Subfield-Subcodes of Generalized Toric Codes, in Proc. 2010 IEEE Int. Sympos. on Information Theory (ISIT’2010), Austin, TX, USA, June 13–18, 2010, pp. 1125–1129.Google Scholar
- 34.Aubry, Y. and Perret, M., A Weil Theorem for Singular Curves, Arithmetic, Geometry and Coding Theory (Proc. Int. Conf. held at Luminy, France, June 28–July 2, 1993), Pellikaan, R., Perret, M., and Vlăduţ, S., Eds., Berlin: de Gruyter, 1996, pp. 1–7.Google Scholar