Fast multi-payload-length error-correcting system and methods
AssigneeMicron Technology, Inc.
InventorsMarco Sforzin, Christophe Vincent Antoine Laurent
Life of this patent
Estimating the term…
Abstract
Systems and methods for error location and error correction includes receiving, at a processor circuit, an input. The processor circuit generates a set of syndrome coefficients based on the input. The processor circuit generates a parity vector for the input based on the set of syndrome coefficients. The processor circuit determines a number of errors present in the input. Responsive to determining the number of errors present in the input, the processor circuit corrects the number of errors.
Claims20
A method, comprising:
- generating, by a processor, a set of syndrome coefficients based on an input;
- determining, by the processor, a quantity of errors present in the input using the set of syndrome coefficients;
- generating, by the processor, a parity vector for the input based on the set of syndrome coefficients by performing an operation using the set of syndrome coefficients and a mapping matrix;
- and
- responsive to determining the quantity of errors present in the input, correcting, by the processor, the quantity of errors using the parity vector.
An apparatus, comprising:
- a processor configured to:
- generate a set of syndrome coefficients based on an input;
- determine a quantity of errors present in the input using the set of syndrome coefficients;
- generate a parity vector for the input based on the set of syndrome coefficients by performing an operation using the set of syndrome coefficients and a mapping matrix;
- and
- responsive to determining the quantity of errors present in the input, correct the quantity of errors using the parity vector.
A non-transitory machine-readable medium storing instruction, which, when executed by a processor, cause the processor to perform operations comprising:
- generating a set of syndrome coefficients based on an input;
- determining a quantity of errors present in the input using the set of syndrome coefficients;
- generating a parity vector for the input based on the set of syndrome coefficients by performing an operation using the set of syndrome coefficients and a mapping matrix;
- and
- correcting the quantity of errors using the parity vector responsive to determining the quantity of errors present in the input.
Dependencies are inferred from the claim text.