摘要 |
A method for determining the locations of four errors in a code word of a Reed-Solomon or BCH code is disclosed. A degree-four error locator polynomial is manipulated (500, 502, 504, 506) into a form in which the coefficient of the cubic term is zero, from which two quadratic polynomials are produced (508, 510, 514, 516, 518). The roots of the two quadratic polynomials are then associated with the error locations (524). In a step (514) for producing the two quadratic polynomials, a circuit (200) for determining a cubic root is used.
|