US5068858A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correction capability varied with track location on a magnetic or optical disk
Assignee: International Business Machines Corp
•
Filing: 1989-12-21
•
Granted: 1991-11-26
•
Expires: 2009-12-21
Abstract
Abstract A method for implementing error-correcting codes for disks, wherein the statistics of error vary according to the radius of the location being accessed. A Reed-Solomon code is selected having data bytes and redundant bytes and an error-correcting capability sufficient to protect against an anticipated worst case or errors. The number of redundant bytes in that code, and thereby the number of correctable errors, is progressively reduced in respective concentric areas of the disk according to the statistics of error for such areas, for thereby progressively reducing the number of correctable errors as the need for error correction capability decreases. For multiband recording, the areas are concentric bands in each of which data is recorded at a clock frequency substantially proportional to its inner diameter; and in such case, the number of redundant bytes is reduced progressively in each successive band toward the innermost band. For conventional recording, the areas are concentric tracks recorded at substantially the same frequency; and in such case, the number of redundant bytes is reduced toward the outermost concentric area. This method may also be used to increase correction capability periodically when capability decreases, due for example to corrosion of a write-once optical disk.
Inventors
- 👤 Miguel M. Blaum
- 👤 Hsieh T. Hao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 00:26
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/35; G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; G11B20/12; G11B20/1217; G11B20/1258
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
144 words
A method for implementing an error-correcting code for a disk having a plurality of concentric recording areas and, wherein statistical error rate varies according to radial location of each recording area, comprising the steps of: selecting a Reed-Solomon code having data bytes and a number of redundant bytes providing an error-correcting capability that protects against an anticipated worst case of errors for the concentric area having a preselected maximum acceptable statistical error rate; and using a single encoder, recording data on selectable ones of the concentric areas of the disk and concurrently progressively reducing the redundant bytes in said code, and thereby a related number of correctable errors, in the respective concentric areas of the disk according to a corresponding respective statistical error rate for such areas, for thereby progressively reducing the number of correctable errors as a need for error correction capability decreases.
Claim 2
Independent Claim
144 words
A method for implementing an error-correcting code for a disk having a plurality of concentric recording areas and, wherein statistical error rate varies according to radial location of each recording area, comprising the steps of: selecting a Reed-Solomon code having data bytes and a number of redundant bytes providing an error-correcting capability that protects against an anticipated worst case of errors for the concentric area having a preselected maximum acceptable statistical error rate; and using a single encoder, recording data on selectable ones of the concentric areas of the disk and concurrently progressively reducing the redundant bytes in said code, and thereby a related number of correctable errors, in the respective concentric areas of the disk according to a corresponding respective statistical error rate for such areas, for thereby progressively reducing the number of correctable errors as a need for error correction capability decreases.
Claim 3
Dependent Claim
61 words
The method of claim 1, wherein said areas are concentric bands and each of said bands is recorded at a clock frequency proportional to its inner diameter, and wherein during the recording step the number of redundant bytes is reduced progressively in each successive band toward an innermost one of the bands for thereby correspondingly reducing the number of correctable errors.
Claim 4
Dependent Claim
41 words
The method of claim 1, wherein during the recording step, each of said areas of the disk is recorded at a preselected constant frequency, and the number of redundant bytes is progressively reduced toward an outermost one of the concentric areas.
Claim 5
Dependent Claim
13 words
The method of claim 1, wherein each area is a data recording track.
Claim 6
Independent Claim
111 words
A method for implementing an error-correcting code for a disk having a plurality of concentric recording areas, comprising the steps of: selecting a Reed-Solomon code having data bytes and a number of redundant bytes providing an error-correcting capability that protects against an anticipated worst case of errors for the concentric area having a preselected maximum acceptable error rate; and using a single encoder, recording data on selectable ones of the concentric areas of the disk and concurrently dynamically increasing toward said number of redundant bytes, and thereby a related number of correctable errors, in each successive adjacent concentric area for thereby progressively increasing error correction capability as a need therefor increases.
Claim 7
Independent Claim
111 words
A method for implementing an error-correcting code for a disk having a plurality of concentric recording areas, comprising the steps of: selecting a Reed-Solomon code having data bytes and a number of redundant bytes providing an error-correcting capability that protects against an anticipated worst case of errors for the concentric area having a preselected maximum acceptable error rate; and using a single encoder, recording data on selectable ones of the concentric areas of the disk and concurrently dynamically increasing toward said number of redundant bytes, and thereby a related number of correctable errors, in each successive adjacent concentric area for thereby progressively increasing error correction capability as a need therefor increases.
Claim 8
Dependent Claim
52 words
The method of claim 5, including the steps of: counting the number of errors encountered in he respective concentric areas; and when said number exceeds a preselected threshold, increasing the number of redundant bytes during the recording step, thereby to extend the useful life of the disk with somewhat reduced storage capacity.
Claim 9
Dependent Claim
53 words
The method of claim 5, wherein each concentric area is a band recorded at a clock frequency proportional to its inner diameter, and wherein during the recording step redundant bytes are increased toward said number progressively in each successive band toward an outermost one of said bands as need for correction capability increases.
Claim 10
Dependent Claim
42 words
The method of claim 5, wherein said concentric areas of the disk are tracks recorded at a preselected identical frequency, and wherein during the recording step the redundant bytes are increased toward said number periodically as the need for correction capability increases.
Claim 11
Dependent Claim
23 words
The method of claim 5, wherein the disks are write-once optical disks and need for increased correction capability is due to disk corrosion.
Claim 12
Independent Claim
166 words
A method of implementing an error-correcting code for a disk having a plurality of concentric recording areas, comprising the steps of: selecting a Reed-Solomon code having a fixed number of data bytes and a polynomial having a full length with a number of redundant bytes that provides a preselected degree of error correction capability for the data bytes in a particular one of said concentric areas having a preselected maximum acceptable statistical error rate; encoding a binary input string using said polynomial for progressively reducing the number of redundant bytes in each concentric area to provide a respective degree of error correction capability corresponding to a respective statistical error rate for such concentric area; and during decoding, adding a number of 0's to each encoded string that will bring said encoded string to a length corresponding to the full length of the polynomial, said added number being considered as erasures, whereby error correction capability for the respective concentric areas decreases as the number of 0's increases.
Claim 13
Independent Claim
166 words
A method of implementing an error-correcting code for a disk having a plurality of concentric recording areas, comprising the steps of: selecting a Reed-Solomon code having a fixed number of data bytes and a polynomial having a full length with a number of redundant bytes that provides a preselected degree of error correction capability for the data bytes in a particular one of said concentric areas having a preselected maximum acceptable statistical error rate; encoding a binary input string using said polynomial for progressively reducing the number of redundant bytes in each concentric area to provide a respective degree of error correction capability corresponding to a respective statistical error rate for such concentric area; and during decoding, adding a number of 0's to each encoded string that will bring said encoded string to a length corresponding to the full length of the polynomial, said added number being considered as erasures, whereby error correction capability for the respective concentric areas decreases as the number of 0's increases.
Claim 14
Dependent Claim
13 words
The method of claim 10, wherein the areas are recorded in concentric bands.
Claim 15
Dependent Claim
12 words
The method of claim 10, wherein the areas are concentric recording tracks.
Claim 16
Dependent Claim
24 words
The method of claim 10, wherein a single recorder is used in the encoding step irrespective of the degree of error correction capability provided.
References Cited (Backward Citations)
US3078443A
Cited
US3668631A
Cited
US4047151A
Cited
US4788685A
Cited
US4975915A
Cited
US4804959A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-11-25 | 1995-05-27 | 1995-11-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-11-25 | 1999-05-27 | 1999-11-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-11-25 | 2003-05-27 | 2003-11-26 | $7700.00 | Window Closed / Lapsed |