Patent ID: 8527854

Claim:
An error detection module adapted to be coupled to an error correction module for providing the error correction module with a syndrome set and an error detection signal for enabling the error correction module to correct an error of a received signal received by said error detection module, erasure positions of the received signal being represented by an erasure-locator polynomial, said error detection module comprising: a known-syndrome computing unit including 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 the syndrome set that includes the known syndromes and the unknown syndromes, to obtain the error detection signal according to the syndrome set, and to provide the error correction module with the syndrome set and the error detection signal obtained thereby.