Variable-Length Code Decoding Tables With Adjustable Bit Clipping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing variable length code decoding methods require large decoding process tables and suffer from inefficiencies due to fixed bit length clipping, leading to increased table size and processing delays, as they fail to adjust the trade-off between table size and processing performance.
Innovation Solution
A variable length code decoding device that uses multiple decoding process tables with entries containing flags for completion or continuation, allowing dynamic adjustment of bit length clipping and table references, thereby optimizing table size and processing performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If fixed bit length clipping is used in decoding process tables, then the table structure is simplified, but the table size increases and processing performance deteriorates
Solution Approach 1:
The patent applies dynamics by making the clipping bit length adjustable rather than fixed. The clipping bit length determination unit dynamically selects the clipping bit length based on the actual code word length and decoding requirements, allowing the system to adapt between using fewer bits (reducing table size) or more bits (improving processing efficiency) depending on the specific decoding context.
Solution Approach 2:
The patent changes the parameter of clipping bit length from a fixed value to a variable that can be adjusted according to decoding needs. By dynamically modifying this parameter, the system can optimize the balance between table size and processing performance for different code words and decoding scenarios.
2Volume of stationary object
If the clipping bit length is shortened to reduce table size, then the table memory size decreases, but the number of table lookups increases causing processing delay
Solution Approach 1:
The system dynamically adjusts the clipping bit length based on the relationship between table size requirements and processing speed requirements. When table memory is constrained, the system can use shorter clipping bit lengths; when processing speed is critical, longer clipping bit lengths can be used to reduce the number of lookups.
Solution Approach 2:
The clipping bit length parameter is changed from a static value to a dynamic one that can be modified based on operational conditions. This allows the system to optimize the trade-off between memory usage and processing time by adjusting the parameter according to specific decoding scenarios.
3Ease of manufacture
If hardware with determined m is used, then the decoding structure is fixed, but it cannot handle code words where the common bit portion is shorter than m bits
Solution Approach 1:
The patent makes the clipping bit length dynamically adjustable in hardware, allowing the system to adapt to different code word lengths and common bit portions. The clipping bit length determination unit enables the hardware to flexibly configure the clipping bit length based on the actual decoding requirements, thereby handling various code word structures.
Solution Approach 2:
The hardware structure incorporates the ability to change the clipping bit length parameter dynamically. This parameter change capability allows the fixed hardware structure to handle variable code word formats by adjusting the clipping bit length to match the actual common bit portion length.
4Device complexity
If the same bit length is always clipped from the code word, then the decoding process is simplified, but unnecessary table entries are created increasing table size
Solution Approach 1:
The system dynamically determines the clipping bit length based on the actual code word structure and decoding requirements. By adjusting the clipping bit length dynamically, the system creates only the necessary table entries required for the current code word, avoiding the creation of unnecessary entries that would increase table size.
Solution Approach 2:
The clipping bit length parameter is adjusted dynamically to match the actual needs of each decoding operation. This parameter change ensures that table entries are created only when necessary, optimizing the table size by eliminating redundant entries while maintaining decoding correctness.
Data Source
AI summary
Variable length code decoding device for decoding variable length code data, including: decoding process tables each including at least two kinds of formats consisting a first format storing identification information for designating a subsequent table to be referred to in a subsequent decoding process, and a second format that stores a decoded value obtained by repeating the decoding process and a significant bit length to be referred to with respect to variable length code data. The device utilizes first, second, third and fourth formats and relative addresses.