Patent ID: 7757156

Claim:
A Reed-Solomon decoding apparatus having a high error correction capability, comprising: a plurality of error location and analysis polynomial generating means, each of the plurality of error location and analysis polynomial generating means for receiving syndrome data in response to an enable signal and performing a modified Euclid algorithm, informing an operating state, the operating state being either an active state or an operation completion state upon receipt of the enable signal, suspending input of the syndrome data in response to receipt of a disable signal, and outputting error location polynomial data and error analysis polynomial data, wherein the plurality of error location and analysis polynomial generating means performs the modified Euclid algorithm independently; a controlling means for controlling the error location and analysis polynomial generating means and the input of the syndrome data by generating the enable signal and the disable signal according to the operating state; and a plurality of switching means for providing the syndrome data to the corresponding plurality of error location and analysis polynomial generating means upon receipt of the enable signal outputted from the controlling means, and controlling inputting of the syndrome data into the corresponding plurality of error location and analysis polynomial generating means upon receipt of the disable signal, where a number of the plurality of switching means is identical to a number of the plurality of error location and analysis polynomial generating means.