Multi-Bin CABAC Decoder for VVC Parallel Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional CABAC decoders for the VVC/H.266 standard can only decode a single bin in one cycle, limiting their decoding performance and efficiency.
Innovation Solution
A context-based adaptive binary arithmetic coding (CABAC) decoder design that supports decoding multiple bins in one cycle by utilizing a bin decode circuit and a context update circuit, which generates bin values based on multiple contexts, ranges, and offsets, and updates contexts accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a conventional CABAC decoder design is used, then the decoding architecture is simple and easy to implement, but the decoding speed and productivity are limited to one bin per cycle
Solution Approach 1:
The decoder architecture is segmented into multiple independent bin decode circuits (first bin decode circuit, second bin decode circuit, etc.), each capable of decoding a bin independently. This segmentation allows parallel processing of multiple bins simultaneously, increasing decoding productivity from one bin per cycle to multiple bins per cycle while maintaining manageable complexity through modular design
Solution Approach 2:
The patent transitions from sequential single-bin decoding to parallel multi-bin decoding by adding temporal and spatial dimensions to the decoding process. Multiple bin decode circuits operate simultaneously on different bins, effectively moving from a one-dimensional sequential process to a multi-dimensional parallel architecture, thereby dramatically improving decoding speed
2Productivity
If multiple bins are decoded in one cycle, then the decoding performance and efficiency are improved, but the context update complexity increases due to multiple context sets
Solution Approach 1:
The context management system is segmented into multiple independent context update circuits, with each circuit responsible for updating a specific context set (first context set, second context set, etc.). This segmentation allows parallel context updates to occur simultaneously without interference, managing the complexity of multiple contexts through independent parallel processing paths
Solution Approach 2:
The context update circuits are designed with universal functionality to handle multiple context sets using the same update logic and structure. Each context update circuit can process its assigned context set through standardized operations, reducing overall system complexity by reusing proven update mechanisms across multiple contexts rather than implementing unique update logic for each
Data Source
AI summary
A context-based adaptive binary arithmetic coding (CABAC) decoder includes a bin decode circuit and a context update circuit. The bin decode circuit supports decoding of multiple bins in one cycle. The multiple bins include a first bin and a second bin. The bin decode circuit generates a bin value of the first bin according to a first set of multiple contexts, a first range and a first offset, and generates one bin value of the second bin according to a second set of multiple contexts, a second range and a second offset. The context update circuit updates the first set of multiple contexts in response to the bin value of the first bin, to generate a first set of multiple updated contexts, and updates the second set of multiple contexts in response to said one bin value of the second bin, to generate a second set of multiple updated contexts.