A system determines the root of a polynomial by employing a parallel
structure that implements a Chien Search and minimizes the amount of
storage required. The location of an error in a codeword can be derived
from the root of an error locator polynomial. The performance of the Chien
Search is enhanced by the parallel structure, and the location of the
error can be easily determined using a simple calculation that preferably
includes the cycle count, the parallelism, and the index of the
multiplier/summer rank that indicates a root. Multiple ranks of
multipliers receive data stored in a single array of data storage units.
Multiplier values of each multiplier are based on the elements of a Galois
Field. A method configures data storage units, multipliers, summers, and
comparators, and performs a Chien Search. The location of an error in a
codeword is determined using a simple calculation based on a determined
root of an error locator polynomial.
Un sistema determina la raíz de un polinomio empleando una estructura paralela que ponga una búsqueda de Chien en ejecucio'n y reduzca al mínimo la cantidad de almacenaje requerida. La localización de un error en un codeword se puede derivar de la raíz de un polinomio del localizador del error. El funcionamiento de la búsqueda de Chien es realzado por la estructura paralela, y la localización del error se puede determinar fácilmente usando un cálculo simple que incluya preferiblemente la cuenta de ciclo, el paralelismo, y el índice de la fila de multiplier/summer que indica una raíz. Las filas múltiples de multiplicadores reciben los datos almacenados en un solo arsenal de unidades de almacenaje de datos. Los valores del multiplicador de cada multiplicador se basan en los elementos de un campo de Galois. Un método configura unidades de almacenaje de datos, multiplicadores, veranos, y comparadores, y realiza una búsqueda de Chien. La localización de un error en un codeword se determina usando un cálculo simple basado en una raíz resuelta de un polinomio del localizador del error.
