Patent ID: 6735737
Filing Date: 2004-05-11
Classification: H03M

Abstract:
A method of error locator polynomial evaluation, comprising:(a) providing a Galois field multiplier with latency L cycles with L an integer greater than 1 for P parallel multiplications with P an integer greater than 1; (b) providing a Galois field accumulator with P subsets; (c) evaluating in parallel an error locator polynomial for each of said P subsets using said multiplier and said accumulator with the steps of: (i) reading from a memory P elements, &Lgr;n&agr;nj, &Lgr;n&agr;n(j+k), . . . , &Lgr;n&agr;n(j+k(Pâˆ’1)), into said multiplier, where &Lgr;n is the nth coefficient of said error locator polynomial, &agr; is a primitive element of said Galois field, k is an integer such that kP equals the number of elements of said Galois field, and j is an integer in the range 0 to kâˆ’1; (ii) multiplying each of said P elements of substep (i) by &agr;n, (iii) accumulating the P products from substep (ii) in said accumulator; (iv) writing said P products from substep (ii) to said memory; (v) repeating substeps (i)-(iv) for n=0, 1, . . . , t where t is at least the decree of said locator polynomial, thereby evaluating said locator polynomial for P elements &agr;j, &agr;(j+k), &agr;(j+k(Pâˆ’1)), and (vi) repeating substep (v) for j=0, 1, . . . , kâˆ’1.