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.
Um decodificador da Lingüeta-Solomon (RS) e um método da descodificação são fornecidos therefor. O decodificador de RS inclui uma calculadora polynomial para valores calculadores do syndrome os dados recebidos e construir um polynomial do syndrome, de um gerador para gerar uma raiz para um polynomial inicial do localizador do erro da informação do erasure dos dados recebidos e de um sinal de controle que mostram uma raiz nova para o polynomial inicial do localizador do erro sempre que a informação nova do erasure input, de um primeiro expansor polynomial que tem uma arquitetura de série da expansão, para expandir o polynomial inicial do localizador do erro usando o sinal da raiz e de controle para o localizador inicial do erro polynomial e fornecendo o resultado ao processador, e a um segundo expansor polynomial que tem uma arquitetura de série da expansão, para expandir um polynomial modificado do syndrome usando o valor do syndrome, e o sinal da raiz e de controle para o localizador inicial do erro polynomial e que fornece o resultado ao processador. De acordo com a invenção atual, é possível simplificar a estrutura do circuito do decodificador de RS minimizando o número dos multiplicadores requeridos calculando o polynomial.
