Hybrid Rateless Reed-Solomon ECC for Adaptive Error Protection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional error correcting code (ECC) systems generate a fixed amount of ECC symbols upfront, which can lead to unnecessary computational and storage overhead, as they assume data will always need to be corrected, and do not adapt to varying reliability and error conditions of storage devices and communication channels.
Innovation Solution
A dynamically variable ECC system that uses hybrid rateless Reed-Solomon ECCs, which selectively determines the amount and type of ECC to generate and distribute based on the error state of the message and the reliability of the data storage devices, allowing for on-demand generation and adaptation of ECC symbols using a modified RS matrix.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional ECC systems generate a fixed amount of ECC symbols upfront, then data protection is ensured, but computational overhead and storage requirements increase unnecessarily
Solution Approach 1:
The patent implements dynamically variable ECC that adapts the amount of error correction symbols generated based on real-time assessment of storage device reliability and error conditions. Instead of using a fixed predetermined amount of ECC symbols, the system dynamically adjusts the number of symbols generated according to the actual error state and device reliability metrics, thereby reducing unnecessary computational overhead while maintaining adequate data protection.
Solution Approach 2:
The system changes the parameter of ECC symbol quantity from a fixed value to a variable value that depends on storage device reliability and error conditions. By monitoring device reliability and error states, the system adjusts the number of ECC symbols generated, transforming the static parameter into a dynamic one that optimizes the balance between protection and computational complexity.
2Reliability
If conventional ECC systems generate a fixed amount of ECC symbols upfront, then data protection is ensured, but storage capacity overhead increases
Solution Approach 1:
The patent implements dynamically variable ECC that adapts the amount of error correction symbols generated based on real-time assessment of storage device reliability and error conditions. Instead of using a fixed predetermined amount of ECC symbols, the system dynamically adjusts the number of symbols generated according to the actual error state and device reliability metrics, thereby reducing unnecessary computational overhead while maintaining adequate data protection.
Solution Approach 2:
The system generates only the partial amount of ECC symbols that is actually necessary based on current error conditions and device reliability, rather than generating a full predetermined set. This partial action principle allows the system to produce just enough protection symbols to handle the actual risk level, reducing storage overhead while maintaining sufficient data protection.
3Productivity
If RS codes are used for error correction, then efficient reconstruction of messages is achieved, but encoding and decoding time increases
Solution Approach 1:
The system generates only the partial amount of ECC symbols that is actually necessary based on current error conditions and device reliability, rather than generating a full predetermined set. This partial action principle allows the system to produce just enough protection symbols to handle the actual risk level, reducing storage overhead while maintaining sufficient data protection.
Data Source
AI summary
Example apparatus and methods control whether and when hybrid rateless Reed Solomon (RS) error correcting codes (ECC) for a message are produced, stored, and distributed. The control may be based on a property (e.g., reliability, error state, speed) of a message recipient. Example apparatus and methods may also control whether and when fountain codes for the message are produced, stored, and distributed. Once again, the control may be based on a property of a message or ECC recipient. Both the hybrid rateless RS ECC and the fountain codes may be produced from data stored in a modified RS matrix. The modified RS matrix may store row-centric error detection codes (EDC) instead of conventional cyclic redundancy check (CRC) characters. The modified RS matrix may store column-centric ECC that may be produced serially. Different types or numbers of ECC may be produced, stored, and provided for different messages stored at different recipients.