Abstract.
In this note, a class of error-correcting codes is associated to a toric variety defined over a finite field q , analogous to the class of AG codes associated to a curve. For small q, many of these codes have parameters beating the Gilbert-Varshamov bound. In fact, using toric codes, we construct a (n,k,d)=(49,11,28) code over 8, which is better than any other known code listed in Brouwer’s tables for that n, k and q. We give upper and lower bounds on the minimum distance. We conclude with a discussion of some decoding methods. Many examples are given throughout.
Similar content being viewed by others
References
Brouwer’s, W.: Tables on bounds on the minimum distance of linear codes. http://www.win.tue.nl/∼aeb/voorlincod.html See also W. Brouwer’s (less up-to-date) article in Handbook of coding theory, (ed. Pless et al), North-Holland, Elsevier, (1998)
Delsarte, P., Goethals, J., MacWilliams, F.: On generalized Reed-Muller codes and their relatives. Information and Control 16, 403–442 (1970)
Ewald, G.: Combinatorial convexity and algebraic geometry. Springer, 1996
Fitzgerald, J., Lax, R.: Decoding affine varieties using Gröbner bases. Designs, Codes, and Cryptography 13, 147–158 (1998)
Fulton, W.: Introduction to toric varieties. Princeton Univ. Press, 1993
The GAP~Group, GAP – Groups, Algorithms, and Programming, Version 4.3; 2000, (http://www.gap-system.org)
The GAP package GUAVA, Version 1.7, 2002, (http://www.gap-system.org/Info4/ share.html)
Pless, V., Huffman, W.: (eds.), Handbook of coding theory. North-Holland, 1998
Hansen, J.: Toric surfaces and error-correcting codes. Coding theory, cryptography, and related areas, (ed., Bachmann et al), pp. 132-142, Springer-Verlag, 2000
Hansen, J.: Toric varieties, Hirzebruch surfaces and error-correcting codes. Applicable Algebra in Engineering, Communication and Computing, 13, 289–300 (2002)
Hansen, J.: Toric surfaces codes, techniques and examples preprint, 2003 Available at http://home.imf.au.dk/matjph/
Hansen, S.: The geometry of Deligne-Lusztig varieties: higher-dimensional AG codes, PhD thesis, Univ. Aarhus, 1999 (advisor J. Hansen)
Hansen, S.: Error-correcting codes from higher-dimensional varieties. Finite Fields and their Applications 7, 530–552 (2001)
Hansen, S.: Algebraic geometry over finite fields - with a view towards applications. Master’s thesis, Univ. Aarhus, 1996 (advisor J. Hansen)
Joyner, D.: MAGMA code: toric.mag code, http://cadigweb.ew.usna.edu/∼wdj/ papers/toric.mag GAP code: toric.g code, http://cadigweb.ew.usna.edu/∼wdj/papers/ toric.g
Joyner, D., Verrill, H.: Notes on toric varieties. Preprint, available at http://front.math. ucdavis.edu/math.AG/0208065
Little, J.: A key equation and the computation of error values for codes from order domains http://www.arXiv.org/abs/math.AC/0303299
Little, J.: The Ubiquity of Order Domains for the Construction of Error Control Codes. http://www.arXiv.org/abs/math.AC/0304292
MacWilliams, F., Sloane, N.: The theory of error-correcting codes, North-Holland, 1977
Bosma, W., Cannon, J., Playoust, C.: The MAGMA algebra system. I: The user language J. Symb. Comp. 24, 235–265 (1997) (See also the MAGMA homepage at http://www.maths.usyd.edu.au:8000/u/magma/)
Pellikaan, R., Wu, X.-W.: List decoding of q-ary Reed-Muller codes. To appear in IEEE Trans. Info. Theory.
Stichtenoth, H.: Algebraic function fields and codes, Springer-Verlag, 1993
Tsfasman, M., Vladut, S.: Algebraic-geometric codes, North-Holland, 1998
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Joyner, D. Toric Codes over Finite Fields. AAECC 15, 63–79 (2004). https://doi.org/10.1007/s00200-004-0152-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-004-0152-x