Patent ID: 6581180
Filing Date: 2003-06-17
Classification: H03M

Abstract:
A system for determining the locations of erroneous symbols in a data code word over GF(2P) by simultaneously testing j elements of GF(2P) as possible roots of an associated degree-t error locator polynomial &sgr;(x), the system including:A. a plurality of multipliers that simultaneously produce coefficients of the terms of &sgr;(x) for j elements of GF(2P); B. summing circuitry that adds together the respective terms of &sgr;(x) for each of j elements tested and produces j corresponding sums; C. evaluation circuitry that for each element tested evaluates the associated sum, and for each element that is a root associates with the element an erroneous data code word symbol; and D. a feedback system that at a next clock cycle supplies the coefficients of &sgr;(x) for one element tested in the previous clock cycle to the multipliers, such that the multipliers simultaneously produce updated coefficients associated with j additional elements of GF(2P).