Direction of Arrival Estimation via Compressive Sensing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for direction of arrival (DOA) estimation in radio and sound signal transmission face challenges in precision, especially in low computational capability and power consumption scenarios, and are limited by the accuracy of angle of arrival determination, which is crucial for various applications including cellular networks, Cognitive Radio Networks, and sonar systems.
Innovation Solution
The method involves using a computational processor to receive measurements from an array of sensor elements, generating multiple direction of arrival estimates based on grids of potential directions, and determining an angular discriminant to refine the estimates through iterative processes, employing compressive sensing techniques to solve sparse problems and optimize sensor array geometry for reduced mutual coherence and condition number.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional DOA estimation methods are used, then computational accuracy can be maintained, but computational complexity and power consumption increase
Solution Approach 1:
The patent segments the DOA estimation process into multiple coarse-to-fine stages. First, a coarse DOA estimate is obtained using a wide beamwidth, then progressively refined through subsequent stages with narrower beamwidths. This segmentation allows the system to achieve high precision without requiring computationally intensive single-step high-precision algorithms, thus resolving the contradiction between measurement precision and device complexity.
Solution Approach 2:
The patent employs dynamic beamwidth adjustment across multiple estimation stages. The beamwidth is initially wide to capture potential DOA directions efficiently, then dynamically narrowed in subsequent stages to refine the estimate. This dynamic adaptation enables the system to achieve high precision only when necessary, reducing overall computational complexity while maintaining DOA estimation accuracy.
2Measurement precision
If high precision DOA estimation is achieved, then location determination accuracy improves, but power consumption increases
Solution Approach 1:
The patent divides the power-consuming DOA estimation process into multiple low-power stages. Each stage performs computationally simpler operations with progressively refined precision requirements. This segmentation allows the system to achieve high location determination accuracy through cumulative refinement rather than requiring a single high-power computation, thus resolving the contradiction between measurement precision and power consumption.
Solution Approach 2:
The patent applies partial action by performing DOA estimation with varying degrees of precision across different stages. Early stages use lower precision (wider beams) that consume less power, while later stages apply higher precision only to the narrowed search space identified in previous stages. This partial application of high-precision computation reduces overall power consumption while maintaining final location determination accuracy.
3Productivity
If angular domain is evenly sectorized into spatial slots, then resource allocation efficiency improves, but system complexity increases
Solution Approach 1:
The patent applies local quality by assigning different spatial slots to different angular sectors of the received signal. Each sector corresponds to a specific directional range, and resources are allocated locally within each sector based on the DOA estimates. This local resource allocation approach improves overall resource allocation efficiency while avoiding the need for complex global resource management, thus resolving the contradiction between productivity and system complexity.
Data Source
AI summary
Iterative methods for direction of arrival estimation of a signal at a receiver with a plurality of spatially separated sensor elements are described. A quantized estimate of the angle of arrival is obtained from a compressive sensing solution of a set of equations. The estimate is refined in a subsequent iteration by a computed error based a quantized estimate of the direction of arrival in relation to quantization points offset from the quantization points for the first quantized estimate of the angle of arrival. The iterations converge on an estimated direction of arrival.