Method of error correction
US4546474A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 21, 1984 |
| Grant date | Oct 8, 1985 |
| Priority date | — |
| Expiry date | Dec 21, 2004 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B20/1809
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method of receiving and decoding doubly-encoded, interleaved data occurring in blocks of information words and first and second check words to correct errors occurring due to transmission, includes adding error pointers to indicate uncorrectable errors, and thereafter checking the number of pointers in each block and protecting against miscorrection of errors. The data are decoded in a first decoder and the information words and first check words are corrected by syndromes using the second check words. A pointer is added to any words containing uncorrectable error. Then the words so decoded are deinterleaved and decoded in a second decoder, where the information words are corrected by syndromes using the first check words. Here the pointers show the position of any erroneous words to facilitate error correction. The number and location of erroneous words in each block, at the second decoder, is determined by using the error syndromes. If the erroneous word locations as determined by the syndromes is coincident with the locations indicated by the associated pointers, the erroneous words, up to the predetermined number, are corrected. Finally, uncorrected erroneous words are compen…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.