Arrival Direction Estimation Using Real-Number Matrix Operations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for estimating the arrival direction of electric and sound waves using array antennas are inefficient due to high calculation costs, particularly in spectrum calculation, and often require short frequency division for improved precision, leading to increased computational burdens.

Innovation Solution

An arrival direction estimation apparatus with symmetrically arranged antenna elements, utilizing a real number correlation matrix and weight matrix calculation, combined with matrix inversion and sign change processing, allows for reduced spectrum calculation through efficient matrix operations and reuse of results, enabling precise direction estimation without short frequency division.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional spectrum calculation methods are used for arrival direction estimation, then direction estimation can be performed, but the calculation amount is excessively large

Engineering Contradiction:
Improvecalculation efficiencyVSAvoidspectrum calculation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the spectrum calculation process into distinct matrix operation steps (correlation matrix calculation, weight matrix calculation, and spectrum calculation). By separating these operations, the system can optimize each step independently and reuse intermediate results, significantly reducing the overall calculation amount and improving computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary calculations of the correlation matrix and weight matrix before the actual spectrum calculation. These pre-computed matrices are stored and reused for multiple direction estimations, avoiding redundant calculations and reducing the time required for each new arrival direction estimation.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If short frequency division is applied to improve direction estimation precision, then measurement precision improves, but the calculation amount increases

Engineering Contradiction:
Improvedirection estimation precisionVSAvoidcalculation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent changes the computational parameters by using optimized matrix operations and exploiting the symmetry properties of the correlation matrix. This allows achieving high direction estimation precision without requiring excessively fine frequency division, thereby maintaining calculation efficiency while improving measurement precision.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses unitary transformation to create a real-number equivalent of the complex correlation matrix. This copied real-number matrix can be processed more efficiently while preserving the essential information needed for accurate direction estimation, avoiding the need for computationally intensive complex number operations.

Inventive Principle:
Principle #26Copying

3Productivity

If complex processing methods are used to reduce spectrum calculation amount, then calculation efficiency improves, but device complexity increases

Engineering Contradiction:
Improvecalculation efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent transforms the problem from complex-number domain to real-number domain through unitary transformation. This parameter change simplifies the computational operations while maintaining accuracy, reducing device complexity compared to other complex processing methods.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts and utilizes the symmetry properties of the correlation matrix to create a real-number equivalent. By taking out only the essential information needed for direction estimation and discarding redundant complex computations, the system achieves high efficiency with reduced processing complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7843388B2Arrival direction estimation apparatus
Publication Date: 2010.11.30 DENSO CORP
  • US7843388B2 patent drawing
  • US7843388B2 patent drawing
  • US7843388B2 patent drawing

AI summary

A technology for providing an arrival direction estimation apparatus which can greatly reduce the calculation amount in spectrum calculation and can perform precise direction estimation without setting short frequency division in spectrum calculation is disclosed. According to the technology, there is provided the arrival direction estimation apparatus including an antenna, a complex digital signal converting means, a real number correlation matrix calculating means, a real number weight matrix calculating means, a spectrum calculating means, and a spectrum peak detecting means, wherein the spectrum calculating means has a real number matrix storing means which stores a real number matrix, a multiplying means which multiplies part of elements of the real number matrix by part of elements of a real number weight matrix, a result storing means which stores the multiplication processing result, a calculating means which performs at least one or more processing of matrix element inversion processing and matrix element sign change processing for the stored processing result, an adding means which adds the processing result by the calculating means, part of the processing result stored in the result storing means, and part of the elements of the real number weight matrix, and a spectrum calculating means which calculates a spectrum with the use of the processing result.