Hardware-optimized reed-solomon decoder for large data blocks
US6061826A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 29, 1997 |
| Grant date | May 9, 2000 |
| Priority date | — |
| Expiry date | Jul 29, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/151
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An error computation processor for use in a Reed Solomon decoder for computing the error locations and magnitudes of a large data block having a maximum of t errors over a desired Galois field. The processor can compute the error-locator polynomial, the error-evaluator polynomial, and the values of the errors whose location was determined to be in error with only two polynomial storage registers, two element storage registers, one multiplier for performing selected multiplication and division, one adder for performing selected addition and subtraction, one error locator stack, one error value stack, and a syndrome register for storing the syndromes of the large data block.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.