Patent ID: 6256763
Filing Date: 2001-07-03
Classification: H03M

Abstract:
A Reed-Solomon (RS) decoder for correcting an error of a received symbol using a modified Euclidean algorithm, comprising:a calculator for iteratively calculating polynomials R(x), Q(x), .lambda.(x), and .mu.(x) for the modified Euclidean algorithm using an input initial error locator polynomial and a modified syndrome polynomial;an arranger for arranging the coefficients of the polynomials R(x), Q(x), .lambda.(x), and .mu.(x) from the left;a generator for generating control signals, each respectively indicating an effective section of the polynomials R(x), Q(x), and .mu.(x), in accordance with an iterative control signal indicating a beginning of every iterative calculation; andan extractor for extracting the polynomial R(x) supplied from the calculator as an error estimator polynomial and the polynomial .lambda.(x) as an error locator polynomial on the basis of the control signals.