ERROR CORRECTION METHOD, ERROR CORRECTION DEVICE AND RECORDING MEDIUM IN WHICH ERROR CORRECTION PROGRAM IS RECORDED

摘要

A polynominal generation step in which, if the number of error bits estimated by an error bit count estimation step is 2-bit error or 3-bit error, a third-order error position polynominal is generated in accordance with the syndrome is provided. A normalized third-order equation is obtained from the third-order error position polynominal and the roots of the normalized third-order equation are calculated. The roots of the third-order error position polynominal are calculated from the roots of the normalized cubic equation.