SYNDROME-ERROR MAPPING METHOD FOR DECODING LINEAR AND CYCLIC CODES

摘要

A decoding method is presented for error-correcting codes based on the syndrome decoding scheme. The improvement in the high-speed error-correcting capability is achieved by searching a syndrome-error table, which is built upon the mathematical basis. There is a one-to-one correspondence between the set of all syndromes and the set of all correctable error patterns. Two embodiments of the present invention are described. The first embodiment uses a full syndrome-error table, whereas the second uses a partial syndrome-error table. The method includes the steps of calculating a syndrome corresponding to the received bit string and determining whether the syndrome is a zero bit string. If the syndrome is not a zero bit string, determining an error pattern from the syndrome-error table and correct the corrupted codeword using the error pattern.