Patent ID: 6279137
Filing Date: 2001-08-21
Classification: H03M

Abstract:
A parallel search system for determining roots of a polynomial, each root being one of a set of elements of a Galois Field, comprising:N data storage units, each containing a stored value; anda plurality of ranks, each rank having N parallel multipliers and a summer connected to the N parallel multipliers, each multiplier containing a stored multiplier value, each multiplier in each rank corresponding to one multiplier in each other rank to form N groups of corresponding multipliers, each group of corresponding multipliers connected to a different one of the N data storage units which corresponds to the connected group of corresponding multipliers, each of the corresponding multipliers in each group receiving the stored value contained in the data storage unit corresponding to the group, each multiplier producing a product of the multiplier value contained therein and the stored value received from the corresponding data storage unit, each summer receiving the products from the N parallel multipliers to which it is connected and producing a sum of the received products, the sum indicating whether one of the roots of the polynomial has been determined.