Arithmetic Coding Interval Mapping with Multi-State Lookup Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Arithmetic encoding and decoding require accurate determination of interval size information to achieve optimal coding efficiency, which is challenging due to the need for balancing computational efficiency and reliability in adapting to varying probabilities of symbols.
Innovation Solution
The use of a lookup table-based approach to derive interval size information by mapping combined state variable values, which represent statistics of previously encoded or decoded symbols with different adaptation time constants, allows for efficient and reliable determination of interval sizes through scalable and rounded mappings.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional methods are used to determine interval size information, then computational complexity increases, but reliability and accuracy of probability adaptation deteriorate
Solution Approach 1:
The patent pre-calculates and stores mapping relationships between state variable values and interval size information in lookup tables before actual encoding/decoding operations. This preliminary preparation allows the system to quickly retrieve pre-determined interval sizes during runtime without performing complex calculations, thereby improving reliability while reducing computational complexity.
Solution Approach 2:
The patent creates simplified copies of complex probability adaptation logic by storing pre-computed mapping data in lookup tables. Instead of executing complex adaptive algorithms during encoding/decoding, the system uses these tabular copies to directly obtain interval size information, maintaining accuracy while significantly reducing computational burden.
2Productivity
If complex adaptive algorithms are used to track symbol probabilities, then coding efficiency improves, but processing speed deteriorates
Solution Approach 1:
The patent performs complex probability adaptation calculations in advance and stores the results in lookup tables. During actual encoding/decoding operations, the system simply retrieves pre-computed values, maintaining high coding efficiency through accurate probability tracking while achieving fast processing speeds through direct table lookup operations.
Solution Approach 2:
The patent replaces complex mechanical computation processes with simpler information retrieval operations. By substituting real-time adaptive algorithm execution with lookup table queries, the system maintains coding efficiency through accurate probability models while dramatically improving processing speed through reduced computational operations.
3Measurement precision
If real-time probability adaptation is performed with high precision, then interval size accuracy improves, but computational resources consumed increase
Solution Approach 1:
The patent performs computationally intensive probability adaptation and interval size calculation operations in advance, storing the results in lookup tables. During actual use, the system retrieves pre-computed values with high accuracy while consuming minimal computational resources, as the heavy processing has already been completed during table generation.
Solution Approach 2:
The patent creates pre-computed copies of accurate probability adaptation results in lookup tables. These tabular copies contain high-precision interval size information that can be retrieved with minimal computational effort, maintaining measurement precision while significantly reducing real-time computational resource consumption.
Data Source
AI summary
An arithmetic encoder for encoding a plurality of symbols having symbol values is configured to derive an interval size information for an arithmetic encoding of one or more symbol values to be encoded based on a plurality of state variable values representing statistics of a plurality of previously encoded symbol values with different adaptation time constants. The arithmetic encoder is configured to map a first state variable value, or a scaled and/or rounded version thereof, using a lookup-table and to map a second state variable value, or a scaled and/or rounded version thereof using the lookup-table, in order to obtain the interval size information describing an interval size for the arithmetic encoding of one or more symbols to be encoded. Further arithmetic encoders, arithmetic decoders, video encoders, video decoder, methods for encoding, methods for decoding and computer programs are also disclosed which are based on the same concept and on other concepts.