%0 Journal Article
%T List Decoding of Reed-Solomon Codes from a Groebner Basis Perspective
%A Kwankyu Lee
%A Michael E. O'Sullivan
%J Mathematics
%D 2006
%I arXiv
%X The interpolation step of Guruswami and Sudan's list decoding of Reed-Solomon codes poses the problem of finding the minimal polynomial of an ideal with respect to a certain monomial order. An efficient algorithm that solves the problem is presented based on the theory of Groebner bases of modules. In a special case, this algorithm reduces to a simple Berlekamp-Massey-like decoding algorithm.
%U http://arxiv.org/abs/math/0601022v3