A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
We reformulate an interpolation-based unique decoding algorithm of AG codes, using the theory of Gröbner bases of modules on the coordinate ring of the base curve. The conceptual description of the reformulated algorithm lets us better understand the majority voting procedure, which is central in the interpolation-based unique decoding. Moreover the smaller Gröbner bases imply smaller space and time complexity of the algorithm.doi:10.14317/jami.2014.083 fatcat:sxvwvwpw3rabjjutspsnxv3w4a