Targeted Bit-Set Decoding for ECC Error Correction Limits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage systems face challenges in correcting errors in data blocks beyond the correction capability of error-correcting codes, leading to unsuccessful decoding operations, which limits the accuracy and efficiency of data retrieval.
Innovation Solution
A second decoding operation with an increased correction capability is performed on identified sets of bits that caused unsuccessful corrections, using discrepancy values to determine and correct errors, allowing for the correction of more errors without expanding the data size of the error-correcting code.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error-correcting codes with higher correction capability are used, then the number of correctable errors increases, but the data size of the error-correcting code must be expanded
Solution Approach 1:
The patent divides the error correction process into two stages: first applying a standard ECC decoding operation on the entire data block, then identifying and isolating specific bit sets that failed correction. A second decoding operation is applied only to these identified bit sets, segmenting the correction task to achieve higher effective correction capability without expanding the overall ECC code size.
Solution Approach 2:
The patent introduces an additional decoding dimension by performing a second decoding operation on identified bit sets after the first decoding operation. This dimensional approach to error correction allows the system to correct errors beyond the capability of a single ECC code by adding a layer of iterative correction on specific problem areas.
2Measurement precision
If additional decoding operations are performed on identified bit sets, then decoding accuracy increases, but power and time consumption increase
Solution Approach 1:
The patent applies different processing quality to different parts of the data: most bit sets undergo standard decoding, while only identified bit sets that failed initial correction receive additional decoding operations. This localized approach to enhanced processing improves accuracy where needed without uniformly increasing time consumption across the entire data block.
Solution Approach 2:
The patent performs exactly enough additional decoding operations on identified bit sets to achieve successful correction - no more, no less. The system applies the second decoding operation only to the minimum necessary bit sets that failed the first operation, avoiding excessive processing while ensuring sufficient correction capability.
3Measurement precision
If additional decoding operations are performed on identified bit sets, then decoding accuracy increases, but power consumption increases
Solution Approach 1:
The patent applies additional decoding operations only to locally identified bit sets that require correction, rather than uniformly processing the entire data block. This localized approach concentrates energy expenditure only where necessary to achieve correction, improving decoding accuracy while minimizing overall power consumption.
Solution Approach 2:
The system uses the results of the first decoding operation to automatically identify which bit sets require additional processing. The identified bit sets essentially indicate their own need for further correction, allowing the system to self-determine where additional energy investment is necessary without external intervention or exhaustive searching.
4Reliability
If the correction capability of the error-correcting code is increased, then more errors can be corrected, but the complexity of the decoding operation increases
Solution Approach 1:
The patent segments the complex error correction task into two simpler operations: a standard ECC decoding followed by a targeted second decoding on identified bit sets. This segmentation avoids the need for a single complex high-capability ECC code, instead using two simpler operations that together achieve higher effective correction capability with reduced individual complexity.
Solution Approach 2:
The system applies the second decoding operation only partially - only to identified bit sets that failed the first operation - rather than applying a uniformly complex high-capability decoding to the entire data block. This partial application reduces overall decoding complexity while maintaining the ability to correct more errors when needed.
Data Source
AI summary
A data block may be identified. A first decoding operation may be performed on the data block. An unsuccessful correction of an error of the data block associated with the first decoding operation may be determined. A set of bits of the data block that caused the unsuccessful correction of the error of the data block may be identified. In response to identifying the set of bits of the data block that is associated with the unsuccessful correction of the error, a second decoding operation on the set of bits of the data block may be performed. The second decoding operation may be different than the first decoding operation.