Apparatus and method for allowing a direct decode of fire and similar codes
US7134067B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 20, 2003 |
| Grant date | Nov 7, 2006 |
| Priority date | — |
| Expiry date | Jun 5, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/175
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The present invention describes direct decoding of Error Correction Codes (ECC) such as, for example, FIRE and similar codes, and detecting and correcting errors occurring in burst, without requiring any pattern shift or sequential logic. According to the present invention, the syndrome of a code generated with a degree-d polynomial is split into sub-syndromes that are combined to form at least one kind of error pattern from which an error pattern is picked. If the picked error pattern does not correspond to an uncorrectable error and errors are not confined within first d bits, one of the sub-syndromes is selected according to the correction mode. The ranks of this selected sub-syndrome and picked error pattern in the Galois field generated by a factor of the degree-d polynomial are determined. Determining the rank of an error pattern vector being larger than vectors of a Galois field, in this Galois field, consists of extracting the burst of errors from the error pattern, determining the rank of the burst of errors in the Galois field and adjusting this rank on the basis of the position of the burst of errors in the error pattern. Ranks of this selected sub-syndrome and picked er…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.