Back to results
US 8,527,840 B2Granted
System and method for restoring damaged data programmed on a flash device
AssigneeDensbits Technologies Ltd.
InventorErez Sabbag
Life of this patent
Estimating the term…
Abstract
A system and a method for restoring damaged data programmed on a memory, such as a Flash memory, including detecting a failure of a memory controller to successfully decode encoded data using a first decoding algorithm, performing soft sampling of the encoded data to provide soft samples of the encoded data, applying, for example, by a computer coupled to the memory controller, a second decoding algorithm on the soft samples of the encoded data. The second decoding algorithm may have an error correction capability exceeding an error correction capability of the first decoding algorithm.
Claims24
A system for restoring damaged data programmed on a memory, the system comprising:
- a memory controller associated with a memory, the memory controller adapted to perform a first decoding algorithm having a first error correction capability on a portion of encoded data stored on the memory, wherein in the event of a failure of the first decoding algorithm to decode the portion of encoded data, the memory controller is adapted to send a failure notification;
- and
- a recovery module associated with a processor, said recovery module being adapted to receive the failure notification, send a request for soft sampling of the portion of encoded data stored on the memory,
- wherein the memory controller is further adapted to receive the request for soft sampling of the portion of encoded data stored on the memory, perform the soft sampling of the portion of encoded data accordingly, and send the results of the soft sampling to the recovery module, and
- wherein the recovery module is adapted to receive the results of the soft sampling and perform thereon a second decoding algorithm in response to at least one out of:
- (a) an existence of an older version of the memory block in which the portion of encoded data is stored in the memory;
- (b) scrambling information of the memory block in which the portion of encoded data is stored;
- (c) a threshold value shift along the memory block in which the portion of encoded data is stored;
- and
- (d) decoded bits stored at a first memory page of the memory, said first memory page being different from a second memory page in which the encoded data is stored, wherein the first and second memory pages comprise the same memory rows;
- wherein the second decoding algorithm has a second error correction capability, wherein the second error correction capability exceeds the first error correction capability.
8 more elements
A method for restoring damaged data programmed on a memory, the method comprising:
- receiving an indication from a memory controller associated with a memory that a first decoding algorithm having a first error correction capability has failed to decode a portion of encoded data stored on the memory;
- sending a request for soft sampling of the portion of encoded data stored on the memory;
- receiving the results of the soft sampling from the memory controller;
- and
- performing on the results of the soft sampling a second decoding algorithm in response to at least one out of:
- (a) an existence of an older version of the memory block in which the portion of encoded data is stored in the memory;
- (b) scrambling information of the memory block in which the portion of encoded data is stored;
- (c) a threshold value shift along the memory block in which the portion of encoded data is stored;
- and
- (d) decoded bits stored at a first memory page of the memory, said first memory page being different from a second memory page in which the encoded data is stored,
- wherein the first and second memory pages comprise the same memory rows;
- wherein the second decoding algorithm has a second error correction capability, wherein the second error correction capability exceeds the first error correction capability.
9 more elements
A computer-readable non-transient storage medium having stored thereon a set of instructions that when executed perform the following:
- receive an indication from a memory controller associated with a memory that a first decoding algorithm having a first error correction capability has failed to decode a portion of encoded data stored on the memory;
- send a request for soft sampling of the portion of encoded data stored on the memory;
- receive the results of the soft sampling from the memory controller;
- perform on the results of the soft sampling a second decoding algorithm in response to at least one out of:
- (a) an existence of an older version of the memory block in which the portion of encoded data is stored in the memory;
- (b) scrambling information of the memory block in which the portion of encoded data is stored;
- (c) a threshold value shift along the memory block in which the portion of encoded data is stored;
- and
- (d) decoded bits stored at a first memory page of the memory, said first memory page being different from a second memory page in which the encoded data is stored, wherein the first and second memory pages comprise the same memory rows;
- wherein the second decoding algorithm has a second error correction capability, wherein the second error correction capability exceeds the first error correction capability.
7 more elements
Dependencies are inferred from the claim text.