FoCM

Conference abstracts


Session S07 - Finite Fields

No date set

Gr\"obner bases for Generalized Hermitian codes.

Federico Fornasiero

UFPE (universidade federal do Pernambuco), Brasile   -   federico@dmat.ufpe.br

In recent years the theory of Gr\"obner bases have been largely applied to solve problems in Code Theory. In particular, in 1995 Heegard, Little and Saints found an efficient and interesting decoding method using Gr\"obner bases, but it has a very high computational cost.\\ Little, Heegard and Saints found a method to reduce the computational cost and they applied to the Hermitian curve, and then it was applied the same method to the Norm-Trace curve by Farran, Sepulveda, Tizziotti, Torres.\\ In this talk I want to show how it is possible to extend these results to the curve $x^{q^r+1}=y^q+y$ over the finite field $\mathbb F_{q^{2r}}$ (studied by Kondo, Katagiri and Ogihara) and to the curve $x^m=y^q+y$, with $m|q+1$, over the finite field $\mathbb F_{q^2}$ (studied by Matthews), determining the so-called Root-Diagram of a curve.\\\\

Joint work with This work was supervised by G.Tizziotti and F.Torres.

View abstract PDF