Error correction in a flash memory
First Claim
1. A method, comprising:
- storing data and metadata related to the data in logical words in a non-volatile flash memory, wherein the metadata includes transaction atomicity data; and
generating, for each logical word stored in the non-volatile memory, a corresponding error-correction code, wherein,each physical word stored in the non-volatile memory contains a logical word and the corresponding error-correction code, anda number of bits of each physical word corresponds to a minimum writing granularity of the non-volatile memory.
2 Assignments
0 Petitions
Accused Products
Abstract
A method includes storing data and metadata related to the data in logical words in a non-volatile memory. For each logical word stored in the non-volatile memory, a corresponding error-correction code is generated. Each physical word stored contains a logical word and the corresponding error-correction code. The metadata may contain atomicity information. The non-volatile memory may be a flash memory. Each physical word may contain a parity bit based on the logical word and the corresponding error-correction code stored in the physical word. The logical words may be encoded into physical words including the corresponding error correction code using an encoding table. The data and the metadata may be split into logical words.
6 Citations
19 Claims
-
1. A method, comprising:
-
storing data and metadata related to the data in logical words in a non-volatile flash memory, wherein the metadata includes transaction atomicity data; and generating, for each logical word stored in the non-volatile memory, a corresponding error-correction code, wherein, each physical word stored in the non-volatile memory contains a logical word and the corresponding error-correction code, and a number of bits of each physical word corresponds to a minimum writing granularity of the non-volatile memory. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A flash memory, comprising:
-
a memory array; and control circuitry, which, in operation, controls storage of data and metadata related to the data in physical words of the memory array, the metadata including transaction atomicity data, wherein a physical word stored in the memory array includes a logical word of the data or of the metadata and an error-correction code corresponding to the logical word, and wherein a number of bits of a physical word corresponds to a minimum writing granularity of the flash memory. - View Dependent Claims (8, 9, 10)
-
-
11. A memory device, comprising:
-
a memory array; and control circuitry, which, in operation, controls storage of data and metadata related to the data in physical words of the memory array, wherein the metadata includes transaction atomicity data, wherein a physical word stored in the memory array includes a logical word of the data or of the metadata and an error-correction code corresponding to the logical word, and wherein a physical word is generated by encoding a logical word using an encoding table.
-
-
12. A memory device, comprising:
-
a memory array; and control circuitry that, in operation, controls storage of data and metadata related to the data in physical words of the memory array, wherein the metadata includes transaction atomicity data, wherein a physical word stored in the memory array includes a logical word of the data or of the metadata and an error-correction code corresponding to the logical word, and wherein the data and the metadata are split into logical words.
-
-
13. A system, comprising:
-
processing circuitry; and a non-volatile flash memory array coupled to the processing circuitry, wherein the processing circuitry, in operation, controls storing of data and metadata related to the data in logical words of the memory array, the metadata including transaction atomicity data, wherein the storing of a logical word includes generating an error-correction code corresponding to the logical word and generating a physical word that includes the logical word and the corresponding error-correction code, and wherein a number of bits of a physical word corresponds to a minimum writing granularity of the memory array. - View Dependent Claims (14, 15, 16)
-
-
17. A non-transitory computer-readable medium having contents which cause a computing system including a non-volatile flash memory to perform a method, the method comprising:
-
storing data in logical words of the non-volatile memory; and storing metadata related to the data in logical words of the non-volatile memory, the metadata including transaction atomicity data, wherein the storing of a logical word includes generating an error-correction code corresponding to the logical word and storing in the non-volatile memory a physical word that includes the logical word and the corresponding error-correction code, and wherein a number of bits of the physical word corresponds to a minimum writing granularity of the non-volatile memory. - View Dependent Claims (18, 19)
-
Specification