An Interpolation Algorithm using Gröbner Bases for Soft-Decision Decoding of Reed-Solomon Codes
Kwankyu Lee, Michael E. O’Sullivan · 2006
A central problem of algebraic soft-decision decoding of Reed-Solomon codes is to find the minimal polynomial of the ideal of interpolating polynomials with respect to a certain monomial order. An efficient algorithm that solves the problem is presented based on the theory of Gröbner bases of modules.