METHOD AND APPARATUS FOR PROCESSING MULTIPLE DECOMPOSED DATA FOR CALCULATING KEY EQUATION POLYNOMIALS IN DECODING ERROR CORRECTION CODE

The invention is a method of calculating a key equation polynomial. The key equation comprises an errata locator polynomial and an errata evaluator polynomial. The errata locator polynomial decomposes to a plurality of coefficients. Some or all of the plurality of coefficients are formed by adding up decomposed data. The method comprises a coefficient calculation procedure for the errata locator polynomial of updating at least two coefficients, or two decomposed data of the coefficient calculation procedure, or a combination of the above in a single clock cycle simultaneously to get the errata locator polynomial.