Patent ID: 8296634

Claim:
An error correction decoder configured to be coupled to an error correcting device for providing the error correcting device with an error correction value to correct an error corresponding to an error position of a received signal received thereby, the received signal being generated based upon a generator polynomial, said error correction decoder comprising: a syndrome generator configured to receive the received signal, and generate a plurality of syndromes based upon the received signal, each of the syndromes being associated with a respective index; and an error correction value generator coupled to said syndrome generator and configured to receive the syndromes therefrom, said error correction value generator including a first computing module configured to generate a plurality of product values, each of which is generated for one of the syndromes based upon a respective power of roots of the generator polynomial, the respective power being determined based upon the respective index corresponding to one of the syndromes to be considered and unit positions of the received signal, and a second computing module coupled to said first computing module, said second computing module being configured to generate the error correction value according to the product values obtained by said first computing module, and to provide the error correcting device with the error correction value computed thereby for correcting the error of the received signal.