Storage Read Decoding With Conditional Fast Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data storage devices face inefficiencies in error correction due to the need for iterative decoding algorithms that may fail to correct errors in data chunks, leading to prolonged processing times and reduced overall efficiency.
Innovation Solution
A data processing device with a dual-decoder system, where a first decoder performs normal decoding and a second decoder performs additional decoding on failed data chunks, allowing for fast decoding based on conditions such as error bit thresholds and iteration counts, thereby improving error correction efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If normal decoding is performed on all data chunks, then error correction capability is improved, but processing time increases
Solution Approach 1:
The patent implements dynamic decoding by allowing the decoding mode to change based on real-time conditions. The system switches between normal decoding and fast decoding modes depending on the error characteristics of each data chunk, making the processing adaptive rather than static. This resolves the contradiction by applying comprehensive error correction only when necessary while using expedited processing when errors are manageable.
Solution Approach 2:
The patent changes the decoding parameter (decoding mode) based on the error bit threshold and iteration count of previous data chunks. When the error rate exceeds a threshold or iteration count is high, the system transitions to fast decoding mode for subsequent chunks, adjusting processing intensity according to measured error parameters rather than applying uniform processing to all data.
2Loss of time
If fast decoding is applied to succeeding data chunks, then processing time is reduced, but error correction capability may be compromised
Solution Approach 1:
The system uses feedback from the normal decoding process to determine whether to apply fast decoding. By monitoring the error bit threshold and iteration count results from normal decoding, the system decides whether fast decoding is safe to apply to succeeding chunks. This feedback mechanism ensures that fast decoding is only used when error patterns suggest it will be effective, maintaining reliability while reducing processing time.
Solution Approach 2:
The patent performs preliminary normal decoding on each data chunk to assess error characteristics before deciding on fast decoding for subsequent chunks. This preliminary action provides the information needed to make an informed decision about whether to switch to fast decoding mode, ensuring that error correction capability is not compromised while still achieving time savings.
3Reliability
If iterative decoding algorithms are used, then error correction thoroughness is improved, but processing efficiency decreases
Solution Approach 1:
The patent applies partial iterative decoding by performing normal decoding with full iteration only when error thresholds are exceeded, and using fast decoding with reduced iteration for succeeding chunks when error rates are acceptable. This partial application of thorough decoding maintains error correction effectiveness for problematic data while improving overall processing efficiency by not applying full iteration universally.
Data Source
AI summary
A data storage device includes a nonvolatile memory device configured to read and output a plurality of data chunks; and a data processing block configured to perform decoding on the data chunks, the data processing block comprising a sequencer configured to generate a decoding information on the data chunks; and a core circuit configured to perform normal decoding on a first data chunk among the data chunks based on the decoding information, and perform fast decoding on a second data chunk among the data chunks depending on whether a result of the normal decoding satisfies a fast decoding condition, wherein the fast decoding requires a shorter execution time than the normal decoding.