Entropy Coder Using Pre-calculated Range Adjustment Vectors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video compression systems are inefficient in encoding and decoding data, as they process symbols one at a time, which limits their speed and bandwidth utilization, especially in high-resolution video transmission over limited bandwidth channels.
Innovation Solution
The implementation of an entropy coder that pre-calculates range adjustment vectors to encode and decode multiple symbols simultaneously, using a combination table to optimize the encoding and decoding process, allowing for increased speed efficiency and improved bandwidth utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If symbols are processed one at a time using traditional entropy coding, then the encoding and decoding process is simple to implement, but the processing speed is limited and bandwidth utilization is inefficient
Solution Approach 1:
The patent pre-calculates range adjustment vectors for all possible symbol combinations before the actual encoding process. These vectors are stored in a lookup table, allowing the encoder to quickly adjust ranges for multiple symbols simultaneously without performing complex calculations during real-time encoding, thus improving speed while managing complexity through pre-computation
Solution Approach 2:
The patent combines multiple symbol encoding operations into a single simultaneous processing step. Instead of encoding symbols sequentially, it groups multiple symbols together and processes them in parallel using pre-calculated adjustment vectors, thereby increasing processing speed and bandwidth utilization
2Productivity
If multiple symbols are encoded simultaneously using pre-calculated adjustment vectors, then processing speed and bandwidth utilization improve, but the complexity of the coding system increases
Solution Approach 1:
The system performs preliminary calculation of range adjustment vectors for all possible symbol combinations and stores them in a lookup table. This pre-computation shifts the complexity from runtime operations to initialization phase, enabling fast simultaneous encoding of multiple symbols during actual use while improving bandwidth utilization
Solution Approach 2:
The patent segments the encoding process into distinct phases: initialization where pre-calculations are performed, and execution where pre-computed vectors are applied. This segmentation allows the system to achieve high productivity during execution while confining complexity to the initialization phase, which occurs only once
Data Source
AI summary
Disclosed herein is a method for encoding data by determining a range where the data includes a sequence of symbols each associated with a probability of occurrence are disclosed herein. The method includes initializing the range, identifying a symbol set from the sequence of symbols, selecting at least one pre-calculated range adjustment vector based on the identified symbol set, adjusting the range using the pre-calculated range adjustment vector and encoding the identified symbol set based on the adjusted range.