2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/143939The 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.submitted to the Journal of Symbolic Computation; Shortened and revised versionCommutative AlgebraCombinatorics13P10; 68W30List Decoding of Reed-Solomon Codes from a Groebner Basis Perspectivetext