Eigenvalue Decomposition for Time of Arrival Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wide Area Positioning Systems (WAPS) face limitations due to signal blockage and multipath issues, which affect the accuracy of time of arrival determination, especially in environments with dense reflective structures, leading to errors in distance estimation and subsequent location determination.
Innovation Solution
The method involves receiving direct and multipath signal components, computing the estimated covariance, and performing eigenvalue decomposition to separate eigenvalues into subsets corresponding to signal and noise components, using these to estimate the time of arrival and distance, and employing quality metrics and algorithms like Likelihood MUSIC to improve signal processing and reduce false alarms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional time of arrival determination methods are used in WAPS, then the system can provide position information, but signal blockage and multipath effects reduce measurement precision and reliability
Solution Approach 1:
The patent segments the received signal into direct path components and multipath components by analyzing eigenvalues of the covariance matrix. This segmentation allows the system to identify and prioritize direct path signals while filtering out multipath reflections, thereby improving time of arrival determination accuracy in environments with signal blockage and reflections.
Solution Approach 2:
The patent inverts the traditional approach by using eigenvalue analysis of the covariance matrix to characterize signal components rather than directly processing the time-domain signal. This inversion transforms the problem from direct signal detection to statistical characterization, enabling more robust separation of direct and multipath components and improving reliability in challenging environments.
2Measurement precision
If eigenvalue decomposition and statistical distribution analysis are employed to improve signal separation, then measurement precision improves, but device complexity increases
Solution Approach 1:
The patent extracts the essential characteristics of signal components by computing eigenvalues of the covariance matrix and comparing them to a statistical distribution. This extraction approach focuses computational effort on the most discriminative features (eigenvalue magnitudes and distributions) rather than processing the entire signal, thereby achieving good signal separation with manageable computational complexity.
Solution Approach 2:
The patent changes the parameter space from time-domain signal analysis to eigenvalue domain analysis. By transforming the problem into the eigenvalue domain and using statistical distribution parameters (mean, standard deviation) to characterize signal components, the system achieves effective signal separation while controlling computational complexity through parameter-based decision making.
Data Source
AI summary
Devices, systems, and methods for improving performance in positioning systems. Performance may be improved using disclosed signal processing methods for separating eigenvalues corresponding to noise and eigenvalues corresponding to one or more direct path signal components or multipath signal components.