Patent ID: 7685503

Claim:
An apparatus comprising: a first multiplier unit to multiply a matrix B h with a vector v using common adders to produce a column vector v 1 , the vector v representing one of an error locator polynomial of degree m, an error evaluator polynomial, and a derivative polynomial for a (n, k) Reed-Solomon code, the matrix B h being over GF(2) including first h columns of a matrix B, h being equal to m+1; a second multiplier unit coupled to the first multiplier unit to multiply non-unity components of a column vector A with non-zero components of the column vector v 1 component-wise in GF(q) to produce a column vector v 2 , q being equal to n+1; and a third multiplier unit coupled to the second multiplier unit to multiply diagonal sub-matrices of a matrix C with corresponding components of the column vector v 2 in GF(2) to produce a column vector v 3 .