Patent ID: 7793197
Filing Date: 2010-09-07
Classification: G11B,H03M

Abstract:
1. An error correction apparatus correcting an error of a data string by using a Reed Solomon code or a Bose Chaudhuri Hocquenghem code with t as the number of error corrections, comprising: a data storage device configured to store a plurality of data strings respectively including at least 2t+1 pieces of symbols as a parity string; a syndrome calculation device configured to calculate one set of syndromes from a first data string from among the plurality of data strings; an error locator polynomial calculation device configured to calculate coefficients of an error locator polynomial from the one set of syndromes; a judgment device configured to judge whether or not a correction succeeds by using the coefficients of the error locator polynomial, and to request the data storage device for a second data string if the correction is judged to fail, while outputting a judgment result of a successful correction if the correction is judged to succeed; and a correction device configured to correct an error of the first data string by using the one set of syndromes and the coefficients of the error locator polynomial when receiving the judgment result of the successful correction.