SISO Decoding for Nonvolatile Memory Read Error Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Nonvolatile memory systems face challenges in accurately reading data due to errors caused by voltage shifts and physical defects, leading to incorrect data recovery, especially when traditional Error Correction Codes (ECCs) struggle with high error rates and computational complexity.
Innovation Solution
Implementing a Soft-Input Soft-Output (SISO) decoder that uses high-resolution read operations to calculate likelihood values for bits stored in the memory array, allowing for improved error correction by converting encoded data into likelihood values and iteratively refining the decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional Error Correction Codes (ECCs) are used to detect and correct errors in nonvolatile memory, then error detection capability is provided, but the computational complexity increases and reliability decreases when error rates are high
Solution Approach 1:
The patent changes the parameter representation from hard binary values (0 or 1) to soft likelihood values that indicate the probability of each bit being correct. This allows the decoder to work with degrees of certainty rather than absolute values, improving reliability by allowing the system to handle cases where traditional hard-decision decoding would fail, while the iterative nature manages complexity through progressive refinement rather than single-step complex calculations
2Measurement precision
If high-resolution read operations are performed to obtain likelihood values, then measurement precision improves, but the number of read steps and time increase
Solution Approach 1:
The patent performs a limited number of high-resolution read steps (typically 3-7 steps) rather than attempting to read all possible voltage levels. This partial action provides sufficient likelihood information for effective decoding without incurring the time penalty of exhaustive high-resolution reading, balancing measurement precision with acceptable read time
Data Source
AI summary
In a nonvolatile memory system, data is read from a memory array and used to obtain likelihood values, which are then provided to a soft-input soft-output decoder. The soft-input soft-output decoder calculates output likelihood values from input likelihood values and from parity data that was previously added according to an encoding scheme.