Golomb-Rice Encoding Error Resistance via Distinctive Restart Markers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data encoding methods, such as Golomb-Rice encoding, face challenges in error resistance due to the reliance on offset information for restart markers, which can lead to incorrect positioning and decoding failures when data is corrupted or missing.
Innovation Solution
A data encoding apparatus and method that generates encoded data with a control code comprising a continuous number of bits '0' or '1' longer than the maximum continuous sequence in two encoded data strings, allowing for error-resistant identification of restart markers without relying on offset information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If restart markers are embedded in Golomb-Rice encoded data using offset information, then it becomes possible to resume decoding after errors, but the position of restart markers may deviate due to missing data causing decoding failure
Solution Approach 1:
The patent uses bit pattern changes (analogous to color changes) by encoding restart markers with a specific continuous bit sequence (e.g., 8 consecutive '1' bits) that is statistically unlikely to occur in normal encoded data. This distinctive pattern allows reliable identification of restart markers without relying on offset information that could become inaccurate due to data loss.
Solution Approach 2:
The encoded data structure becomes self-identifying through the unique continuous bit pattern. The restart marker contains embedded position information through its distinctive pattern, allowing the decoding system to automatically locate restart markers without external offset information. The data structure serves its own identification needs.
2Reliability
If offset information with chain structure is used to indicate restart marker positions, then decoding can resume from subsequent markers, but damage to position information of one marker causes similar damage to subsequent markers
Solution Approach 1:
The patent divides the encoded data stream into independent segments separated by restart markers with distinctive continuous bit patterns. Each segment can be independently decoded without relying on position information from other segments. The chain structure is broken into independent units, preventing error propagation between segments.
Solution Approach 2:
Each restart marker contains self-identifying information through its unique continuous bit pattern, eliminating the need for external offset information. The markers are self-sufficient and do not depend on other markers for position identification, breaking the chain dependency structure.
3Ease of operation
If sequential reading is used to identify restart markers, then simple decoding is possible, but restart markers cannot be reliably identified when data is corrupted
Solution Approach 1:
The patent introduces a visually distinct bit pattern (continuous sequence of identical bits) that stands out against the background of normal encoded data. This pattern change makes restart markers easily identifiable through sequential reading even when data is corrupted, as the continuous pattern is statistically rare in normal data streams.
Solution Approach 2:
The patent changes the bit sequence parameter at restart marker positions by introducing a continuous sequence of identical bits (e.g., 8 consecutive '1' bits). This parameter change creates a detectable signature that maintains decoding simplicity while significantly improving reliability in corrupted data scenarios.
Data Source
AI summary
In a data encoding apparatus, when a prefix length calculation and determination units determine that the code length of a variable length code constituted of continuous bits “0” is equal to or greater than the predetermined maximum prefix length max_prefix during Golomb-Rice encoding of encoding subject data having a fixed length of D bits, second encoding is performed in place of the Golomb-Rice encoding. The second encoding is performed by having a prefix generation unit generate a prefix constituted of continuous bits “0” corresponding to the max_prefix, and having a code generation unit attach the prefix to the upper order bits of the encoding subject data. Furthermore, when a control code such as a restart marker is to be attached, a marker generation unit generates, as the control code, a code constituted of continuous bits “0” by the number which is equal to or greater than the length of (max_prefix+2×D).