A mechanism for determining a number of errors in an error correction code codeword is presented. The mechanism obtains the degree of an error locator polynomial associated with syndromes generated for the codeword without determining coefficients of the error locator polynomial. The degree is identified as the number of errors. The degree is determined from the syndromes using a Euclidean process which determines the degree without finding the coefficients. Alternatively, the degree is determined by forming a trapezoid-shaped matrix from the syndrome values and finding the rank of that matrix.

Un mecanismo para determinar un número de errores en un codeword del código de corrección de error se presenta. El mecanismo obtiene el grado de un asociado polinómico del localizador del error con los síndromes generados para el codeword sin la determinación de los coeficientes del polinomio del localizador del error. El grado se identifica como el número de errores. El grado se determina de los síndromes usando un proceso euclidiano que determine el grado sin encontrar los coeficientes. Alternativomente, el grado es determinado formando una matriz trapezoide-formada de los valores del síndrome y encontrando la fila de esa matriz.