Patent ID: 7716562

Claim:
A method of processing polynomials, including: simultaneously performing, by a processor using an iterative process, at least a portion of processing associated with an error evaluator polynomial and at least a portion of processing associated with an error locator polynomial, wherein the error evaluator polynomial and the error locator polynomial are associated with Berlekamp-Massey processing; and progressively removing data associated with the error evaluator polynomial, including by: removing a piece of data associated with the error evaluator polynomial at each iteration; and eliminating the error evaluator polynomial by an end of the simultaneously performed processing, wherein removing and eliminating include setting {circumflex over (Ω)} (r+1) (x) to γ (r) ·[ 1 {circumflex over (Ω)} (r) ](x)−{circumflex over (Ω)} 0 (r) ·{circumflex over (Θ)} (r) (x).