摘要 |
An error correction processor is disclosed for correcting errors in binary data read from a disk storage medium, wherein the binary data comprises a first and second set of intersecting ECC codewords of a multi-dimensional codeword. The error correction processor comprises a data buffer for storing the ECC codewords read from the disk storage medium; a syndrome generator for generating ECC syndromes in response to a codeword in the second set; an error-locator polynomial generator for generating an error locator polynomial sigma (x) in response to the ECC syndromes; a selector for selecting between the error-locator polynomial sigma (x) and an erasure polynomial sigma (x)EP, wherein: (i) the erasure polynomial sigma (x)EP is generated while processing the first set codewords; and (ii) the erasure polynomial sigma (x)EP is used to correct at least two codewords in the second set; and an error corrector for generating correction values in response to either the error-locator polynomial sigma (x) or the erasure polynomial sigma (x)EP output by the selector, the correction values for correcting errors in the codeword in the second set.
|