Error correction code for correcting shift and additive errors
US8078943B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | May 23, 2008 |
| Grant date | Dec 13, 2011 |
| Priority date | — |
| Expiry date | Oct 13, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/618
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An error correction system is disclosed comprising an encoder operable to generate an encoded codeword of a polynomial code over a Galois field GF(q) comprising q elements, wherein the encoded codeword comprises an input data sequence, at least one check symbol, and redundancy symbols. A decoder decodes a received codeword into the encoded codeword by correcting at least one error in the received codeword to generate a corrected codeword, evaluating at least one symbol of the corrected codeword relative to the check symbol in order to detect a shift error, and when the shift error is detected, shift the corrected codeword to correct the shift error.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.