Patent ID: 8683293

Claim:
An error locator unit for correcting a two bit error, said error locator unit comprising: a first plurality of operational units operable to receive two syndromes generated for a polynomial in a first basis of a Galois Field associated with a data block encoded with a Bose-Chaundhuri-Hocquenghem (BCH) code, and wherein said first plurality of operational units is further operable to calculate two coefficients of said polynomial based on said two syndromes, and wherein said first plurality of operational units is operable to perform a mathematical operation on said two coefficients to produce a root definition value vector in said first basis; a normalized basis transform unit operable to transform said root definition value vector to a normal basis to produce a plurality of roots in said normal basis; and a conversion unit operable to convert said plurality of roots in said normal basis to said first basis, wherein said conversion results in a plurality of roots in said first basis.