Error detection module, and error correction device including the same

An error correction device adapted for correcting an error of a received signal received thereby, erasure positions of the received signal being represented by an erasure-locator polynomial, said error correction device comprising:

• an error detection module including:
• a known-syndrome computing unit having a converter adapted to receive the received signal, said converter being operable to convert the received signal into a target signal, and to obtain a plurality of known syndromes based upon the target signal, and
• an errata-locator polynomial generator operatively coupled to said converter, and operable to generate an errata-locator polynomial based upon the erasure-locator polynomial and the known syndromes;
• an unknown-syndrome computing unit operatively coupled to said known-syndrome computing unit, and operable to compute a plurality of unknown syndromes based upon the errata-locator polynomial and the known syndromes;
• and
• an error detection unit operatively coupled to said known-syndrome computing unit and said unknown-syndrome computing unit, said error detection unit being operable to obtain a syndrome set including the known syndromes and the unknown syndromes, and to obtain an error detection signal according to the syndrome set;
• and
• an error correction module operatively coupled to said error detection module so as to receive the syndrome set and the error detection signal therefrom, said error correction module being operable to correct the error of the received signal according to the syndrome set and the error detection signal.