A Reed-Solomon decoder that can correct t errors or fewer which includes: a syndrome calculation circuit for calculating syndromes S.sub.j (J=0, 1, . . . , 2t-1) using the first codeword Y.sub.i (i=0, 1, . . . , n-1) (so-called received codeword) that may include errors; and a coefficient calculation circuit for, by using the syndromes S.sub.j, calculating coefficients .LAMBDA..sub.k (k=1, . . . , e) of an error-locator polynomial. The coefficients .LAMBDA..sub.k correspond in number to e estimated errors (e.ltoreq.t Ένας αποκωδικοποιητής κάλαμος- Solomon που μπορούν να διορθώσουν τα λάθη τ ή λιγότεροι που περιλαμβάνει: ένα κύκλωμα υπολογισμού συνδρόμου για τον υπολογισμό των συνδρόμων S.sub.j (J=0, 1. .. , 2τ-1) που χρησιμοποιεί το πρώτο codeword Y.sub.i (i=0, 1. .. , ν-1) (αποκαλούμενος λαμβανόμενος codeword) αυτός μπορεί να περιλάβει τα λάθη και ένα κύκλωμα υπολογισμού συντελεστή για, με τη χρησιμοποίηση των συνδρόμων S.sub.j, υπολογίζοντας τους συντελεστές ΛΑΜΨΔΑ..σuψ.κ (k=1. .. , ε) ενός πολυωνύμου λάθος-εντοπιστών. Οι συντελεστές ΛΑΜΨΔΑ..σuψ.κ αντιστοιχούν σε αριθμό κατ' εκτίμηση στα ε λάθη (e.ltoreq.t