Algorithm for solving the Welch-Berlekamp key-equation, with a simplified proof
W.G. Chambers, K.Y. Tsie, N.F. Zein, Robert E. Peile · Electronics Letters · 1993
An alternative technique due to Welch and Berlekamp for decoding Reed-Solomon codes has a key equation different in form from the key equation solved by the conventional Berlekamp-Massey algorithm or by the so-called Euclidean algorithm. The Letter presents an algorithm for solving the key equation which has a simple structure and which is readily shown to work.