The root diagram for one-point AG codes arising from certain curves with separated variables
DOI:
https://doi.org/10.13069/jacodesmath.423733Keywords:
AG codes, Gröbner basis, Root diagramAbstract
Heegard, Little and Saints introduced in [8] an encoding algorithm for a class of AG codes via Gröbner basis more compact compared with the usual encoding via generator matrix. So, knowing that the main drawback of Gröbner basis is the high computational cost required for its calculation, in [12], the same authors introduced the concept of root diagram that allows the construction of an algorithm for computing a Gröbner basis with a lower complexity for one-point Hermitian codes. In [4], Farrán, Munuera, Tizziotti and Torres extended the results obtained in [12] for codes on norm-trace curves. In this work we generalize these results by constructing the root diagram for codes arising from certain curves with separated variables that has certain special automorphism and a Weierstrass semigroup generated by two elements. Such family of curves includes the norm-trace curve, among other curves with recent applications in coding theory.
Received: 18 October 2017 Accepted: 9 March 2018Downloads
References
W. W. Adams and P. Loustaunau, An Introduction to Gröbner Bases, Graduate Studies in Mathematics, vol. 3, American Mathematical Society, Providence, RI, 1994.
A. S. Castellanos, A. M. Masuda, and L. Quoos, One– and two–point codes over Kummer extensions, IEEE Trans. Inform. Theory 62(9) (2016) 4867–4872.
D. Cox, J. Little, and D. O’Shea, Using Algebraic Geometry, Graduate Texts in Mathematics, vol. 185, Springer, New York, 1998.
J. I. Farrán, C. Munuera, G. Tizziotti, and F. Torres, Gröbner basis for norm–trace codes, J. Symbolic Comput. 48 (2013) 54–63.
A. Garcia and P. Viana, Weierstrass points on certain non–classical curves, Arch. Math. (Basel) 46(4) (1986) 315–322.
V. D. Goppa, Codes on algebraic curves, Dokl. Akad. Nauk SSSR 259(6) (1981) 1289–1290.
V. D. Goppa, Algebraic–geometric codes, Izv. Akad. Nauk SSSR Ser. Mat. 46(4) (1982) 762–781.
C. Heegard, J. Little, and K. Saints, Systematic encoding via Gröbner bases for a class of algebraic–geometric Goppa codes, IEEE Trans. Inform. Theory 41(6) (1995) 1752–1761.
J. W. P. Hirschfeld, G. Korchmáros, and F. Torres, Algebraic Curves over a Finite Field, Princeton Series in Applied Mathematics, Princeton University Press, Princeton, NJ, 2008.
T. Høholdt, J. H. van Lint, and R. Pellikaan, Algebraic geometry codes, In: V. S. Pless and W. C. Huffman (Eds.), Handbook of Coding Theory, vol. 1, Elsevier, Amsterdam (1998) 871–961.
S. Kondo, T. Katagiri, and T. Ogihara, Automorphism groups of one–point codes from the curves $y^q + y = x^{q^r+1}$, IEEE Trans. Inform. Theory 47(6) (2001) 2573–2579.
J. Little, K. Saints, and C. Heegard, On the structure of Hermitian codes, J. Pure Appl. Algebra 121(3) (1997) 293–314.
G. L. Matthews, Weierstrass semigroups and codes from a quotient of the Hermitian curve, Des. Codes Cryptogr. 37(3) (2005) 473–492.
A. Sepúlveda and G. Tizziotti, Weierstrass semigroup and codes over the curve $y^q + y = x^{q^r+1}$, Adv. Math. Commun. 8(1) (2014) 67–72.
H. Stichtenoth, Algebraic Function Fields and Codes, Universitext, Springer-Verlag, Berlin, Heidelberg, 1993.
