US5751733A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Interleaved redundancy sector for correcting an unrecoverable sector in a disc storage device
Assignee: Cirrus Logic Inc
•
Filing: 1996-09-16
•
Granted: 1998-05-12
•
Expires: 2016-09-16
Abstract
Abstract A disc drive storage system is disclosed that employs sector level and track level error correction systems (ECS), wherein the track level error correction capability is increased by interleaving the track level redundancy. In the preferred embodiment, each sector on the disc is divided into three interleaves or codewords with sector level redundancy generated for each interleaved codeword. The track level redundancy is then generated by combining the interleaved codewords separately according to a predetermined error correction operation (e.g., byte XOR) to form an interleaved redundancy sector. During readback, the sector level ECS generates an erasure pointer corresponding to an uncorrectable codeword within a sector for use by the track level ECS. In this manner, the track level ECS can correct up to three uncorrectable sectors when three sectors contain a single uncorrectable codeword in separate interleaves.
Inventors
- 👤 Neal Glover
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 11:21
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1866
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
127 words
An error correction apparatus for use in a disc storage device, wherein the disc comprises a plurality of data tracks recorded thereon, each track comprises a plurality of data sectors and at least one redundancy sector, and each sector comprises sector data symbols and sector redundancy symbols, the error correction apparatus comprising: (a) a sector level error correction system for detecting and correcting errors in the sector data using the sector redundancy symbols, wherein: (i) a sector is divided into N interleaved codewords, wherein N>1; and (ii) an erasure pointer is generated corresponding to an uncorrectable interleaved codeword; and (b) a track level error correction system for correcting an uncorrectable sector using the redundancy sector and the erasure pointer generated by the sector level error correction system.
Claim 2
Dependent Claim
127 words
An error correction apparatus for use in a disc storage device, wherein the disc comprises a plurality of data tracks recorded thereon, each track comprises a plurality of data sectors and at least one redundancy sector, and each sector comprises sector data symbols and sector redundancy symbols, the error correction apparatus comprising: (a) a sector level error correction system for detecting and correcting errors in the sector data using the sector redundancy symbols, wherein: (i) a sector is divided into N interleaved codewords, wherein N>1; and (ii) an erasure pointer is generated corresponding to an uncorrectable interleaved codeword; and (b) a track level error correction system for correcting an uncorrectable sector using the redundancy sector and the erasure pointer generated by the sector level error correction system.
Claim 3
Dependent Claim
51 words
The error correction apparatus as recited in claim 1, wherein when N data sectors are uncorrectable by the sector level error correction system, the track level error correction system is capable of correcting the N data sectors if each of the N data sectors contain an uncorrectable codeword in separate interleaves.
Claim 4
Dependent Claim
56 words
The error correction apparatus as recited in claim 1, wherein at least part of the redundancy sector is generated by the track level error correction system by computing a sum modulo 2 m of respective symbols of at least two data sectors in a corresponding track, wherein m is the size in bits of the symbol.
Claim 5
Dependent Claim
24 words
The error correction apparatus as recited in claim 3, wherein at least part of the redundancy sector is generated proportional to 2 m -sum.
Claim 6
Dependent Claim
37 words
The error correction apparatus as recited in claim 3, wherein the track level error correction system generates syndromes by summing modulo 2 m respective symbols of at least one data sectors with symbols in the redundancy sector.
Claim 7
Dependent Claim
44 words
The error correction apparatus as recited in claim 5, wherein the track level error correction system corrects an erroneous data symbol corresponding to the erasure pointer in an uncorrectable data sector by subtracting modulo 2 m the appropriate syndrome from the erroneous data symbol.
Claim 8
Dependent Claim
30 words
The error correction apparatus as recited in claim 1, wherein the sector level error correction system operates on-the-fly when correcting the data sectors as they are read from the disc.
Claim 9
Dependent Claim
140 words
In a disc storage system, wherein the disc comprises a plurality of data tracks recorded thereon, each track comprises a plurality of data sectors and at least one redundancy sector, each sector comprises N interleaved codewords, and each codeword comprises sector data symbols and sector redundancy symbols, a method for correcting a data sector comprising the steps of: (a) reading a data sector form the disc and de-interleaving the N interleaved codewords; (b) correcting one of the N codewords in step (a) using the sector redundancy symbols for that codeword; and (c) if the number of errors in the codeword in step (b) exceeds the error correction capability of the sector redundancy symbols, generating an erasure pointer corresponding to the location of the codeword within the data sector and correcting the codeword using the erasure pointer and the redundancy sector.
Claim 10
Dependent Claim
140 words
In a disc storage system, wherein the disc comprises a plurality of data tracks recorded thereon, each track comprises a plurality of data sectors and at least one redundancy sector, each sector comprises N interleaved codewords, and each codeword comprises sector data symbols and sector redundancy symbols, a method for correcting a data sector comprising the steps of: (a) reading a data sector form the disc and de-interleaving the N interleaved codewords; (b) correcting one of the N codewords in step (a) using the sector redundancy symbols for that codeword; and (c) if the number of errors in the codeword in step (b) exceeds the error correction capability of the sector redundancy symbols, generating an erasure pointer corresponding to the location of the codeword within the data sector and correcting the codeword using the erasure pointer and the redundancy sector.
Claim 11
Dependent Claim
52 words
The method for correcting a data sector as recited in claim 8, wherein when N data sectors are uncorrectable using the sector redundancy symbols, the error correction of step (c) is capable of correcting the N data sectors if each of the N data sectors contain an uncorrectable codeword in separate interleaves.
Claim 12
Dependent Claim
52 words
The method for correcting a data sector as recited in claim 8, wherein at least part of the redundancy sector is generated by computing a sum modulo 2 m of respective symbols of at least two data sectors in a corresponding track, wherein m is the size in bits of the symbol.
Claim 13
Dependent Claim
27 words
The method for correcting a data sector as recited in claim 8, wherein step (b), correcting a codeword using the sector redundancy symbols, is carried out on-the-fly.
References Cited (Backward Citations)
US4949326A
Cited
US5077720A
Cited
US5239640A
Cited
US5499337A
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) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |