US6119261A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for recovering data from disk with a dynamic erasure offset ECC data recovery protocol
Assignee: Maxtor Corp
•
Filing: 1998-03-17
•
Granted: 2000-09-12
•
Expires: 2018-03-17
Abstract
Abstract A method for precisely locating and correcting data errors on a magnetic storage disk with a recording head, e.g. an MR head, in the presence of thermal asperities, scratches, or other data signal degradation causes is set forth. The method includes the steps of reading a sector of data and collecting ECC syndromes. At the same time, data errors may be detected and their proximate location determined, whereupon an ECC process is applied for correction of the errors. In the event the detected data errors are not correctable by the ECC, the method repetitively redefines the detected data error location and applies Forney's ECC erasure correction algorithm to each repetition. These repetitions are carried out a predetermined number of times until the data is corrected or the correction attempts are exhausted.
Inventors
- 👤 Kieu-Lien T. Dang
- 👤 James Vernon Peske
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:56
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1806; G11B20/1813
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
363 words
In a hard disk drive including a rotating data storage disk, a head transducer structure including a magnetoresistive read element and positioned over the disk for data writing and reading operations to and from a formatted track, a read channel connected to the read element, and a digital data handling and control section connected to the read channel for handing data block transfers between the data storage disk and a host computing environment, a method for precisely determining the location of data errors on the data storage disk and correcting the errors comprising the steps of: (A) reading a sector of data and collecting ECC syndromes; (B) electrically detecting a data error and determining a proximate data error beginning location and proximate data error ending location; (C) determining if the detected data error has a detected error cation, (a) if the data error does not have a detected error location then applying ECC and determining if the data has been corrected, (i) if the data has been corrected then returning a correctable flag to the main drive data recovery firmware, (ii) if the data has not been corrected then verifying that that there was no detected error location and returning an uncorrectable flag to the main drive data recovery firmware; (D) if it was determined that the data error has a detected error location then redefining the data error beginning location at a predetermined number of contiguous byte positions prior to the data error beginning location determined in step (B); (E) redefining the data error ending location at a predetermined number of byte positions after the redefined data error beginning location determined in step (D); (F) setting a counter for counting a predetermined number of iterations of the redefinition of the data error beginning location and the data error ending location; (G) applying a data correction algorithm to the data defined between the data error beginning location and the data error ending location; (H) determining if the data defined between the data error beginning location and the data error ending location has been corrected and if the data has been corrected then returning a correctable flag to the main drive data recovery firmware.
Claim 2
Dependent Claim
363 words
In a hard disk drive including a rotating data storage disk, a head transducer structure including a magnetoresistive read element and positioned over the disk for data writing and reading operations to and from a formatted track, a read channel connected to the read element, and a digital data handling and control section connected to the read channel for handing data block transfers between the data storage disk and a host computing environment, a method for precisely determining the location of data errors on the data storage disk and correcting the errors comprising the steps of: (A) reading a sector of data and collecting ECC syndromes; (B) electrically detecting a data error and determining a proximate data error beginning location and proximate data error ending location; (C) determining if the detected data error has a detected error cation, (a) if the data error does not have a detected error location then applying ECC and determining if the data has been corrected, (i) if the data has been corrected then returning a correctable flag to the main drive data recovery firmware, (ii) if the data has not been corrected then verifying that that there was no detected error location and returning an uncorrectable flag to the main drive data recovery firmware; (D) if it was determined that the data error has a detected error location then redefining the data error beginning location at a predetermined number of contiguous byte positions prior to the data error beginning location determined in step (B); (E) redefining the data error ending location at a predetermined number of byte positions after the redefined data error beginning location determined in step (D); (F) setting a counter for counting a predetermined number of iterations of the redefinition of the data error beginning location and the data error ending location; (G) applying a data correction algorithm to the data defined between the data error beginning location and the data error ending location; (H) determining if the data defined between the data error beginning location and the data error ending location has been corrected and if the data has been corrected then returning a correctable flag to the main drive data recovery firmware.
Claim 3
Dependent Claim
183 words
The method of claim 1 wherein if it was determined that the data has not been corrected, then the method further comprising the steps of: (I) determining if the counter equals zero and if the counter equals zero then returning a uncorrectable flag to the main drive data recovery firmware; (J) if it was determined that the counter is not equal to zero, redefining the data error beginning location at a predetermined number of byte positions after the data error beginning location determined in step D; (K) redefining the data error ending location at a predetermined number of byte positions after the redefined data error beginning location determined in step (J); (L) decrementing the counter; (M) repeating steps (G)-(L) until either: (i) data error has been corrected and returning a correctable flag to the main drive data recovery firmware; or (ii) the counter equals zero and returning an uncorrectable flag to the main drive data recovery firmware, wherein the repetition of steps (G)-(L) provides a method for recovering data from the data storage disk with a dynamic erasure offset ECC data recovery protocol.
Claim 4
Dependent Claim
46 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 2, wherein the data error beginning location is redefined one contiguous byte position after the data error beginning location determined in step D.
Claim 5
Dependent Claim
43 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 3, wherein the data error ending location is defined twenty contiguous byte positions after the redefined data error beginning location.
Claim 6
Dependent Claim
37 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 2, wherein steps (A)-(M) are applied to a plurality of non-contiguous detected data errors.
Claim 7
Dependent Claim
44 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 1, wherein the data error beginning location is redefined eight contiguous byte positions prior to the beginning of data error location.
Claim 8
Dependent Claim
45 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 6, wherein the data error ending location is redefined twenty contiguous byte positions after the previously redefined beginning of data error location.
Claim 9
Dependent Claim
35 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 1, wherein the data correction algorithm is Forney's ECC erasure correction algorithm.
Claim 10
Dependent Claim
59 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 1, wherein the step of electrically detecting a data error and determining a proximate data error beginning location and data error ending location is realized with a thermal asperity detector positioned in the read channel electronics.
Claim 11
Dependent Claim
58 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 1, wherein the step of electrically detecting a data error and determining a proximate data error beginning location and data error ending location is realized with a thermal asperity detector positioned in the preamplifier electronics.
Claim 12
Dependent Claim
60 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 1, wherein the step of electrically detecting a data error and determining a proximate data error beginning location and data error ending location is realized with a data signal degradation detector positioned in the read channel electronics.
Claim 13
Dependent Claim
60 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 1, wherein the step of electrically detecting a data error and determining a proximate data error beginning location and data error ending location is realized with a data signal error detector positioned in the read channel electronics.
Claim 14
Dependent Claim
79 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 1, wherein the step of electrically detecting a data error and determining a proximate data error beginning location and data error ending location is determined by reading the data two or more times and comparing each successive read with the previous read where differing successive reads indicates the data error and proximate beginning and ending locations.
Claim 15
Dependent Claim
41 words
The method for precisely determining the location of a data errors on the data storage disk and correction of said errors of claim 1, wherein step (H) further comprises the step of cross-checking the corrected data with an error detection code.
Claim 16
Dependent Claim
330 words
In a data storage device having a data storage medium for storing and retrieving data to/from the device, the data storage device handling data block transfers between the data storage device and a host computing environment, the data storage device including a method for precisely determining the location of data errors on the data storage medium and correction of said errors, comprising the steps of: (A) reading a sector of data and collecting ECC syndromes; (B) electrically detecting a data error and determining a proximate data error beginning location and proximate data error ending location; (C) determining if the detected data error has a detected error location, if the data error does not have a detected error location then apply ECC and determine if the data has been corrected, (i) if the data has been corrected then returning a correctable flag to the main device data recovery firmware, (ii) if the data has not been corrected then verifying that that there was no detected error location and returning an uncorrectable flag to the main device data recovery firmware; (D) if it was determined that the data error has a detected error location then redefining the data error beginning location at a predetermined number of contiguous byte positions before the data error beginning location determined in step (B); (E) redefining the data error ending location at a predetermined number of byte positions after the redefined data error beginning location determined in step (D); (F) setting a counter for counting a predetermined number of iterations of the redefinition of the data error beginning location and the data error ending location; (G) applying a data correction algorithm to the data defined between the data error beginning location and the data error ending location; (H) determining if the data defined between the data error beginning location and the data error ending location has been corrected and if the data has been corrected then returning a correctable flag to the main device data recovery firmware.
Claim 17
Dependent Claim
330 words
In a data storage device having a data storage medium for storing and retrieving data to/from the device, the data storage device handling data block transfers between the data storage device and a host computing environment, the data storage device including a method for precisely determining the location of data errors on the data storage medium and correction of said errors, comprising the steps of: (A) reading a sector of data and collecting ECC syndromes; (B) electrically detecting a data error and determining a proximate data error beginning location and proximate data error ending location; (C) determining if the detected data error has a detected error location, if the data error does not have a detected error location then apply ECC and determine if the data has been corrected, (i) if the data has been corrected then returning a correctable flag to the main device data recovery firmware, (ii) if the data has not been corrected then verifying that that there was no detected error location and returning an uncorrectable flag to the main device data recovery firmware; (D) if it was determined that the data error has a detected error location then redefining the data error beginning location at a predetermined number of contiguous byte positions before the data error beginning location determined in step (B); (E) redefining the data error ending location at a predetermined number of byte positions after the redefined data error beginning location determined in step (D); (F) setting a counter for counting a predetermined number of iterations of the redefinition of the data error beginning location and the data error ending location; (G) applying a data correction algorithm to the data defined between the data error beginning location and the data error ending location; (H) determining if the data defined between the data error beginning location and the data error ending location has been corrected and if the data has been corrected then returning a correctable flag to the main device data recovery firmware.
Claim 18
Dependent Claim
183 words
The method claim 15 wherein if it was determined that the data has not been corrected, then the method further comprising the steps of: (I) determining if the counter equals zero and if the counter equals zero then returning a uncorrectable flag to the main device data recovery firmware; (J) if it was determined that the counter is not equal to zero then redefining the data error beginning location at a predetermined number of byte positions after the data error beginning location determined in step D; (K) redefining the data error ending location at a predetermined number of byte positions after the redefined data error beginning location determined in step (J); (L) decrementing the counter; (M) repeating steps (G)-(L) until either: (i) data error has been corrected and returning a correctable flag to the main device data recovery firmware; or (ii) the counter equals zero and returning a uncorrectable flag to the main device data recovery firmware, wherein the repetition of steps (G)-(L) provides a method for recovering data from the data storage device with a dynamic erasure offset ECC data recovery protocol.
References Cited (Backward Citations)
US5475540A
Cited
US5233482A
Cited
US5537034A
Cited
US5680265A
Cited
US5754355A
Cited
US5701314A
Cited
US5917670A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-09-12 | 2004-03-13 | 2004-09-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-09-12 | 2008-03-13 | 2008-09-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-09-12 | 2012-03-13 | 2012-09-12 | $7700.00 | Window Closed / Lapsed |