Floating Overlay Compression for Bit-Accurate Delta Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression techniques require forward error correction to prevent decompression errors, which complicates hardware and software implementation and can lead to error accumulation over time, especially in lossy delta encoding schemes.
Innovation Solution
The Floating Overlay Compression (FOC) method identifies the most significant bit that has changed between data samples and transmits a coded word with a tap point and an overlay of contiguous bits, allowing for bit-accurate reconstruction from the highest-order bit to the replaced bits, potentially eliminating the need for forward error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If forward error correction is used in delta encoding schemes, then decompression errors are prevented, but hardware and software complexity increases
Solution Approach 1:
The patent extracts only the essential error protection mechanism needed for delta encoding by implementing a simplified parity bit system rather than full forward error correction codes. This removes unnecessary complexity while maintaining the core reliability function for preventing decompression errors.
Solution Approach 2:
The patent changes the error correction parameter from comprehensive forward error correction codes to a minimal parity bit approach. This parameter change reduces the computational and hardware complexity while still providing sufficient error detection and correction capability for the specific delta encoding application.
2Reliability
If forward error correction is implemented in lossy delta encoding, then error accumulation is avoided, but implementation complexity increases
Solution Approach 1:
The patent extracts the essential error prevention function from complex forward error correction schemes and implements it through simple parity bits. This extraction maintains the ability to prevent error accumulation in lossy delta encoding while dramatically reducing implementation complexity in both hardware and software.
Solution Approach 2:
The patent uses lightweight, minimal-cost error protection (parity bits) instead of expensive, complex forward error correction codes. These simple parity mechanisms provide sufficient error accumulation prevention for the specific application without the heavy computational and hardware burden of full FEC implementations.
3Device complexity
If delta compression is used with little hardware, then hardware resources are saved, but forward error correction is required to prevent error accumulation
Solution Approach 1:
The patent makes the delta compression system self-sufficient in error prevention by integrating simple parity bit generation and checking directly into the compression and decompression logic. This self-service approach prevents error accumulation without requiring external or complex forward error correction hardware, maintaining the low hardware resource advantage.
Solution Approach 2:
The patent changes the error protection parameter from heavy forward error correction to minimal parity bits, achieving the right balance between hardware resource consumption and error accumulation prevention. This parameter change allows delta compression to maintain its hardware efficiency while still providing adequate reliability.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
Data compression is described herein. The encoder transmits a coded word having replacement bits, as well as a code that defines the starting location of the replacement bits in a data sample. The replacement bits may be actual bits from a selected location in the new data sample. The selected location of the replacement bits can vary from data sample to data sample. The encoder may select the location based on the most significant bit that has changed. Thus, reconstructed data will be bit?accurate from the replaced bits all the way to the highest-order bit. A limited number of key values can be transmitted losslessly. Moreover, the data compression does not need forward error correction (FEC), which is a necessary part of many lossy delta encoding schemes. Furthermore, the encoding and decoding can be done very efficiently in terms of hardware and/or software.