Article ID Journal Published Year Pages File Type
403180 Journal of Symbolic Computation 2013 9 Pages PDF
Abstract

We generalize the list decoding algorithm for Hermitian codes proposed by Lee and OʼSullivan (2009), based on Gröbner bases to general one-point AG codes, under an assumption weaker than one used by Beelen and Brander (2010), . Our generalization enables us to apply the fast algorithm to compute a Gröbner basis of a module proposed by Lee and OʼSullivan (2009), , which was not possible in another generalization by Lax (2012).

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence