US5701304A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for correcting unrecoverable sectors using track level redundancy in a disc drive storage system
Assignee: Cirrus Logic Inc
•
Filing: 1996-09-16
•
Granted: 1997-12-23
•
Expires: 2016-09-16
Abstract
Abstract In a disc drive storage system employing a track level redundancy sector for reconstructing a data sector unrecoverable at the sector level, the latency of the storage system is minimized by performing a write operation according to the following steps: 1. seek to the target track corresponding to the sector(s) to be written; 2. once at the target track, wait for the recording head to reach the first sector in the track (sector 0); 3. begin reading and processing the sectors in the target track to regenerate the redundancy sector; 4. when the recording head reaches the target sector(s), combine the new data sector(s) with the regenerated redundancy sector, switch to a write operation, and write the new sectors to the track; 5. after writing the new data sectors to the track, switch back to a read operation and continue reading the data sectors in the track and combining them with the regenerated redundancy sector; and 6. when the recording head reaches the redundancy sector, which is preferably the last sector on the track, switch to a write operation and write the regenerated redundancy sector to the track.
Inventors
- 👤 Neal Glover
- 👤 Christopher P. Zook
- 👤 John Schadegg
- 👤 William L. Witt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 02:39
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1883; G11B20/1803; G11B2020/10916; G11B2220/00; G11B2220/20
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
143 words
In a disc storage device, wherein the disc comprises a plurality of tracks thereon, and each track comprises a plurality of data sectors and at least one redundancy sector, a method for processing the data sectors comprising the steps of: (a) receiving user data from a host system connected to the disc storage device, the user data to be written to a target data sector; (b) seeking to a target track containing the target data sector; (c) reading at least two data sectors in the target track other than the target data sector; (d) generating track level redundancy data in response to the data sectors read in step (c) and the user data received in step (a); (e) writing the user data received in step (a) to the target data sector; and (f) writing the track level redundancy data to the redundancy sector.
Claim 2
Dependent Claim
143 words
In a disc storage device, wherein the disc comprises a plurality of tracks thereon, and each track comprises a plurality of data sectors and at least one redundancy sector, a method for processing the data sectors comprising the steps of: (a) receiving user data from a host system connected to the disc storage device, the user data to be written to a target data sector; (b) seeking to a target track containing the target data sector; (c) reading at least two data sectors in the target track other than the target data sector; (d) generating track level redundancy data in response to the data sectors read in step (c) and the user data received in step (a); (e) writing the user data received in step (a) to the target data sector; and (f) writing the track level redundancy data to the redundancy sector.
Claim 3
Dependent Claim
74 words
the method as recited in claim 1, wherein step (c) comprises the steps of: reading at least one data sector preceding the target data sector and processing each data sector read to generate the track level redundancy data; and after writing the user data to the target data sector, reading at least one data sector following the target data sector and processing the data sectors read to further generate the track level redundancy data.
Claim 4
Dependent Claim
36 words
The method as recited in claim 2, further comprising the step of correcting an unrecoverable data sector preceding the target data sector using the redundancy sector before writing the user data to the target data sector.
Claim 5
Dependent Claim
33 words
The method as recited in claim 1, further comprising the step of reading at least one data sector following the target data sector before writing the user data to the target data sector.
Claim 6
Dependent Claim
31 words
The method as recited in claim 4, further comprising the step of correcting an unrecoverable data sector using the redundancy sector before writing the user data to the target data sector.
Claim 7
Dependent Claim
43 words
The method as recited in claim 1, further comprising the steps of: generating sector level error correction values for correcting errors in the data sectors read in step (c); and correcting the track level redundancy data using the sector level error correction values.
Claim 8
Dependent Claim
64 words
The method as recited in claim 1, wherein if one of the data sectors is unrecoverable on the target track, then further comprising the steps of: reading at least one data sector and the redundancy sector from the target track; and combining the sectors read according to a predetermined error correction operation to reconstruct the unrecoverable data sector, thereby forming a corrected data sector.
Claim 9
Dependent Claim
24 words
The method as recited in claim 7, wherein the predetermined error correction operation comprises the step of XORing respective bytes of the sectors read.
Claim 10
Dependent Claim
33 words
The method as recited in claim 7, further comprising the steps of mapping the unrecoverable data sector to a spare data sector and writing the corrected data sector to the spare data sector.
Claim 11
Dependent Claim
24 words
The method as recited in claim 9, further comprising the step of sector slipping the target track during idle time of the storage device.
Claim 12
Dependent Claim
34 words
The method as recited in claim 7, further comprising the steps of: writing the corrected data sector to the unrecoverable data sector; and rereading the unrecoverable data sector to determine if the unrecoverability persists.
Claim 13
Dependent Claim
46 words
The method as recited in claim 1, wherein each sector on the target track comprises sector level redundancy data, further comprising the steps of detecting and correcting errors in the sectors read from the target track using an on-the-fly, sector level, error detection and correction system.
Claim 14
Dependent Claim
21 words
The method as recited in claim 1, wherein the steps therein are performed in one or less revolutions of the disc.
Claim 15
Dependent Claim
165 words
In a disc storage device, wherein the disc comprises a plurality of tracks thereon, and each track comprises a plurality of data sectors and at least one redundancy sector, a method for processing the data sectors comprising the steps of: (a) receiving user data from a host system connected to the disc storage device, the user data to be written to a target data sector; (b) seeking to a target track containing the target data sector; (c) reading at least one data sector in the target track preceding the target data sector and processing each data sector read to develop track level redundancy data; (d) processing the user data received in step (a) to further develop the track level redundancy data; (e) writing the user data received in step (a) to the target data sector; and (f) reading at least one data sector in the target track following the target sector and processing each data sector read to further develop the track level redundancy data.
Claim 16
Dependent Claim
165 words
In a disc storage device, wherein the disc comprises a plurality of tracks thereon, and each track comprises a plurality of data sectors and at least one redundancy sector, a method for processing the data sectors comprising the steps of: (a) receiving user data from a host system connected to the disc storage device, the user data to be written to a target data sector; (b) seeking to a target track containing the target data sector; (c) reading at least one data sector in the target track preceding the target data sector and processing each data sector read to develop track level redundancy data; (d) processing the user data received in step (a) to further develop the track level redundancy data; (e) writing the user data received in step (a) to the target data sector; and (f) reading at least one data sector in the target track following the target sector and processing each data sector read to further develop the track level redundancy data.
Claim 17
Dependent Claim
24 words
The method as recited in claim 14, wherein step (c) further comprises the step of correcting an unrecoverable data sector using the redundancy sector.
Claim 18
Dependent Claim
39 words
The method as recited in claim 14, further comprising the steps of: generating sector level error correction values for correcting errors in the data sectors read; and correcting the track level redundancy data using the sector level correction values.
Claim 19
Dependent Claim
64 words
The method as recited in claim 14, wherein if one of the data sectors is unrecoverable on the target track, then further comprising the step of: reading at least one data sector and the redundancy sector from the target track, and combining the sectors read according to a predetermined error correction operation to reconstruct the unrecoverable data sector, thereby forming a corrected data sector.
Claim 20
Dependent Claim
24 words
The method as recited in claim 17, wherein the predetermined error correction operation comprises the step of XORing respective bytes in the sectors read.
Claim 21
Dependent Claim
33 words
The method as recited in claim 17, further comprising the steps of mapping the unrecoverable data sector to a spare data sector and writing the corrected data sector to the spare data sector.
Claim 22
Dependent Claim
24 words
The method as recited in claim 17, further comprising the step of sector slipping the target track during idle time of the storage device.
Claim 23
Dependent Claim
34 words
The method as recited in claim 17, further comprising the steps of: writing the corrected data sector to the unrecoverable data sector; and rereading the unrecoverable data sector to determine if the unrecoverability persists.
Claim 24
Dependent Claim
21 words
The method as recited in claim 14, wherein the steps therein are performed in one or less revolutions of the disc.
Claim 25
Dependent Claim
130 words
In a disc storage device, wherein the disc comprises a plurality of tracks thereon, and each track comprises a plurality of data sectors and at least one redundancy sector, a method for processing the data sectors comprising the steps of: (a) during idle time of the disc storage device, reading from a target track at least one data sector and the redundancy sector; (b) combining the sectors read in step (a) according to a predetermined error correction operation to correct errors in an unrecoverable data sector, thereby generating a corrected data sector; (c) writing the corrected data sector to a spare data sector; and (d) mapping the unrecoverable data sector to the spare data sector such that the spare data sector is accessed in place of the unrecoverable data sector.
Claim 26
Dependent Claim
130 words
In a disc storage device, wherein the disc comprises a plurality of tracks thereon, and each track comprises a plurality of data sectors and at least one redundancy sector, a method for processing the data sectors comprising the steps of: (a) during idle time of the disc storage device, reading from a target track at least one data sector and the redundancy sector; (b) combining the sectors read in step (a) according to a predetermined error correction operation to correct errors in an unrecoverable data sector, thereby generating a corrected data sector; (c) writing the corrected data sector to a spare data sector; and (d) mapping the unrecoverable data sector to the spare data sector such that the spare data sector is accessed in place of the unrecoverable data sector.
Claim 27
Dependent Claim
146 words
In a disc storage device, wherein the disc comprises a plurality of tracks thereon, and each track comprises a plurality of data sectors and at least one redundancy sector, a method for processing the data sectors comprising the steps of: (a) receiving user data from a host system connected to the disc storage device, the user data to be written to a target data sector; (b) seeking to a target track containing the target data sector; (c) attempting to read at least one data sector in the target track other than the target data sector; (d) if the data sector read in step (c) is unrecoverable, then using the redundancy sector to recover the unrecoverable data sector; (e) processing the user data received in step (a) to update the redundancy sector; and (f) writing the user data received in step (a) to the target data sector.
Claim 28
Dependent Claim
146 words
In a disc storage device, wherein the disc comprises a plurality of tracks thereon, and each track comprises a plurality of data sectors and at least one redundancy sector, a method for processing the data sectors comprising the steps of: (a) receiving user data from a host system connected to the disc storage device, the user data to be written to a target data sector; (b) seeking to a target track containing the target data sector; (c) attempting to read at least one data sector in the target track other than the target data sector; (d) if the data sector read in step (c) is unrecoverable, then using the redundancy sector to recover the unrecoverable data sector; (e) processing the user data received in step (a) to update the redundancy sector; and (f) writing the user data received in step (a) to the target data sector.
Claim 29
Dependent Claim
21 words
The method as recited in claim 24, further comprising the step of mapping the unrecoverable data sector to a spare sector.
Claim 30
Dependent Claim
82 words
The method as recited in claim 24, wherein the step of processing the user data in step (e) comprises the steps of: (a) reading the target data sector and the redundancy sector; (b) backing out the contribution of the target data sector from the redundancy sector to form a pre-write redundancy sector; (c) combining the user data received in step (a) with the prewrite redundancy sector to form an updated redundancy sector; and (d) writing the updated redundancy sector to the disc.
References Cited (Backward Citations)
US4949326A
Cited
US5077720A
Cited
US5239640A
Cited
US5499337A
Cited
US5313626A
Cited
US5392290A
Cited
US5517484A
Cited
US5446743A
Cited
US5530948A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-22 | 2001-06-23 | 2001-12-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-22 | 2005-06-23 | 2005-12-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-22 | 2009-06-23 | 2009-12-23 | $7700.00 | Window Closed / Lapsed |