Back to results
US 12,664,051 B2Granted
Data protection and recovery
AssigneeMicron Technology, Inc.
InventorsMarco Sforzin, Paolo Amato, Joseph M. McCrate
Life of this patent
Estimating the term…
Abstract
A redundant array of independent disks (RAID) protection can be provided along with other types of error correction code (ECC) schemes that correct either errors in data prior to the data being input to the RAID process or residual errors from the RAID process. The ECC schemes can utilize parity bits generated using a parity matrix whose bit patterns have an amount of bits that can be used to identify a location of the memory system from which data corresponding to the respective bit pattern is read.
Claims20
An apparatus, comprising:
- a first group of memory units configured to store first user data;
- and
- a controller communicatively coupled to the first group of memory units, the controller configured to:
- perform, to perform an error correction operation on the first user data using error correction information and a parity check matrix including a plurality of bit patterns, one or more XOR operations between:
- each bit of the first user data and the error correction information having a particular bit value;
- and
- a respective bit pattern of the plurality of bit patterns, wherein each bit pattern of the plurality of bit patterns includes one or more first bits to identify, among the first group of memory units, a memory unit corresponding to a bit position of the first user data having an error.
4 more elements
An apparatus, comprising:
- a plurality of memory units configured to store user data;
- and
- a controller communicatively coupled to the plurality of memory units, the controller configured to:
- perform, using data recovery information, a data recovery operation on at least one subset of a plurality of subsets corresponding to the user data to recover the at least one subset;
- and
- perform, using error correction information that is different from the data recovery information, a first error correction operation on the plurality of subsets to correct one or more bit errors remaining in the plurality of subsets subsequent to the data recovery operation.
3 more elements
A method, comprising:
- reading, from respective memory units, a plurality of subsets of user data corresponding to a redundant array of independent disks (RAID) stripe;
- performing a RAID operation on the plurality of subsets using RAID parity data;
- and
- performing, using error correction information that is different from the RAID parity data, an error correction operation on the plurality of subsets to correct one or more bit errors remaining in the plurality of subsets subsequent to the RAID operation.
1 more element
Dependencies are inferred from the claim text.