Decoding method and system for doubly-encoded Reed-Solomon codes
US4646301A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 1984 |
| Grant date | Feb 24, 1987 |
| Priority date | — |
| Expiry date | Oct 26, 2004 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/29
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Error correction of digital signals is suited for codes having error detection and correction words, such as doubly-encoded Reed-Solomon code. In a first decoding, at least error detection is effected and flags indicating decoding conditions are added. In a second decoding, error detection for first code blocks and error correction for S2 words at unknown locations and E flagged word erasures, where d1 is a Hamming distance and S2 and E satisfy a relation of 2S2+E.ltoreq.d1-1, are parallely or sequentially effected, and a combination of S2 and E having a high correction capability and a low probability of miscorrection is selected from a plurality of correction results of error locations and the numbers of flags added at the first decoding, and the word errors are corrected based on the selected combination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.