Parallel Arithmetic Coding for Bit-Positioned Symbol Streams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing entropy coding apparatuses struggle to achieve high-speed processing due to limitations in performing arithmetic coding, particularly in high-definition image processing, where current circuits can only process one symbol per cycle.
Innovation Solution
An entropy coding apparatus that employs a binarization unit to generate symbol data strings, a categorization unit to categorize symbols by bit position and coding mode, and a symbol selecting unit to parallelly perform arithmetic coding on multiple symbols within the same category, enabling multiple symbols to be coded in a single cycle.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If arithmetic coding is performed using traditional pipeline processing, then the coding structure is simple, but only one symbol can be processed per cycle, limiting processing speed
Solution Approach 1:
The patent segments symbols into multiple categories based on bit position and target arithmetic coding mode. The categorization unit divides incoming symbols into different categories, allowing parallel processing of multiple symbols simultaneously. This segmentation enables the system to process multiple symbols per cycle while maintaining manageable circuit complexity through organized parallel structures.
Solution Approach 2:
The patent introduces a new dimension of parallelism by categorizing symbols along multiple dimensions (bit position and coding mode). Instead of processing symbols sequentially in time, the system creates parallel processing paths by classifying symbols into different categories, effectively transforming a single-dimensional sequential process into a multi-dimensional parallel architecture.
2Productivity
If parallel arithmetic coding of multiple symbols is implemented, then processing speed increases, but the circuit complexity increases
Solution Approach 1:
The patent divides the arithmetic coding process into segmented parallel paths based on symbol categories. Each category has its own arithmetic coding unit that operates independently and simultaneously. This segmentation allows high throughput by processing multiple symbols in parallel while keeping each individual coding unit relatively simple, thus managing overall circuit complexity.
Solution Approach 2:
The patent creates universal arithmetic coding units that can handle multiple symbol categories through the categorization framework. The same basic arithmetic coding circuit structure is reused across different categories, with the categorization unit routing symbols to appropriate processing paths. This multi-functionality approach increases productivity through parallelism while avoiding proportional increases in circuit complexity by reusing standardized components.
Data Source
AI summary
An entropy coding apparatus configured to categorize each binarized symbol according to a corresponding bit position and a target arithmetic coding mode, and configured to parallelly perform arithmetic coding of a plurality of symbols belonging to an identical category is provided.