Coordinate Rotation Processing Apparatus for Phase-Only Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for phase-only correlation computing require large calculation amounts for two-dimensional discrete Fourier transforms and phase calculations, and existing CORDIC configurations do not efficiently generate normalized output vectors with the difference between polar angles of input vectors as a new polar angle.
Innovation Solution
A coordinate rotation processing apparatus that includes a calculating processing unit to generate a vector with a polar angle resulting from rotating one input vector by the polar angle of another input vector, and a magnitude scaled by a factor. This apparatus also includes processing units to generate normalized vectors and perform phase-only correlation computations efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a normalization process is added to generate normalized output vectors with polar angle difference, then phase-only correlation computing accuracy is improved, but circuit scale increases
Solution Approach 1:
The patent merges the normalization process with the coordinate rotation process by using a single CORDIC circuit to perform both operations simultaneously. The CORDIC circuit processes two input vectors and directly generates the normalized output vector with the correct polar angle difference, eliminating the need for separate normalization circuits while maintaining computational accuracy.
Solution Approach 2:
The CORDIC circuit is designed to perform multiple functions: it computes the polar angle difference between two input vectors, generates the normalized output vector, and performs coordinate rotation all within a single circuit structure. This multi-functional design avoids the need for separate dedicated circuits for each operation, thereby reducing overall circuit scale while preserving measurement precision.
2Productivity
If CORDIC is used for vector calculation, then calculation efficiency is improved, but the ability to generate normalized output vectors with polar angle difference is insufficient
Solution Approach 1:
The patent implements a dynamic CORDIC circuit that can adapt its operation mode based on input vectors. The circuit dynamically adjusts its processing steps to handle different cases: when input vectors have the same magnitude, when they have different magnitudes, and generates appropriately normalized output vectors with correct polar angle differences. This dynamic adaptability allows the single CORDIC circuit to perform multiple functions that previously required separate circuits.
Solution Approach 2:
The CORDIC circuit performs self-service by automatically generating normalized output vectors as part of its standard operation. Rather than requiring external normalization circuits, the CORDIC algorithm itself incorporates the normalization functionality, where the circuit processes input vectors and inherently produces the correct normalized output with polar angle difference through its iterative rotation mechanism.
Data Source
AI summary
An apparatus generates, by a calculating processing, a normalized first vector having a polar angle of a first input vector and a magnitude obtained by multiplying a scaling factor with a magnitude of a normalized vector, and an output vector having a polar angle obtained by rotating the normalized first vector by a polar angle of a second input vector and a magnitude obtained by multiplying the scaling factor with a magnitude of the normalized first vector, wherein the calculating processing, in accordance with input of two vectors, outputs a vector having a polar angle obtained by rotating one of the two vectors by a polar angle of another one of the two vectors and a magnitude obtained by multiplying a scaling factor with a magnitude of the one of the two vectors.