A circuit for calculating an error position polynomial at high speed. The error position polynomial is calculated by using the Berlekamp-Massey iterative algorithm of a serial structure to simplify calculation and obtain a high-speed operation. To correct a Reed-Solomon code, a syndrome calculator calculates a syndrome from a received word. An error position polynomial is then calculated from the syndrome by an error position polynomial calculator. An error position is retrieved from the error position polynomial and an error value of the retrieved error position is calculated by a error position retrieval and error value calculator. The error is corrected by adding an error position symbol to the error value via an error corrector, thereby generating the corrected code word.

Ένα κύκλωμα για τον υπολογισμό ενός πολυωνύμου θέσης λάθους με την υψηλή ταχύτητα. Το πολυώνυμο θέσης λάθους υπολογίζεται με τη χρησιμοποίηση επαναληπτικού αλγόριθμος ψερλεκαμπ- Massey μιας τμηματικής δομής για να απλοποιήσει τον υπολογισμό και να λάβει μια μεγάλη λειτουργία. Για να διορθώσει έναν κώδικα κάλαμος- Solomon, ένας υπολογιστής συνδρόμου υπολογίζει ένα σύνδρομο από μια λαμβανόμενη λέξη. Ένα πολυώνυμο θέσης λάθους υπολογίζεται έπειτα από το σύνδρομο από έναν πολυωνυμικό υπολογιστή θέσης λάθους. Μια θέση λάθους ανακτάται από το πολυώνυμο θέσης λάθους και μια αξία λάθους της ανακτημένης θέσης λάθους υπολογίζεται από έναν υπολογιστή αξίας ανάκτησης και λάθους θέσης λάθους. Το λάθος διορθώνεται με την προσθήκη ενός συμβόλου θέσης λάθους στην αξία λάθους μέσω ενός διορθωτή λάθους, με αυτόν τον τρόπο παράγοντας τη διορθωμένη λέξη κώδικα.