Method and apparatus for error detection
First Claim
Patent Images
1. A method comprising steps of:
- calculating a transformed error detection code syndrome from data having an error detection code appended to user data, wherein the transformed error detection code syndrome is calculated using a second polynomial;
calculating a recomputed transformed error detection code syndrome, wherein the recomputed transformed error detection code syndrome is calculated using a first polynomial and a correction pattern for the data;
comparing the recomputed transformed error detection code syndrome to the transformed error detection code syndrome; and
if the recomputed transformed error detection code syndrome corresponds to the transformed error detection code syndrome, transferring the data.
5 Assignments
0 Petitions
Accused Products
Abstract
The present invention is an error detection and correction scheme that enables the use of Horner'"'"'s algorithm for the computation of EDC syndromes from the computed error pattern. Specifically, “transformed” EDC syndromes are computed during the read back of data and parity from the medium. The transformed syndromes are values of the polynomial whose coefficients occur in reverse order from that of the EDC codeword polynomial. In essence, by reversing the order of the coefficients, the Chien search processes the terms in descending order which is the right direction for Horner evaluation.
30 Citations
16 Claims
-
1. A method comprising steps of:
-
calculating a transformed error detection code syndrome from data having an error detection code appended to user data, wherein the transformed error detection code syndrome is calculated using a second polynomial; calculating a recomputed transformed error detection code syndrome, wherein the recomputed transformed error detection code syndrome is calculated using a first polynomial and a correction pattern for the data; comparing the recomputed transformed error detection code syndrome to the transformed error detection code syndrome; and if the recomputed transformed error detection code syndrome corresponds to the transformed error detection code syndrome, transferring the data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of detecting an error in error correction code (ECC) interleave encoded data comprising steps of:
-
receiving ECC interleave encoded data, the ECC interleave encoded data comprising user data and an error detection code (EDC); calculating a transformed error detection code syndrome using the ECC interleave encoded data and a second polynomial; generating a recomputed transformed error detection syndrome using a first polynomial and a computed correction pattern for the ECC interleave encoded data; and comparing the transformed EDC syndrome with the recomputed transformed error detection syndrome. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification