Storage Data Chunk Decoding with Adaptive Fast Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data storage devices face inefficiencies in error correction due to the limitations of existing decoding algorithms, which can lead to prolonged execution times and failed decoding operations, especially when dealing with multiple data chunks containing error bits.
Innovation Solution
A data processing device is designed with a dual-decoder system, where a first decoder performs normal decoding and a second decoder performs additional decoding on data chunks that fail the initial decoding, using different algorithms such as LDPC and soft decision decoding to improve error correction efficiency and reduce iteration counts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If normal decoding is performed on all data chunks, then error correction capability is maintained, but execution time increases
Solution Approach 1:
The patent changes the decoding parameter (algorithm type) based on the error characteristics of each data chunk. When the sequencer detects that a data chunk has few or no error bits, it switches from normal decoding to fast decoding, thereby reducing execution time while maintaining error correction capability for chunks that need it
Solution Approach 2:
The patent introduces dynamic selection of decoding algorithms based on real-time error detection results. The core circuit dynamically switches between normal decoding and fast decoding modes depending on the error bit count in each data chunk, making the system adaptive rather than static
2Productivity
If fast decoding is used to reduce execution time, then processing speed improves, but error correction capability deteriorates
Solution Approach 1:
The patent applies fast decoding (a reduced form of normal decoding) selectively to data chunks that have few or no error bits. This partial application of the simplified decoding algorithm achieves speed improvement without sacrificing the error correction capability needed for chunks with actual errors
Solution Approach 2:
Different decoding algorithms are applied to different data chunks based on their local error characteristics. Data chunks with few errors receive fast decoding, while chunks with more errors receive normal decoding, optimizing the overall system performance by matching the decoding method to the local needs of each data chunk
3Reliability
If additional decoding is performed on all data chunks, then error correction improves, but device complexity increases
Solution Approach 1:
The patent segments the decoding process into two distinct stages: normal decoding performed on all data chunks, and additional decoding performed selectively on chunks that fail the first decoding. This segmentation allows the system to maintain high error correction capability while avoiding the complexity of always performing additional decoding on every chunk
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.