Patent ID: 6286123
Filing Date: 2001-09-04
Classification: H03M

Abstract:
An error correcting system comprising:a syndrome calculator for calculating a syndrome from a received word;an error position polynomial calculator for calculating an error position polynomial from said syndrome calculated by said syndrome calculator;an error position retrieval and error value calculator for retrieving an error position from the error position polynomial calculated by said error position polynomial calculator and calculating an error value of the retrieved error position;an error corrector for correcting an error by adding a symbol of said error position retrieved by said error position retrieval and error value calculator to said error value; anda calculation controller for generating a control signal based on a signal generated by said syndrome calculator and providing said control signal to said error position polynomial calculator for calculating said error position polynomial, wherein said error position polynomial calculator comprises:a correction polynomial storage unit for storing a correction polynomial;an error position storage unit for storing an error position polynomial;a syndrome polynomial storage unit for storing a syndrome polynomial;a syndrome selector for selecting a syndrome symbol of the syndrome polynomial stored by said syndrome polynomial storage unit according to a syndrome select signal provided by said calculation controller;a delay for delaying a symbol byte of the correction polynomial stored in said correction polynomial storage unit;a first operation cell for performing a logic operation on a symbol of the error position polynomial of said error position storage unit, a symbol of the syndrome polynomial of said syndrome selector and a next discrepancy in a Galois field GF(2.sup.m);an intermediate value storage selector for selecting an output of said first operation cell and an output of said syndrome selector according to an intermediate value storage select signal provided by said calculation controller;a next discrepancy storage unit for storing an intermediate value in order to calculate a next discrepancy from an output of said intermediate value storage selector;a current discrepancy input selector for selecting one of the output of said first operation cell and a syndrome coefficient signal according to a current discrepancy input select signal provided by said calculation controller;a current discrepancy storage unit for storing a current discrepancy according to an output of said current discrepancy input selector;a coefficient signal storage unit for storing a coefficient signal output from said error position storage unit;a second operation cell for performing an operation in the Galois field GF(2.sup.m) by multiplying an output of said correction polynomial storage unit and an output of said current discrepancy storage unit, and adding the multiplied value to the output of said error position storage unit;a third operation cell for performing an operation in the Galois field GF(2.sup.m) by dividing an output of said coefficient signal storage unit by the output of said current discrepancy storage unit; anda condition selector for selecting one of an output of said third operation cell and an output of said delay according to a condition select signal provided by said calculation controller, and supplying the selected signal to said correction polynomial storage unit.