Arithmetic Coding Circuit for Mixed Context and Bypass Symbols
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing arithmetic coding devices struggle to process symbol sequences that include both context and bypass symbols at high speeds, as they are optimized for either context or bypass symbols separately, leading to inefficiencies in coding processing.
Innovation Solution
An arithmetic coding device that updates the occurrence probability of context symbols and adjusts numerical ranges based on both context and bypass symbol probabilities, enabling efficient coding of symbol sequences with both types of symbols through specialized processing units and circuits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If arithmetic coding devices are optimized for processing context symbols separately, then context symbol coding efficiency is improved, but processing speed for mixed symbol sequences deteriorates
Solution Approach 1:
The arithmetic coding device is divided into multiple parallel processing units: context symbol processing units (first and second) and bypass symbol processing units (third and fourth). Each unit is specialized for processing specific symbol types, allowing simultaneous processing of mixed symbol sequences while maintaining coding efficiency for each symbol type.
Solution Approach 2:
The processing units are designed with multi-functionality to handle different symbol types. The context symbol processing units can process context symbols with updated occurrence probabilities, while bypass symbol processing units handle bypass symbols with fixed probabilities. This universal design allows the system to process any combination of symbol types at high speed without sacrificing coding efficiency.
2Measurement precision
If separate processing units are used for context and bypass symbols, then coding precision is improved, but device complexity increases
Solution Approach 1:
The device is segmented into specialized processing units for different symbol types. Context symbol processing units maintain and update occurrence probabilities for context symbols, while bypass symbol processing units handle bypass symbols with fixed probabilities. This segmentation enables precise coding for each symbol type while organizing complexity into manageable, modular units.
Solution Approach 2:
Different processing units have different local qualities optimized for their specific symbol types. Context symbol processing units have occurrence probability update mechanisms, while bypass symbol processing units use fixed probability values. This local quality optimization ensures coding precision for each symbol type without requiring all units to have all functionalities, thereby managing overall device complexity.
3Productivity
If occurrence probability is updated for each context symbol, then coding efficiency is improved, but processing time increases
Solution Approach 1:
The processing is segmented into parallel context symbol processing units that simultaneously update occurrence probabilities for different context symbols. This parallelization maintains coding efficiency through probability updates while reducing total processing time by eliminating sequential dependencies between context symbol processing.
Solution Approach 2:
Occurrence probabilities for context symbols are pre-calculated and stored in probability tables before processing begins. During actual coding, these pre-computed probabilities are retrieved and applied, eliminating the need for real-time probability calculations and reducing processing time while maintaining coding efficiency.
Data Source
AI summary
Provided is, for example, an arithmetic coding device capable of coding, at high speed, a symbol sequence including a context symbol and a bypass symbol. The arithmetic coding device updates an occurrence probability of a context symbol for a symbol sequence including the context symbol and a bypass symbol; updates a numerical range for the symbol sequence based on the updated occurrence probability; updates the updated numerical range based on a predetermined probability, the numerical range being a basis of an arithmetic code, the numerical range being updated in accordance with the occurrence probability of the context symbol and the predetermined probability for the bypass symbol; and generates an arithmetic code of the symbol sequence based on the updated numerical range in accordance with a procedure of generating the arithmetic code.