摘要 |
A polynomial evaluator, for use in a Reed-Solomon decoder, evaluates a polynomial P(X) iteratively, by substituting alpha -j for X in a jth iteration, to thereby provide a jth evaluation result P( alpha -j), wherein j is an integer ranging from 0 to N-1, N being a predetermined positive integer, alpha is a primitive element in a finite field GF(2m), the evaluator comprising: a memory block having T registers, T being a predefined positive integer; a root input block for sequentially providing a group of T elements in the finite field GF(2m); a multiplier on the finite field GF(2m) for sequentially multiplying the contents of each register with each element of the group provided from the root input block, to thereby provide T evaluating terms, wherein the contents of ith register is multiplied with ith element, to thereby provide ith evaluating term, i being 1 to T; a multiplexor for providing 1st to Tth coefficients of the polynomial P(X) or the T evaluating terms, to the memory block; and an addition block for determining a sum of the T evaluating terms.
|