Patent ID: 7237183

Claim:
A method for decoding a Bose-Chadhuri-Hocquenghem (BCH) encoded signal, the method comprises: receiving the BCH encoded signal in a binary polynomial format to produce a received polynomial; converting the received polynomial into a plurality of binary error identifying polynomials; recursively processing the plurality of binary error identifying polynomials to produce a plurality of error identifying values, wherein the converting the received polynomial and the recursively processing the plurality of binary error identifying polynomials further includes: for each of the plurality of binary error identifying polynomials having an odd index, dividing the received polynomial by a corresponding one of a plurality of minimum polynomials to obtain a quotient polynomial and a remainder polynomial in a given clock cycle, wherein the remainder polynomial represents one of the plurality of binary error identifying polynomials; recursively processing the plurality of remainder polynomials to produce a plurality of odd indexed syndrome components of the plurality of error identifying values; and squaring each of the plurality of odd indexed syndrome components to produce a plurality of even indexed syndrome components of the plurality of error identifying values; processing the plurality of error identifying values to produce an error locator polynomial that represents errors in the received polynomial; evaluating the error locator polynomial to identify the bit location of the error in the BCH encoded signal; and correcting the BCH encoded signal based on the bit location of the error.