US5321703A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data recovery after error correction failure
Assignee: Maxtor Corp
•
Filing: 1992-03-13
•
Granted: 1994-06-14
•
Expires: 2012-03-13
Abstract
Abstract A method of data recovery in systems employing error-correction coding techniques is described. The technique may be used, for example, in conjunction with a data storage device or a data communications network. Several trials of accessing or transmitting the ECC-protected data are performed. The data from each trial is decoded, and is also saved. If none of the trials results in the successful decoding of the data, then a reconstruction function is employed to create a reconstructed version of the data from the sequence of data created by the trials. One method of reconstruction involves majority voting on a symbol-by-symbol basis. The reconstructed data created that way is then decoded in the same fashion as for each trial. A more powerful reconstruction function employs a threshold to determine whether each voted-on symbol is sufficiently "reliable". If not, it is marked as an erasure. The reconstructed data created by this reconstruction function is decoded according to an error-and-erasure algorithm, which increases the error-correcting power of the ECC.
Inventors
- 👤 Lih-Jyh Weng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 06:36
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1044; H; H03; H03M; H03M13/00; H03M13/37; H03M13/43; H04; H04L; H04L1/00; H04L1/08; G06F11/16; G06F11/18; G06F11/187; G06F2201/00; G06F2201/81; G11; G11C; G11C29/00; G11C29/70; G11C29/74
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
210 words
A method of storing and retrieving data in a data processing system, comprising the steps of: producing from said data according to an error-correction code an encoded data word consisting of a first number of encoded symbols; writing said encoded data word to a storage location on a data storage device; reading said storage location to obtain a read result data word consisting of result symbols corresponding to said encoded symbols; decoding said read result data word according to said error-correction code to produce decoding result data and to determine whether said decoding result data matches said data; repeating said reading and decoding steps at most a second number of times until said decoding result data matches said data, thereby producing sequences of result symbols corresponding to said encoded symbols; producing from said sequences of result symbols a reconstructed data word consisting of reconstructed symbols corresponding to said sequences of result symbols, wherein each of said reconstructed symbols equals those of said result symbols forming a majority in the corresponding one of said sequences of result symbols if the number of said majority is at least a threshold number, and otherwise equals an erasure; and decoding said reconstructed data word according to an error-and-erasure decoding algorithm for said error-correction code.
Claim 2
Independent Claim
210 words
A method of storing and retrieving data in a data processing system, comprising the steps of: producing from said data according to an error-correction code an encoded data word consisting of a first number of encoded symbols; writing said encoded data word to a storage location on a data storage device; reading said storage location to obtain a read result data word consisting of result symbols corresponding to said encoded symbols; decoding said read result data word according to said error-correction code to produce decoding result data and to determine whether said decoding result data matches said data; repeating said reading and decoding steps at most a second number of times until said decoding result data matches said data, thereby producing sequences of result symbols corresponding to said encoded symbols; producing from said sequences of result symbols a reconstructed data word consisting of reconstructed symbols corresponding to said sequences of result symbols, wherein each of said reconstructed symbols equals those of said result symbols forming a majority in the corresponding one of said sequences of result symbols if the number of said majority is at least a threshold number, and otherwise equals an erasure; and decoding said reconstructed data word according to an error-and-erasure decoding algorithm for said error-correction code.
Claim 3
Dependent Claim
14 words
A method according to claim 1, wherein said error-correction code is a BCH code.
Claim 4
Dependent Claim
14 words
A method according to claim 2, wherein said BCH code is a Reed-Solomon code.
Claim 5
Dependent Claim
16 words
A method according to claim 1, wherein said second number is odd and greater than 2.
Claim 6
Dependent Claim
14 words
A method according to claim 1, wherein said threshold number is a fixed number.
Claim 7
Dependent Claim
77 words
A method according to claim 1, wherein said step of decoding said reconstructed data produces final decoding result data, and wherein said threshold number is a variable number between 2 and said second number, and further comprising the step of repeating said steps of producing and decoding said reconstructed data word for every possible value of said threshold number until said final decoding result data matches said data in said step of decoding said reconstructed data word.
References Cited (Backward Citations)
US3164804A
Cited
US3639901A
Cited
US4132975A
Cited
US4672612A
Cited
EP0174040A2
Cited
EP0177690A2
Cited
US4670880A
Cited
US4733396A
Cited
US4937843A
Cited
US5241548A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-13 | 1997-12-13 | 1998-06-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-13 | 2001-12-13 | 2002-06-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-13 | 2005-12-13 | 2006-06-14 | $7700.00 | Window Closed / Lapsed |