Method For Decoding Data In Non-Volatile Storage Using Reliability Metrics Based On Multiple Reads
First Claim
1. A method for decoding data in non-volatile storage, comprising:
- performing a first sense operation on at least one non-volatile storage element;
providing a first code word based on the first sense operation;
performing a decoding process for the first code word using a first set of reliability metrics which is based on the first code word; and
if the decoding process does not meet a first condition, performing a second sense operation on the at least one non-volatile storage element and adjusting the decoding process based on the second sense operation.
3 Assignments
0 Petitions
Accused Products
Abstract
Data stored in non-volatile storage is decoded using iterative probabilistic decoding and multiple read operations to achieve greater reliability. An error correcting code such as a low density parity check code may be used. In one approach, initial reliability metrics, such as logarithmic likelihood ratios, are used in decoding read data of a set of non-volatile storage element. The decoding attempts to converge by adjusting the reliability metrics for bits in code words which represent the sensed state. If convergence does not occur, e.g., within a set time period, the state of the non-volatile storage element is sensed again, current values of the reliability metrics in the decoder are adjusted, and the decoding again attempts to converge.
-
Citations
22 Claims
-
1. A method for decoding data in non-volatile storage, comprising:
-
performing a first sense operation on at least one non-volatile storage element; providing a first code word based on the first sense operation; performing a decoding process for the first code word using a first set of reliability metrics which is based on the first code word; and if the decoding process does not meet a first condition, performing a second sense operation on the at least one non-volatile storage element and adjusting the decoding process based on the second sense operation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-volatile storage system, comprising:
-
a set of non-volatile storage elements; and one or more control circuits in communication with the set of non-volatile storage elements, the one or more control circuits perform a first sense operation on at least one non-volatile storage element of the set, provide a first code word based on the first sense operation, perform a decoding process for the first code word using a first set of reliability metrics which is based on the first code word, and if the decoding process does not meet a first condition, perform a second sense operation on the at least one non-volatile storage element and adjust the decoding process based on the second sense operation. - View Dependent Claims (18, 19, 20, 21, 22)
-
Specification