Method and a system for multiple error detection and correction
US4782490A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Mar 16, 1987 |
| Grant date | Nov 1, 1988 |
| Priority date | — |
| Expiry date | Mar 16, 2007 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/151
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Disclosed is a method and a system for error detection and correction in which codewords are made up of data and two groups of check symbols. The first group of check symbols is generated by a correction verification code, which verifies error correction; and, the second group of check symbols is generated by an interleaved Reed-Solomon code with symbols from the Galois field GF(2.sup.8), which serves for error correction. The correction verification code is cyclic with a generator polynomial EQU g.sub.v (x)=x.sup.2 +1 over the field GF(2.sup.8). The Reed-Solomon code has a form EQU g.sub.0 (x)=x.sup.4 +.alpha..sup.54 x.sup.3 +.alpha..sup.9 x.sup.2 +.alpha..sup.54 x+1, where .alpha. is a primitive element of the field GF(2.sup.8), generated by a polynomial EQU p(x)=x.sup.8 +x.sup.6 +x.sup.5 +.sup.4 +1. The error correction system decoder uses the first root x.sub.1 of an error location polynomial EQU .sigma.(x)=x.sup.2 +.sigma..sub.1 x+.sigma..sub.2 to calculate the second root x.sub.2 of the polynominal. The detection system, which employs a portion of the error correction system circuitry, uses a generalized Hamming cyclic code with a generator polynomial EQU g.sub.d (x)=x.sup.2 …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.