Error detection and correction apparatus and method

摘要

Embodiments of apparatus and methods for error detection and correction are described. A codeword may have a data portion and associated check bits. In embodiments, one or more error detection modules may be configured to detect a plurality of error types in the codeword. One or more error correction modules coupled with the one or more error detection modules may be further configured to correct errors of the plurality of error types once they are detected by the one or more error detection modules. Other embodiments may be described and/or claimed.

主权项

1. An apparatus, comprising:
one or more error detection modules, including one or more error-correcting codes, configured to detect for presence of errors of a plurality of error types in a codeword having a data portion and associated check bits, using the one or more error-correcting codes, wherein at least one error detection module of the one or more error detection modules comprises a first syndrome calculation module, having at least one of the one or more error-correcting codes, configured to calculate a first syndrome based at least in part on the codeword, using the at least one error-correcting code; and a second syndrome calculation module, coupled with the first syndrome calculation module, configured to calculate a second syndrome that is normalized based at least in part on the first syndrome; and one or more error correction modules coupled with the one or more error detection modules, and configured to correct errors of the plurality of error types based on a common syndrome, on detection by the one or more error detection modules.