On the minimal interpolation problem and decoding RS codes

Some properties of the minimal interpolation problem are investigated, from which a simple proof of the validity of the Welch-Berlekamp (1983) algorithm is presented. A new key equation is derived, which is closely related to the classical key equation of the syndrome-decoding algorithm and can be solved by the Welch-Berlekamp algorithm.