Patent ID: 6487691
Filing Date: 2002-11-26
Classification: H03M

Abstract:
A Reed-Solomon decoder that can correct t errors or fewer comprising:a syndrome calculation circuit for calculating syndromes Sj (J=0, 1, . . . , 2tâˆ’1) using the first codeword Yi (i=0, 1, . . . , nâˆ’1) that may include errors; a coefficient calculation circuit for, by using said syndromes Sj, calculating coefficients &Lgr;k (k=1, . . . , e) of an error-lccator polynomial, said coefficients &Lgr;k corresponding to e estimated errors (e&lE;tj, calculating coefficients Er1 (1=0, . . . , Ãª) (Ãª can be as small as O(e)) of a single error polynomial, said coefficients Er1 corresponding to said e estimated errors; an error value calculation circuit for calculating error values Ei by using said coefficients Er1 of said error polynomial, and for using said coefficients &Lgr;k of said error-locator polynomial to generate a signal concerning said error value Ei to be used; and an output circuit for using said first codeword Yi and said error value Ei, which correspond to said signal used to calculate the second codeword Wi in which said estimated errors are corrected.