Arithmetic Encoder Dynamic Mode Switching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Arithmetic encoding and decoding methods face challenges in achieving optimal coding efficiency due to the need for accurate probability estimation of symbol values, which affects the subdivision of intervals for efficient compression and computational efficiency.
Innovation Solution
Implementing two operation modes for arithmetic encoders and decoders, where one mode updates state variables and interval sizes based on current symbol values for high compression, and the other mode disables updates for high throughput, using side information to switch between modes and determine interval sizes through multiplication or bit shifting.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If state variable updates are enabled to achieve high compression efficiency, then coding efficiency is improved, but computational complexity increases
Solution Approach 1:
The patent implements dynamic operation modes that allow the arithmetic encoder/decoder to switch between different processing states. A first operation mode enables state variable updates for high compression efficiency, while a second operation mode disables updates for reduced computational complexity. The system dynamically selects the appropriate mode based on processing requirements, resolving the contradiction between compression efficiency and computational complexity.
2Productivity
If probability estimation is performed for optimal coding efficiency, then compression rate is improved, but processing time increases
Solution Approach 1:
The system dynamically adjusts its operation between two modes: a first mode that performs probability estimation using state variable updates to achieve high compression rates, and a second mode that skips probability estimation to reduce processing time. This dynamic switching allows the system to optimize the trade-off between compression rate and processing time based on the specific processing requirements.
3Measurement precision
If interval size information is updated based on current symbols, then coding accuracy is improved, but computational effort increases
Solution Approach 1:
The patent implements dynamic control over interval size information updates. In the first operation mode, interval size information is updated based on current symbols to maintain high coding accuracy. In the second operation mode, updates are disabled to reduce computational effort. The system switches between these modes to balance accuracy requirements with computational resource constraints.
Data Source
AI summary
Arithmetic encoder for encoding a plurality of symbols is configured to derive an interval size information for an arithmetic encoding of one or more symbol values to be encoded on the basis of one or more state variable value, in a first mode of operation, and to update the one or more state variable values and/or the interval size information for an encoding of one or more subsequent symbol values to be encoded in the first mode; in a second mode, the arithmetic encoder is configured to disable an update of the one or more state variable values and/or of the interval size information. Additionally, further embodiments of arithmetic encoders and decoders and video encoders and decoders are described.