Reed-Solomon decoder

摘要

The invention relates to a Reed-Solomon decoder comprising:means for calculation of a syndrome polynomialS(x) and an erasure locator polynomial Γ(x),means for calculating a modified syndrome polynomialT(x)=S(x)Γ(x) mod2t, where t is the symbol-error correcting capability of the Reed-Solomon code,means for performing Euclid's algorithm to calculate and error locator polynomial Δ (x) and an error evaluator polynomial Ω(x),means for computing a second error / erasure locator polynomial Ψ (x) = Δ(x)Γ(x),means for performing a parallel Chien search,means for serial computation of the error magnitudes according for Forney's equation.