Patent ID: 8001449

Claim:
A method to correct errors in a received bit string, the method comprising: calculating a syndrome corresponding to the received bit string; evaluating a plurality of logical functions with respect to a set of all syndromes respectively to obtain a set of all correctable error patterns, wherein the value of each error position of each correctable error pattern is determined individually by using a corresponding logical function of syndrome bits of a corresponding syndrome; constructing a full syndrome-error table containing the set of all syndromes and the set of all correctable error patterns corresponding to the set of all syndromes in a one-to-one manner; determining whether or not the syndrome is a zero bit string, wherein when the syndrome is not a zero bit string, the received bit string is a corrupted codeword; determining an error pattern directly by searching the full syndrome-error table in accordance with the syndrome when the syndrome is not a zero bit string; and correcting the corrupted codeword using the error pattern.