Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-01-09
2007-01-09
Lamarre, Guy J. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S756000, C714S784000, C714S786000, C714S755000
Reexamination Certificate
active
10390380
ABSTRACT:
Errors in data retrieved from a storage medium are verified by retrieving a plurality of data blocks from the storage medium. A data set having data from multiple data blocks is selected, where the data set includes a plurality of rows corresponding to the data bocks and a row has data from a data block corresponding to the row. One or more error correction codes (ECCs) are retrieved from the storage medium, where the one or more ECCs correspond to the data set. A plurality of check sums are retrieved from the storage medium, where a check sum corresponds to a data block. Data blocks retrieved from the storage medium having errors are identified using the check sums corresponding to the data blocks. When the number of data blocks identified as having errors is greater than the number of ECCs for the data set, a first set of rows in the data set corresponding to the data blocks identified as having errors is selected, where the number of rows in the first set of rows is equal to the number of ECCs for the data set and less than the number of data blocks identified as having errors. Data for the first set of rows are generated using the ECCs for the data set, and the rows corresponding to the data blocks identified as having errors are verified based on the generated data for the first set of rows.
REFERENCES:
patent: 4549298 (1985-10-01), Creed et al.
patent: 4802173 (1989-01-01), Baggen
patent: 5920578 (1999-07-01), Zook
patent: 6772386 (2004-08-01), Iwata et al.
Li, Zongwang et al. (2003) “Design and Implementation of a novel algorithm for Iterative Decoding of Product Codes”High Technol. Lett. (Engl. Lang. Ed. ), vol. 9, No. 1: 35-40.
Decoding Organization for Product Codes. (1992) Research Disclosure, vol. 342, No. 38.
European Search Report mailed on Jun. 22, 2004, for EP patent application No. EP 04 25 1344 filed on Mar. 9, 2004, 3 pages.
Lamarre Guy J.
Morrison & Foerster / LLP
Quantum Corporation
LandOfFree
Extended error correction codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Extended error correction codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extended error correction codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3734997