Complex Magnitude Approximation Using Region-Based Linear Combinations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for approximating the magnitude of a complex number are time-and area-intensive, leading to reduced performance and increased error in applications such as radar signal processing and communications signal processing.
Innovation Solution
A device comprising a comparison circuit and a calculation circuit that receive digital input values representing the real and imaginary parts of a complex number, determine the relationship between these values, and output an approximation of the magnitude based on specific linear combinations depending on the relationship.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If existing methods for approximating the magnitude of a complex number are used, then the approximation can be obtained, but the computation is time-intensive and area-intensive leading to reduced performance and increased error
Solution Approach 1:
The patent divides the complex plane into multiple regions based on the relationship between the real and imaginary parts. Different linear approximation formulas are applied to different regions, allowing for more accurate approximations without requiring complex computational operations across the entire plane. This segmentation enables the system to achieve better precision while maintaining computational efficiency.
Solution Approach 2:
The patent applies different linear combination coefficients specifically tailored to local regions of the complex plane. By determining the relationship between input values and selecting appropriate coefficients based on this relationship, the system optimizes approximation accuracy for each local region while avoiding time-intensive universal computation methods.
2Productivity
If existing methods for approximating the magnitude of a complex number are used, then the approximation can be obtained, but the computation is area-intensive leading to reduced performance
Solution Approach 1:
The patent segments the computation into simple comparison operations and selective linear combinations. This segmentation reduces the circuit area required by replacing complex computation units with simpler comparison logic and coefficient selection mechanisms, thereby improving productivity while reducing area consumption.
Solution Approach 2:
The patent changes the computational parameters from complex magnitude calculations to simple linear combinations with selectively applied coefficients. This parameter transformation reduces the area-intensive operations while maintaining acceptable approximation quality, thus improving processing performance without excessive area usage.
3Measurement precision
If existing methods for approximating the magnitude of a complex number are used, then the approximation can be obtained, but the error increases in applications such as radar signal processing and communications signal processing
Solution Approach 1:
The patent segments the complex plane into distinct regions and applies optimized linear approximation formulas to each segment. This approach improves magnitude approximation accuracy for radar and communications applications by tailoring the approximation to local characteristics, while keeping the overall device complexity manageable through the use of simple comparison and selection logic.
Solution Approach 2:
The patent implements local quality by using different linear combination coefficients for different regions of the complex plane. This localized approach enhances approximation accuracy in critical applications like radar signal processing without requiring globally complex computation, thus balancing precision with device complexity.
Data Source
AI summary
An example device includes a multiplexer configured to receive a first digital output value indicating whether a first inequality condition with respect to first and second input values is true or false, and a second digital output value indicating whether a second inequality condition with respect to the first and second input values is true or false. Such device further includes calculation circuitry coupled to the multiplexer and configured to receive the first and second input values and calculate an output value representative of a linear combination of the first and second input values as specified by a select signal that is based on the first and second digital output values.