System and method for protecting data
AssigneeMicrosoft Technology Licensing, LLC
InventorsBrett K. Dodds, Terry M. Grunzke, Majid Anaraki Nemati
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for decoding encoded data. The encoded data includes core data and parity data. The parity data is based, at least in part, upon the core data. Decoding the encoded data may confirm the integrity of the encoded data. Decoding the encoded data includes: generating a failure mask based, at least in part, upon the encoded data. If the failure mask indicates data corruption, the computer-implemented method includes performing an XOR-based trial process to compare the failure mask to a plurality of portions of the encoded data to locate the data corruption.
Claims20
A computer-implemented method, executed on a computing device, comprising:
- receiving encoded data for decoding from a memory module, wherein the encoded data includes:
- core data, and
- parity data based, at least in part, upon the core data;
- and
- decoding the encoded data to confirm integrity of the encoded data, wherein decoding the encoded data includes:
- generating a failure mask based, at least in part, upon performing a CRC operation on the core data and performing XOR operations on the core data and a result of the CRC operation, and
- if the failure mask does not match the parity data, performing an XOR-based trial process to compare the failure mask to a plurality of portions of the encoded data to locate data corruption.
A computer program product residing on a computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:
- receiving encoded data for decoding from a memory module, wherein the encoded data includes:
- core data, and
- parity data based, at least in part, upon the core data;
- and
- decoding the encoded data to confirm integrity of the encoded data, wherein decoding the encoded data includes:
- generating a failure mask based, at least in part, upon performing a CRC operation on the core data and performing XOR operations on the core data and a result of the CRC operation,
- if the failure mask does not match the parity data, performing an XOR-based trial process to compare the failure mask to a plurality of portions of the encoded data to locate data corruption, and
- if the failure mask does not indicate data corruption, performing a CRC-based corruption check to determine if the encoded data includes corrupt data;
- and
- wherein the plurality of portions of the encoded data were stored within a plurality of memory dies within the memory module.
A computing system including a processor and memory configured to perform operations comprising:
- generating encoded data within a memory module, wherein generating encoded data includes:
- performing a CRC operation on core data to generate CRC value, and
- performing an XOR operation on the core data and the CRC value to generate parity data;
- and
- decoding the encoded data to confirm integrity of the encoded data.
Dependencies are inferred from the claim text.