Memory Controller Soft-Decoding with One-Dimensional Metric Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current memory systems require significant computational resources for error-correction decoding, particularly in handling soft decision inputs, which can lead to increased processing time and inefficiency.
Innovation Solution
A memory system that employs a memory controller configured to encode data using Hamming codes, obtains soft decision inputs from multiple read voltages, and generates a metric array to reduce the amount of calculation required for decoding by using a one-dimensional metric array instead of traditional two-dimensional arrays, thereby simplifying the decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional two-dimensional metric array decoding is used, then decoding accuracy is maintained, but computational load increases and processing time extends
Solution Approach 1:
The patent transforms the traditional two-dimensional metric array into a one-dimensional metric array by changing the data structure dimensionality. This reduction from 2D to 1D simplifies the computational complexity while maintaining the essential decoding functionality, directly addressing the contradiction between decoding accuracy and computational load
2Reliability
If soft decision inputs from multiple read voltages are processed using traditional methods, then decoding reliability is improved, but processing time increases
Solution Approach 1:
The patent changes the parameter representation by using a one-dimensional metric array instead of the conventional two-dimensional structure. This parameter change enables faster processing of soft decision inputs from multiple read voltages while preserving the reliability benefits of soft decision decoding
3Reliability
If comprehensive error-correction decoding is performed, then data reliability is enhanced, but computational resources are consumed
Solution Approach 1:
By reducing the metric array from two-dimensional to one-dimensional, the patent significantly reduces the computational resources required for error-correction decoding while maintaining data reliability. The dimensional reduction decreases the number of operations needed without compromising the error-correction capability
Data Source
AI summary
A memory system includes a non-volatile memory and a memory controller. The memory controller is configured to read data from the non-volatile memory, obtain a plurality of decoded words based on a syndrome calculated from a soft decision input data based on the read data, calculate a plurality of metrics for the plurality of decoded words, generate a metric array using the calculated metrics. Further, the memory controller is configured to, based on a relationship of each value of the metric array with a smallest one of the metrics and a second smallest one of the metrics, obtain a soft decision output data corresponding to the soft decision input data.