Dynamic log-likelihood ratio mapping for error correcting code decoding
Apparatuses, systems, methods, and computer program products are provided for error correction. A soft read module is configured to obtain soft read information for a cell of a non-volatile memory medium. The soft read information may indicate a likelihood that a data value for the cell is correct. A reliability module is configured to associate the cell with a log-likelihood ratio (LLR) mapping from a plurality of LLR mappings based on one or more reliability characteristics for a set of cells that includes the cell. An LLR map module is configured to determine an LLR value based on the soft read information by using the LLR mapping.
1. A method comprising:
determining soft read information for a cell of a non-volatile storage medium;
determining one or more reliability characteristics for the cell; and
translating the soft read information to a log-likelihood ratio (LLR) value using an LLR mapping selected based on the one or more reliability characteristics, the LLR value indicating a probability that a data value for the cell is correct,
wherein determining soft read information, determining one or more reliability characteristics, and translating the soft read information to an LLR value are performed by one or more of logic hardware and one or more processors executing computer usable program code.
2. The method of claim 1 , wherein the soft read information indicates a probability that a data value for the cell is correct based on a plurality of soft read thresholds.
3. The method of claim 1 , further comprising selecting a different LLR mapping for translating the soft read information to an LLR value, in response to determining a different reliability characteristic for the set of cells.
4. The method of claim 1 , wherein the one or more reliability characteristics comprise one or more of a program/erase cycle count, a read count, a retention time, an age, an error rate, a write count and a temperature for the set of cells.
5. The method of claim 1 , wherein the one or more reliability characteristics include a program/erase cycle count and a retention time for the set of cells.
6. The method of claim 1 , further comprising determining a distribution of cells with similar reliability characteristics based on soft read information for each of the cells.
7. The method of claim 6 , further comprising simulating a noisy channel that transforms data values to soft read information based on the distribution of cells.
8. The method of claim 7 , further comprising determining an LLR mapping based on cells having similar reliability characteristics by:
using the simulated noisy channel to transform data values to soft read information for a plurality of code words;
using a plurality of LLR mappings to translate the soft read information to LLR values;
decoding the plurality of code words based on the LLR values; and
selecting the LLR mapping from the plurality of LLR mappings based on a bit error rate for the decoded code words.
9. An apparatus comprising:
a soft read module configured to obtain soft read data for a cell of a non-volatile memory medium, the soft read data indicating a likelihood that a data value for the cell is correct;
a reliability module configured to associate the cell with a log-likelihood ratio (LLR) mapping from a plurality of LLR mappings based on one or more reliability characteristics for a set of cells comprising the cell, the associated LLR mapping comprising a mapping from soft read data to LLR values; and
an LLR map module configured to determine an LLR value based on the soft read data using the LLR mapping.
10. The apparatus of claim 9 , further comprising a map select module configured to select the LLR mapping for the LLR map module to use for the set of cells from the plurality of LLR mappings based on the one or more reliability characteristics for the set of cells.
11. The apparatus of claim 10 , wherein the map select module is configured to select a different LLR mapping from the plurality of LLR mappings for the LLR map module to use for the set of cells, in response to a change in the one or more reliability characteristics for the set of cells.
12. The apparatus of claim 9 , wherein the soft read module is configured to adjust a hard read threshold for the set of cells based on the one or more reliability characteristics and to determine a plurality of soft read thresholds based on the adjusted hard read threshold.
13. The apparatus of claim 9 , wherein the one or more reliability characteristics comprise one or more of a program/erase cycle count, a read count, a retention time, an age, a raw bit error rate, an uncorrectable bit error rate, a write count and a temperature for the set of cells.
14. The apparatus of claim 9 , wherein the one or more reliability characteristics comprise a program/erase cycle count and a retention time for the set of cells.
15. The apparatus of claim 9 , further comprising a characterization module configured to determine a distribution of cells having similar reliability characteristics to the set of cells based on soft read data for the cells.
16. The apparatus of claim 15 , further comprising a channel model module configured to simulate a noisy channel that transforms data values to soft read data based on the distribution of cells.
17. The apparatus of claim 16 , further comprising an LLR map determination module configured to determine an LLR mapping based on cells having similar reliability characteristics by:
using the simulated noisy channel to transform data values to soft read data for a plurality of code words;
using a plurality of LLR mappings to translate the soft read data to LLR values;
decoding the plurality of code words based on the LLR values; and
selecting the LLR mapping from the plurality of LLR mappings based on a bit error rate for the decoded code words.
18. An apparatus comprising:
a reliability module configured to determine one or more reliability characteristics for a cell of a non-volatile recording medium;
a map select module configured to select a log-likelihood ratio (LLR) mapping from a plurality of predefined LLR mappings based on the one or more reliability characteristics, the LLR mapping comprising a mapping from soft read information to LLR values; and
a soft read module configured to gather the soft read information.
19. The apparatus of claim 18 , wherein the soft read information indicates whether the cell satisfies soft read thresholds selected based on the one or more reliability characteristics.
20. The apparatus of claim 18 , further comprising an error correcting code (ECC) decoder module configured to decode data stored by the cell based on LLR values corresponding to the soft read information in the LLR mapping.