Dual Error-Correction Coding for Fast Reliable Data Porting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction schemes for flash memory devices face a trade-off between achieving high reliability and fast decoding speed, with no known solution that simultaneously meets both requirements effectively.
Innovation Solution
Implementing two independent error correction coding schemes, where the first scheme provides high reliability but slow decoding, and the second scheme offers faster decoding with error detection, allowing for sequential application based on error levels to achieve average decoding times closer to the faster scheme's speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a first error correction scheme is used to achieve high reliability, then the reliability is improved, but the decoding speed deteriorates
Solution Approach 1:
The patent divides the error correction task into two separate schemes: a first scheme (e.g., BCH) optimized for high reliability with complex decoding, and a second scheme (e.g., Hamming) optimized for fast decoding. The system segments the error correction functionality to address both reliability and speed requirements simultaneously.
Solution Approach 2:
The patent implements dynamic selection between two error correction schemes based on the actual error conditions detected. The system can switch between the first reliable but slow scheme and the second fast but simpler scheme, making the error correction process adaptive to the specific error scenario rather than always using the slower high-reliability scheme.
2Reliability
If error correction is always applied to ensure reliability, then the reliability is improved, but the processing time increases
Solution Approach 1:
The patent applies partial error correction action by using the second faster scheme for cases where errors are within its correction capability, and only invoking the first more comprehensive scheme when necessary. This avoids always applying the full, time-consuming first scheme, thereby reducing average processing time while maintaining data integrity.
Solution Approach 2:
The system uses feedback from error detection to determine which correction scheme to apply. By detecting the nature and extent of errors first, the system can feedback this information to select the appropriate correction level, avoiding unnecessary application of the slower high-reliability scheme when errors are minor or correctable by the faster scheme.
Data Source
AI summary
To export (e.g., store or transmit) input data, only the input data are encoded separately according to first and second encoding schemes to provide first and second encoded data. The first encoded data and the second encoded data are exported. Upon importing (e.g., retrieving or receiving) representations of the exported data, a first decoding scheme is applied to the representation of the first encoded data to recover the input data. If that application fails, then a second decoding scheme is applied to the representation of the second encoded data to recover the input data.