Patent ID: 6671850
Filing Date: 2003-12-30
Classification: G06F,G11B,H03M

Abstract:
A method for reducing data error location search, comprising:splitting an error locator polynomial f(x) into two transformed polynomials f1(x) and f2(x); wherein the error locator polynomial f(x) having roots that are elements in a field; wherein each of the two transformed polynomials f1(x) and f2(x) having roots that are elements in a subfield of the field; searching for the roots of the transformed polynomials f1(x) and f2(x) in the subfield; pairing the roots of the two transformed polynomials f1(x) and f2(x); and identifying paired roots of the two transformed polynomials f1(x) and f2(x) that correspond to the roots of the error locator polynomial f(x).