Bit Group Interleaving for Parallel Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video coding standards face limitations in decoding throughput due to the sequential nature of entropy decoding, which hinders parallel processing of compressed bitstreams.
Innovation Solution
The proposed solution involves a bit group based interleaving and de-interleaving process during encoding and decoding, where compressed bitstream segments are divided into bit groups and rearranged to facilitate parallel entropy decoding, and a folding process is used to reduce interleaving overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If compressed bitstream segments are processed sequentially in conventional entropy decoding, then the decoding process is simple to implement, but the decoding throughput is limited
Solution Approach 1:
The patent divides the compressed bitstream into multiple segments (first compressed bitstream segment and second compressed bitstream segment) and processes them through separate entropy decoding circuits in parallel. This segmentation enables multiple decoding operations to occur simultaneously, thereby increasing decoding throughput while managing complexity through structured organization of the decoding pipeline.
2Productivity
If bit group based interleaving is applied to enable parallel decoding, then decoding throughput increases, but the bitstream processing complexity increases
Solution Approach 1:
The patent applies bit group based interleaving during the encoding phase to pre-arrange the compressed bitstream segments in an interleaved format. This preliminary action ensures that when the bitstream reaches the decoder, the segments are already positioned for parallel processing, eliminating the need for complex real-time de-interleaving operations and reducing decoding complexity while maintaining parallel decoding capability.
3Speed
If multiple entropy decoding circuits are used for parallel processing, then decoding speed increases, but the hardware resource requirement increases
Solution Approach 1:
The patent segments the bitstream and assigns different segments to different entropy decoding circuits for simultaneous processing. By dividing the work load across multiple circuits, the system achieves higher overall decoding speed without requiring a single overly complex decoder, thus balancing speed improvement with reasonable hardware resource utilization.
Data Source
AI summary
An encoding method is used for encoding an image. The image includes a plurality of blocks each having a plurality of pixels. The encoding method includes: encoding a plurality of data partitions of block data of a block in the image to generate a plurality of compressed bitstream segments, respectively; and combining the compressed bitstream segments to generate an output bitstream of the block. A bit group based interleaving process is involved in generating the output bitstream. According to the bit group based interleaving process, each of the compressed bitstream segments is divided into a plurality of bit groups each having at least one bit, and the output bitstream includes consecutive bit groups belonging to different compressed bitstream segments, respectively.