Error detection and correction apparatus and method
AssigneeIntel Corporation
InventorsWei Wu, Shih-Lien L. Lu, Rajat Agarwal, Henry Stracovsky
Life of this patent
Estimating the term…
Abstract
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.
Claims24
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.
One or more non-transient machine readable storage medium having a plurality of instructions configured to enable a controller, in response to execution of the plurality of instructions by the controller, to:
- detect for presence of errors of a plurality of error types in a codeword having a data portion and associated check bits, using one or more error-correcting codes;
- calculate a first syndrome for the codeword, using the one or more error-correcting codes;
- calculate a second syndrome, based at least in part on the first syndrome;
- and
- correct the errors of the plurality of error types based on a common syndrome, on detection of the errors.
A method, comprising:
- detecting, by a controller, for presence of errors of a plurality of error types in a codeword having a data portion and associated check bits, using an error-correcting code;
- calculating, by the controller, a first syndrome for the codeword, using the error-correcting code;
- calculating, by the controller, a second syndrome, based at least in part on the first syndrome;
- and
- correcting, by the controller, the errors of the plurality of error types based on a common syndrome, on detection of the errors.
Dependencies are inferred from the claim text.