Parallel Bin-Block Encoding for Arithmetic Coding Processors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Adaptive binary arithmetic coding in codecs faces difficulties in parallel processing due to symbol dependency, leading to bottlenecks in the coding procedure.
Innovation Solution
A processor configuration with separate encoders for regular and bypass bin blocks, along with a parameter calculating module, enables simultaneous parallel processing of these blocks during specific cycles, reducing the bottleneck in entropy coding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If adaptive binary arithmetic coding is used to improve compression performance, then compression ratio is improved, but parallel processing capability deteriorates due to symbol dependency
Solution Approach 1:
The patent divides the bin string into multiple blocks and processes them in parallel using multiple arithmetic encoders. Each encoder handles a specific block independently, eliminating the symbol dependency bottleneck while maintaining compression performance. The segmentation allows simultaneous processing of multiple blocks without interfering with each other's context modeling.
Solution Approach 2:
The patent performs preliminary context initialization and prepares encoding parameters before actual encoding begins. Context information is pre-calculated and made available to multiple encoders, allowing them to start parallel processing immediately without waiting for sequential context updates. This preliminary preparation enables the parallel architecture to function effectively.
2Loss of information
If sequential processing of bins is used to maintain coding accuracy, then compression performance is improved, but processing speed deteriorates
Solution Approach 1:
The bin string is segmented into multiple blocks that can be processed simultaneously by different arithmetic encoders. This segmentation maintains coding accuracy within each block while enabling parallel processing across blocks, thus improving speed without sacrificing compression performance.
Solution Approach 2:
The patent changes the processing parameter from sequential single-block encoding to parallel multi-block encoding. By adjusting the number of encoders and blocks, the system can optimize the balance between processing speed and compression performance according to specific application requirements.
Data Source
AI summary
A processor includes a first encoder configured to encode a regular bin block including at least one regular bin, a second encoder configured to encode a bypass bin block including at least one bypass bin, and a parameter calculating module comprising parameter calculating circuitry configured to determine context information for encoding the regular bin block and to transmit the context information to the first encoder. The first encoder and the second encoder may process the regular bin block and the bypass bin block simultaneously and in parallel during at least part of a specific processing cycle.