Multibyte error correcting system involving a two-level code structure
US4525838A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 28, 1983 |
| Grant date | Jun 25, 1985 |
| Priority date | — |
| Expiry date | Feb 28, 2003 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/15
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A two-level multibyte error correcting system is disclosed for correcting up to t.sub.1 one-byte errors in a codeword in response to processing 2t.sub.1 non-zero syndrome bytes at the first level and up to t.sub.2 one-byte errors in a codeword in response to processing 2t.sub.2 non-zero syndromes bytes at the second level when processing said 2t.sub.1 syndrome bytes at said first level does not produce an all zero pattern for said 2t.sub.2 syndrome bytes. A relatively long block of data may be divided into subblocks, each of which may contain up to t.sub.1 -x one-byte errors that are correctable at the first level by processing 2t.sub.1 non-zero syndrome bytes where one identifiable subblock of the word may contain up to t.sub.1 +x one-byte errors which are correctable by processing said 2t.sub.2 non-zero syndrome bytes where 0.ltoreq.x.ltoreq.(t.sub.2 -t.sub.1).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.