Title :
On the equivalence of two Welch-Berlekamp key equations and their error evaluators
Author :
Moon, Todd K. ; Gunther, JacobH
Author_Institution :
Electr. & Comput. Eng. Dept., Utah State Univ., Logan, UT, USA
Abstract :
We present two lemmas relating polynomials occurring in the derivations of the Welch-Berlekamp (WB) key equation for Reed-Solomon codes. The lemma provides the connection between the conventional Welch-Berlekamp form of the key equation and the space-based derivation of Dabiri and Blake. The second lemma allows the error values for the Dabiri Blake formulation to be computed based on the error values for the Welch-Berlekamp form.
Keywords :
Reed-Solomon codes; error correction codes; polynomials; Dabiri Blake formulation; Reed-Solomon code; Welch-Berlekamp key equation; error evaluator; space-based derivation; Codes; Decoding; Equations; Jacobian matrices; Moon;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.839520
