Parallel Entropy Decoding Bit Stream Demultiplexing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding technologies face challenges in real-time entropy decoding due to increasing throughput rates and the need for efficient compression, particularly in high-definition and 3D video standards, where existing methods either decrease coding efficiency or require significant hardware complexity and latency.
Innovation Solution
A system and method for zero overhead parallel entropy decoding that demultiplexes an encoded bit stream into sub-streams without adding extra bits, allowing for concurrent entropy decoding of each sub-stream independently, using a demultiplexer and multiplexer model to control the demultiplexing and multiplexing operations, respectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of substance
If arithmetic coding is used for more efficient compression, then coding efficiency is improved, but throughput rate deteriorates
Solution Approach 1:
The bit stream is divided into multiple independent sub-streams that can be decoded in parallel. Each sub-stream contains a portion of the entropy-coded data and can be processed independently by separate decoding units, enabling concurrent decoding operations that increase throughput while maintaining arithmetic coding efficiency.
Solution Approach 2:
The patent transitions from sequential single-stream decoding to parallel multi-stream decoding by adding a temporal dimension to the processing architecture. Multiple decoding units operate simultaneously on different sub-streams, effectively increasing the throughput rate without compromising the compression efficiency of arithmetic coding.
2Speed
If information is added to bit stream to facilitate fast decoding, then decoding speed is improved, but coding efficiency deteriorates
Solution Approach 1:
The bit stream is self-organizing into sub-streams based on the natural structure of the entropy-coded data. The demultiplexer divides the stream into parallel sub-streams using the existing data patterns without requiring additional synchronization information or overhead bits, thus maintaining coding efficiency while enabling parallel decoding for improved speed.
3Productivity
If parallel decoding is implemented, then throughput rate is improved, but device complexity increases
Solution Approach 1:
Multiple decoding units are designed with identical universal functionality, each capable of independently decoding any sub-stream. This modular approach allows the system to achieve high throughput through parallel processing while keeping individual unit complexity manageable and enabling flexible configuration based on throughput requirements.
4Loss of substance
If layered coding is used, then compression efficiency is improved, but number of syntax elements to decode increases
Solution Approach 1:
The layered coded video data is segmented into multiple sub-streams that can be processed in parallel. Each sub-stream contains a portion of the syntax elements from different layers, distributing the decoding workload across multiple independent units. This reduces the number of syntax elements any single decoder must process sequentially while maintaining the compression efficiency benefits of layered coding.
Data Source
AI summary
Certain embodiments of the invention may be found in a system and/or method for zero overhead parallel entropy decoding. Exemplary aspects of the invention may comprise a decoder that comprises a demultiplexer. An encoded bit stream may be demultiplexed into a plurality of sub-streams. The encoded bit stream may be constructed without adding one or more bits to the encoded bit stream to facilitate the demultiplexing. Exemplary aspects of the invention may also comprise an encoder that comprises a multiplexer. Each of a plurality of encoded sub-streams may be multiplexed into an encoded bit stream. The encoded bit stream may be constructed without adding one or more bits to the encoded bit stream to indicate the multiplexing.