Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1997-10-28
1999-12-28
Baker, Stephen M.
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
360 49, 360 53, 369 47, 714805, G11B 2018
Patent
active
060095504
ABSTRACT:
The present invention pertains to a method for determining if data read from a storage medium has been read from physical block address (PBA) other than the expected PBA. Data that is stored on the data storage medium is encoded in accordance with a protocol that includes randomizing the data and combining the first k.times.2t bytes of the data with a PBA string, where t is the error correction capacity associated with the error correction technique used in the data storage system and k is the number of bytes of the PBA that are used in the PBA string. In addition, the data is k-way interleaved with parity data appended to it. When the data is read from the data storage medium, the data is decoded using a scheme corresponding to the encoding protocol. If errors are present in the data and exceed the error correction capacity, the first 2t bytes of each interleave are marked as erasures and a second correction is performed by an error correction unit. If the error values in each interleave are all the same, a PBA error is presumed to be the source of the errors. The actual PBA from which the data was read is then determined.
REFERENCES:
patent: 5182752 (1993-01-01), DeRoo et al.
patent: 5640286 (1997-06-01), Acosta et al.
patent: 5696775 (1997-12-01), Nemazie et al.
patent: 5717535 (1998-02-01), French et al.
patent: 5805799 (1998-09-01), Fredrickson et al.
patent: 5828513 (1998-10-01), Greenberg
patent: 5850379 (1998-12-01), Moriya et al.
patent: 5864440 (1999-01-01), Hashimoto et al.
Gosula Venkata Raja
Lee Schweiray Joseph
Williamson Clifton James
Baker Stephen M.
Caserza Steven F.
Seagate Technology Inc.
LandOfFree
PBA recovery apparatus and method for interleaved reed-solomon c does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with PBA recovery apparatus and method for interleaved reed-solomon c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and PBA recovery apparatus and method for interleaved reed-solomon c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2390527