Reed-solomon decoder
OwnerAlexander Kravtchenkoinventor
Life of this patent
Estimating the term…
Abstract
The invention relates to a Reed-Solomon decoder comprising means for calculation of a syndrome polynomial S(x) and an erasure locator polynomial Γ(x), means for calculating a modified syndrome polynomial T(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, and means for serial computation of the error magnitudes according for Forney's equation. The invention decreases the number of cycles needed to compute the error locations and the error values and at the same time requires hardware of relatively low complexity only.
Claims12
Reed-Solomon decoder including:
- means for calculating a syndrome polynomial S(x) and an erasure locator polynomial Γ(x);
- means for calculating a modified syndrome polynomial T(x)=S(x)Γ(x)mod2t, wherein t is the symbol-error correcting capability of the Reed-Solomon code;
- means for performing Euclid's algorithm to calculate an error locator polynomial Δ(x) and an error evaluator polynomial Ω(x);
- means for computing an error/erasure locator polynomial Ψ(x)=Δ(x)Γ(x);
- means for performing a parallel Chien search;
- means for serially computing error magnitudes according to Forney's equation.
Method for Reed-Solomon decoding including the steps of:
- calculating a syndrome polynomial S(x) and an erasure locator polynomial Γ(x);
- calculating a modified syndrome polynomial T(x)=S(x)Γ(x)mod2t, where t is the symbol-error correcting capability of the Reed-Solomon code;
- performing Euclid's algorithm for calculating an error locator polynomial Δ(x) and an error evaluator polynomial Ω(x);
- performing a parallel Chien search and concurrently computing an error/erasure locator polynomial Ψ(x)=Δ(x)Γ(x);
- serially computing the error magnitudes according to Forney's equation.
Dependencies are inferred from the claim text.