Patent ID: 8335808

Claim:
A data decoding method of calculating an errata locator polynomial of key equation polynomials in a decoder, the key equation polynomials comprising the errata locator polynomial and an errata evaluator polynomial, the errata locator polynomial comprising a plurality of coefficient calculations, some or all of the plurality of coefficients being formed by adding up a plurality of decomposed data, the method comprising: obtaining, by a circuit of the decoder, the errata locator polynomial by providing a coefficient calculation procedure to simultaneously update at least two of the coefficients, or at least two of the decomposed data, or a combination thereof in a single clock cycle of the coefficient calculation procedure, wherein the key equation polynomials are calculated according to the following formula: ω ⁡ ( x ) = S ⁡ ( x ) ⁢ σ ⁡ ( x ) = ( S 0 ⁢ σ 0 ) + ( S 1 ⁢ σ 0 + S 0 ⁢ σ 1 ) ⁢ x + ( S 2 ⁢ σ 0 + S 1 ⁢ σ 1 + S 0 ⁢ σ 2 ) ⁢ x 2 + … wherein S(x) and σ(x) are two polynomials, and ω(x) is the multiplication of S(x) and σ(x), and the calculation of ω(x) is capable of computing at least two decomposed data or calculating at least two coefficients of the polynomial ω(x) simultaneously or calculating a combination of the above.