Back to results
US 11,442,807 B2Granted
Error correction code (ECC) operations in memory
AssigneeMicron Technology, Inc.
InventorGerard A. Kreifels
Life of this patent
Estimating the term…
Abstract
The present disclosure includes apparatuses and methods for ECC operation associated with memory. One example apparatus comprises a controller configured to perform an error correction code (ECC) operation on a codeword stored in the memory, wherein the codeword includes a first number of ECC bits and the first number of ECC bits are generated based on an encoding matrix, wherein each row of the encoding matrix has an odd number of bits having a binary value of 1.
Claims20
A system, comprising:
- a memory;
- and
- a controller coupled to the memory and configured to read on a codeword from the memory, wherein the codeword includes:
- user data;
- and
- a first number of error correction code (ECC) bits that are generated based on an encoding matrix with columns having a first odd weight and a second odd weight to reduce a gap between weights of the columns and maintain a difference between weights of any two adjacent columns of the encoding matrix, wherein an odd weight includes an odd number of bits having a binary value of 1;
- compare the first number of ECC bits to a second number of ECC bits that are generated at least partially based on the codeword read from the memory;
- correct a single error in the codeword in response to a result of the comparison having an odd weight;
- and
- detect that there are two errors in the codeword in response to a result of the comparison having an even weight.
7 more elements
A system, comprising:
- a memory;
- and
- a controller coupled to the memory and configured to:
- generate a first number of error correction code (ECC) bits from user data using an encoding matrix comprising a number of data patterns, wherein:
- columns of the encoding matrix comprise a first odd weight and a second odd weight to reduce a gap between weights of the columns and maintain a difference between weights of any two adjacent columns of the encoding matrix;
- and
- an odd weight includes an odd number of bits having a binary value of 1 and an even weight includes an even number of bits having a binary value of 1;
- write the user data and the first number of ECC bits to the memory;
- compare, in response to reading the user data and the first ECC data from the memory, the first number of ECC bits to a second number of ECC bits, wherein the second number of ECC bits are generated from decoding the user data and the first number of ECC bits read from the memory using a decoding matrix comprising at least the number of data patterns;
- in response to a result of the comparison having an odd weight that indicates a single error in the user data and the first number of ECC bits, correct the single error;
- and
- in response to a result of the comparison having an even weight, detect that there are two errors in the user data and the first number of ECC bits.
9 more elements
A method, comprising:
- generating a first number of error correction code (ECC) bits based on user data and an encoding matrix, wherein:
- columns of the encoding matrix comprise a first odd weight and a second odd weight to reduce a gap between weights of the columns and maintain a difference between weights of any two adjacent columns of the encoding matrix;
- and
- an odd weight includes an odd number of bits having a binary value of 1 and an even weight includes an even number of bits having a binary value of 1;
- writing a codeword including the user data and the first number of ECC bits to the memory;
- generating a second number of ECC bits based at least in part on the user data and the first number of ECC bits read from the memory to compare the first number of ECC bits to the second number of ECC bits;
- correcting a single error in the codeword in response to a syndrome corresponding to a result of the comparison having an odd weight;
- and
- detecting that there are two errors in the codeword in response to a syndrome corresponding to a result of the comparison having an even weight.
6 more elements
Dependencies are inferred from the claim text.