Reed Solomon decoder and decoding method utilizing a control signal indicating a new root for an initial error locator polynomial with respect to new erasure information
US6304994A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 17, 1998 |
| Grant date | Oct 16, 2001 |
| Priority date | — |
| Expiry date | Sep 17, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/151
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A Reed-Solomon (RS) decoder and a decoding method therefor are provided. The RS decoder includes a polynomial calculator for calculating syndrome values from received data and constructing a syndrome polynomial, a generator for generating a root for an initial error locator polynomial from erasure information of the received data and a control signal showing a new root for the initial error locator polynomial whenever new erasure information is input, a first polynomial expander having a serial expansion architecture, for expanding the initial error locator polynomial using the root and control signal for the initial error locator polynomial and providing the result to the processor, and a second polynomial expander having a serial expansion architecture, for expanding a modified syndrome polynomial using the syndrome value, and the root and control signal for the initial error locator polynomial and providing the result to the processor. According to the present invention, it is possible to simplify the circuit structure of the RS decoder by minimizing the number of multipliers required for calculating the polynomial.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.