Method and apparatus for correcting multibyte errors having improved two-level code structure
US4706250A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 27, 1985 |
| Grant date | Nov 10, 1987 |
| Priority date | — |
| Expiry date | Sep 27, 2005 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/29
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A system for correcting errors in data read from a direct access storage device employs an extendable, two-level coding scheme having n subblocks in a relatively long variable-length block of data, each subblock having up to m bytes of data. At the subblock level, decoding capability provides correction of up to t.sub.1 errors and detection of up to t.sub.1 +c errors in each subblock, while the block-level decoding capability provides correction of up to t.sub.2 errors in any one of the subblocks. The combined capability of the system corrects any combination of (t.sub.1 +x) errors in one subblock, and up to t.sub.1 errors in any or all of the other subblocks in the block, where x is a non-negative integer such that (t.sub.1 +x).ltoreq.t.sub.2 and x<c. The combined capability of the system also provides correction of any combination of (t.sub.1 +x) errors in one subblock and up to (t.sub.1 +C-x) errors in any or all of the other subblocks in the block, where x is an integer such that (t.sub.1 +x).ltoreq. t.sub.2 and x>c.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.