| 摘要 |
<p>A Reed-Solomon (R-S) decoder is presented that simultaneously searches for m roots of the error locator polynomial and the error magnitude polynomial. A polynomial evaluator includes a plurality of slice elements corresponding to each term of the polynomial. Each slice element includes a plurality of coefficient multipliers that are configured to evaluate the term for different values, thereby effecting a simultaneous evaluation of the polynomial at each of these different values. In a preferred embodiment, only one register is required in each slice element for receiving the coefficients of the polynomial and for facilitating an iterative evaluation of the polynomial for other values. In a preferred embodiment, two polynomial evaluators are employed for decoding a Reed-Solomon codeword. One evaluator is used to provide a modified form of the Chien error locator algorithm, and the other is used to provide a modified form of the Forney error determination algorithm.</p> |
