List decoding codes on Garcia-Stictenoth tower using Gröbner basis

• Autores: M. Prem Laxman Das, K. Sikdar
• Localización: Journal of symbolic computation, ISSN 0747-7171, Vol. 44, Nº 12, 2009, págs. 1657-1661
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • An account of the interpolation and the root-finding steps of list decoding of one-point codes is given. The interpolation step is reduced to the problem of finding the minimal element of the Gröbner basis of a submodule of a free module over a polynomial ring of one variable. The procedure for root-finding of the interpolation polynomial going modulo a large degree place is described from the tower point of view.