Multi-Symbol Equiprobable Mode Entropy Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding formats face challenges in multi-symbol entropy coding, particularly with interval subdivision and equiprobable coding, where existing techniques are limited by integer arithmetic performance and restricted alphabet sizes, leading to inefficiencies in bit representation and increased computational complexity.
Innovation Solution
The implementation of a multi-symbol equiprobable mode entropy coding method that allows for bypassing arithmetic coding under certain conditions, using approximate values for interval subdivision and enabling encoding and decoding of transform coefficients with any integer alphabet size, reducing computational complexity and improving coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional arithmetic coding is used for multi-symbol entropy coding, then coding precision is improved, but computational complexity increases
Solution Approach 1:
The patent segments the multi-symbol entropy coding process into two distinct modes: arithmetic coding mode for non-equiprobable symbols and simplified equiprobable mode for equiprobable symbols. This segmentation allows the system to apply computational complexity only where necessary (non-uniform distributions) while using a simpler method for uniform distributions, thereby resolving the contradiction between precision and complexity.
Solution Approach 2:
The patent changes the operational parameters of the entropy coder based on the probability distribution characteristics of the input symbols. When symbols are equiprobable, the system switches to a simplified mode with different operational parameters (bypassing arithmetic coding). This dynamic parameter adjustment allows the system to maintain high coding precision when needed while reducing computational complexity when the input characteristics allow.
2Ease of operation
If integer arithmetic is used for interval subdivision, then ease of operation is improved, but manufacturing precision deteriorates
Solution Approach 1:
The patent extracts the interval subdivision operation from the general arithmetic coding process specifically for equiprobable modes. By taking out this specific operation and handling it separately with a dedicated simplified method, the system maintains ease of operation through integer arithmetic while achieving sufficient precision for equiprobable cases, resolving the contradiction between operational ease and precision.
3Device complexity
If alphabet size is restricted, then device complexity is reduced, but adaptability deteriorates
Solution Approach 1:
The patent creates a universal entropy coding apparatus that can handle both equiprobable and non-equiprobable symbol distributions, as well as various alphabet sizes. The system incorporates multiple coding modes and selection logic that enables it to adapt to different input characteristics without requiring separate dedicated hardware for each case, thereby achieving high adaptability without proportionally increasing device complexity.
Data Source
AI summary
Methods, apparatus, systems, and articles of manufacture for multi-symbol equiprobable mode entropy coding, An example apparatus includes equiprobabie bypass control circuitry to determine whether an input value associated with the one or more blocks is greater than a reference value. The example apparatus also includes interval control circuitry to, based on the determination, adjust at least one of an upper limit or a lower limit based on an approximate value approximating a product of (1) a quotient of (a) a difference between the alphabet size and one and (b) the alphabet size and (2) the upper limit, the upper limit and the lower limit forming a range of values within which the input value is to be encoded.