Title :
On the minimal interpolation problem and decoding RS codes
Author :
Ma, Xiao ; Wang, Xin-Mei
Author_Institution :
Lab. of ISN, Xidian Univ., Xi´´an, China
fDate :
7/1/2000 12:00:00 AM
Abstract :
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
Keywords :
Reed-Solomon codes; decoding; interpolation; RS codes decoding; Reed-Solomon codes; Welch-Berlekamp algorithm; classical key equation; key equation; minimal interpolation problem; syndrome decoding; syndrome-decoding algorithm; Codes; Decoding; Equations; Interpolation; Memory; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
