Signal processing apparatus for correcting decoding errors
US4747103A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 20, 1986 |
| Grant date | May 24, 1988 |
| Priority date | — |
| Expiry date | Mar 20, 2006 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/151
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
There is a signal processing apparatus for use in the error correction field for correcting errors in systems such as Reed Solomon code. This apparatus has three kinds of cells which execute the proceses in the decoding of the BCH code: namely, a syndrome cell to produce syndromes; a GCD (greatest common divisor) cell to produce an error position polynomial and an error evaluation polynomial; and an evaluation cell to estimate and correct errors in position and size. The required cells are one-dimensionally arranged in accordance with the error correcting capability of the code which is used. The algorithm for the signal processes in the conventional communication line is modified to the algorithm suitable for parallel processing. The signal processes can be executed using parallel processors due to the pipeline processes. Those dedicated cells can be realized by the hardwares, respectively. Each cell is controlled by only reference clock and synchronizing signal and the input and output data are time-sequentially multiplexed in the cell or process. Thus, this apparatus is fitted for multi-error correction and can be formed as an LSI because the circuit scale is small.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.