Multi-Dimensional Interpolation Circuit Using Bit Concatenation Normalization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing color space conversion methods for input and output devices require large circuit scales and complex calculations due to the need for efficient memory allocation and interpolation in multi-dimensional interpolation, particularly in 3- or 4-dimensional interpolation circuits, where prior arts either require dividers or larger circuit scales.
Innovation Solution
A method that normalizes and quantizes P-bit input digital signals to 2M−1 tones by repetitively concatenating upper M bits, comparing the concatenated signal with the input signal, and determining the normalized value based on the comparison, allowing for simplified calculation of integer and fractional coordinates without the need for dividers or remainder calculators, thereby reducing circuit scale and calculation complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional multi-dimensional interpolation methods are used for color space conversion, then accurate interpolation results can be obtained, but the circuit scale becomes large and calculation complexity increases due to the need for dividers and remainder calculators
Solution Approach 1:
The patent extracts and removes the divider and remainder calculator components from the traditional multi-dimensional interpolation circuit. By taking out these complex calculation units, the circuit scale is reduced while maintaining interpolation accuracy through an alternative normalization method that uses simple bit operations and comparison logic instead of division operations
Solution Approach 2:
The patent substitutes the mechanical division operation with a different computational approach using bit shifting, concatenation, and comparison operations. This replacement eliminates the need for complex divider circuits while achieving the same normalization function, thereby reducing circuit complexity without sacrificing interpolation precision
2Manufacturing precision
If dividers and remainder calculators are used for normalization in multi-dimensional interpolation, then accurate quantization to 2M-1 tones can be achieved, but the calculation processing becomes complex and circuit scale increases
Solution Approach 1:
The patent changes the computational parameters and operations used for normalization. Instead of using division and remainder operations, it employs bit concatenation, bit shifting, and comparison operations. This parameter change maintains the accuracy of quantizing to 2M-1 tones while significantly reducing calculation complexity and circuit requirements
3Measurement precision
If conventional normalization methods are used for P-bit input signals, then accurate integer and fractional coordinates can be calculated, but the circuit scale becomes large due to the need for dividers
Solution Approach 1:
The patent removes the divider component from the conventional normalization circuit by extracting it and replacing it with a simpler normalization logic that uses bit concatenation and comparison operations, thereby reducing circuit scale while maintaining coordinate calculation accuracy
Solution Approach 2:
The patent creates a simplified copy of the normalization function that achieves the same result as the divider-based method but uses different, simpler operations. By copying the normalization functionality through bit manipulation and comparison instead of division, the circuit scale is reduced while preserving calculation accuracy
Data Source
AI summary
In processing for normalizing a P-bit input digital signal, which is expressed by binary notation, to 2M−1 (0<M≦P) tones, upper M bits of the input digital signal are repetitively concatenated until P bits are reached, a concatenated signal obtained as a result of concatenation is compared with the input digital signal, and a value indicated by the upper M bits or a value obtained by subtracting 1 from the value indicated by the upper M bits is determined as a normalized value depending on the comparison result.