Compression-Aware Error Correction Coding for Mixed Data States
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data storage and communication systems face inefficiencies when dealing with compressed and uncompressed data, as they require additional overhead to indicate the compression state and waste computational resources trying both modes, and existing error correction codes struggle with sub-optimal error correction thresholds.
Innovation Solution
The integration of two error correction codes with a subcode property allows for efficient storage of both compressed and uncompressed data by encoding compression information directly into error correction symbols, using a stronger code when possible and a weaker code when necessary, without needing a separate indicator.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a separate indicator is used to mark compression state, then the compression information can be clearly identified, but the storage overhead increases and computational resources are wasted
Solution Approach 1:
The patent merges the compression state indicator with the error correction code symbols. Instead of using a separate indicator, the compression state information is embedded within the existing error correction symbols, thereby eliminating additional storage overhead while preserving clear identification of compression state
Solution Approach 2:
The error correction code symbols serve dual functions: they provide error correction capability and simultaneously encode compression state information. This multi-functionality eliminates the need for dedicated indicator symbols, reducing storage overhead while maintaining clear state identification
2Reliability
If both compression modes are tried, then the correct mode can be identified, but computational resources are wasted
Solution Approach 1:
The patent extracts the mode identification information from the error correction symbols themselves. By decoding these symbols, the system directly obtains the compression state without needing to attempt both compression modes, thereby eliminating wasted computational resources while maintaining reliable identification
Solution Approach 2:
The compression state information is prepared in advance and embedded in the error correction symbols during encoding. This preliminary action allows the decoder to immediately know the correct mode without trial-and-error attempts, reducing computational overhead while ensuring accurate mode identification
3Quantity of substance
If error correction codes are applied to compressed data, then storage efficiency is improved, but the error correction threshold becomes sub-optimal
Solution Approach 1:
The patent applies different error correction strategies to different portions of the data based on compression state. Compressed data portions receive error correction optimized for their characteristics, while uncompressed portions receive appropriate error correction, thereby achieving optimal error correction thresholds for each local region while maintaining overall storage efficiency
Data Source
AI summary
Systems and techniques that detect and correct failure of data storage and communication operations, including obtaining a first plurality of values, selecting a first plurality of error correction values to generate a first codeword, wherein the first codeword is associated with a plurality of syndrome values that encode a second subset of the first plurality of values, and causing a first processing device or a second processing device to restore the first plurality of values based on the first codeword.