CLCULO DEL SNDROME

Se trata de un clculo similar al clculo de

paridad. Un cdigo de palabra Reed-
Solomon tiene 2t sndromes que dependen
solamente de los errores no de la palabra
transmitida. Los sndromes pueden ser
calculados al sustituir las 2t races del
polinomio generador g(x) en r(x).
El mdulo encargado de la obtencin del sndrome se basa en
una arquitectura de procesamiento paralelo en la cual se
divide el clculo de los 16 coeficientes en 16 sub-mdulos
denominados SyndromeSlice. Cada SyndromeSlice vala el
polinomio recibido en una de las races del polinomio
generador. De esta manera el arreglo de clculo presenta a la
salida los coeficientes de sndrome en 255 ciclos de reloj. A
esto se le agrega un bloque de control que provee la
sealizacin para los mdulos posteriores as como la
capacidad de detectar si el sndrome es diferente de cero.
 LOCALIZADOR DE ERRORES

Encontrar el lugar del smbolo errneo implica

resolver de forma simultnea ecuaciones con t
incgnitas. Existen varios algoritmos rpidos
para hacerlo, los cuales toman ventaja de la
estructura matricial especial de los cdigos
Reed-Solomon y reducen de gran forma el
esfuerzo computacional requerido.
POLINOMIO LOCALIZADOR DE ERROR

Este polinomio localizador de error se puede lograr

utilizando el algoritmo Berlekamp-Massey o el
algoritmo de Euclides. Para localizar los smbolos
errneos se debe seguir un procedimiento que implica
resolver unos sistemas de ecuaciones, el primero de los
cuales se representa mediante la frmula general.
 CORRECCIN DE ERRORES
Este paso tambin implica resolver ecuaciones con t
incgnitas para poder encontrar los valores verdaderos que
debern ser sustituidos en las posiciones correspondientes,
para as poder reproducir el mensaje correcto que se intent
enviar. Esto se hace con el algoritmo de bsqueda de Chien.
Donde 1<= j <= t los fi son las incgnitas y Si los componentes
del sndrome calculado. La posicin en la que estn los errores
se obtiene de los exponentes de las races de un polinomio
f(x).
 GENERADOR DEL ERROR
A continuacin se debe resolver un sistema de ecuaciones con tantas
incgnitas como errores hayan sido detectados de acuerdo con la
Ecuacin.

: valor del error en el smbolo dado por n - exponente de x1.

: raz de f(x).
: valor del error en el smbolo dado por (n - exponente de x2)
: otra raz de f(x).

Finalmente se realizar la adicin del mdulo 2 (xor) entre el dato de

entrada que fue recibido por el decodificador que se mantiene
registrado en una memoria RAM y el error generado con lo que se
obtiene el cdigo recuperado.