Adaptive Integer Coding with Frame-Based Code Table Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing signal coding techniques, such as Golomb-Rice coding, are not optimal when the appearance frequency distribution of samples does not follow a Laplace distribution or when the number of samples is statistically insufficient, leading to increased code length and inefficiency.
Innovation Solution
A method that determines specific integers and their corresponding codes, as well as extension codes, to efficiently code and decode integer value sequences by selecting the optimal code table for each frame based on the appearance frequency distribution, preventing the increase in code length even when the distribution does not follow a Laplace distribution or when the number of samples is insufficient.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If Golomb-Rice coding is used, then coding efficiency is improved when samples follow a Laplace distribution, but code length increases when the distribution does not follow Laplace or when sample size is insufficient
Solution Approach 1:
The code table is dynamically selected based on the statistical characteristics of the input signal. The system determines whether the signal follows a Laplace distribution and adjusts the coding method accordingly, switching between Golomb-Rice coding and the present invention's coding approach to optimize performance for different signal types
Solution Approach 2:
The invention changes the coding parameters by using a code table specifically designed for signals that do not follow Laplace distribution. The code table stores predetermined codes for integers that are optimized for general signal distributions, allowing the system to adapt to different statistical characteristics without requiring large sample sizes for estimation
2Adaptability or versatility
If a large code table is used to accommodate various input values, then coding versatility is improved, but device complexity and memory requirements increase
Solution Approach 1:
The code table is segmented into two parts: a first code table for integers from 0 to a predetermined value, and a second code table for integers greater than the predetermined value. This segmentation allows the system to handle a wide range of input values while keeping each individual code table compact and manageable in size
Solution Approach 2:
The invention adds a dimensional aspect to the coding system by introducing a flag bit that indicates which code table should be used. This additional dimension allows the system to switch between different coding strategies without requiring a single large code table, effectively managing memory resources while maintaining versatility
Data Source
AI summary
An integer value sequence is used as an input, and [1] codes corresponding to integers (referred to as specified integers) and [2] codes (referred to as extension codes) corresponding to sets of a plurality of integers other than the specified integers are previously determined. Coding is performed in such a manner that the code corresponding to the specified integer is adopted as the result of the coding if an integer value to be coded in the integer value sequence is the specified integer, and a code obtained by combining the extension code and a code obtained by applying a predetermined coding method corresponding to the extension code to the integer value to be coded is adopted as the result of the coding if the integer value to be coded in the integer value sequence is not the specified integer.