摘要 |
The invention relates to a Reed-Solomon decoder comprising: means for calculation of a syndrome polynomial S(x) and an erasure locator polynomial GAMMA (x), means for calculating a modified syndrome polynomial T(x)=S(x) GAMMA (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 DELTA (x) and an error evaluator polynomial OMEGA (x), means for computing a second error / erasure locator polynomial PSI (x) = DELTA (x) GAMMA (x), means for performing a parallel Chien search, means for serial computation of the error magnitudes according for Forney's equation.The invention relates to a Reed-Solomon decoder comprising: means for calculation of a syndrome polynomial S(x) and an erasure locator polynomial GAMMA (x), means for calculating a modified syndrome polynomial T(x)=S(x) GAMMA (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 DELTA (x) and an error evaluator polynomial OMEGA (x), means for computing a second error / erasure locator polynomial PSI (x) = DELTA (x) GAMMA (x), means for performing a parallel Chien search, means for serial computation of the error magnitudes according for Forney's equation. <IMAGE>
|