Super-Resolution TOA Estimation for Multipath and NLOS Ranging
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing geolocation techniques, particularly those using Ultra-Wideband (UWB) technology, face challenges in accurately estimating time-of-arrival (TOA) in multipath environments and non-line-of-sight (NLOS) conditions due to noise, multipath components, and high implementation complexity, leading to inaccurate ranging information.
Innovation Solution
A super-resolution TOA estimator is developed, utilizing serial-interference-cancellation, space-alternating generalized expectation maximization (SIC-SAGE) techniques to enhance ranging accuracy in harsh multipath environments with low SNR and NLOS conditions, applicable to both time-domain and frequency-domain modulation schemes, and extendable for angle-of-arrival (AOA) estimations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If maximum likelihood (ML) approach is used for joint channel amplitude and TOA estimation, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent segments the complex ML estimation problem into two separate estimation processes: first estimating channel amplitudes using a simplified method, then using those amplitude estimates to improve TOA estimation. This segmentation reduces the overall computational complexity while maintaining accuracy by breaking down the joint estimation problem into sequential, more manageable steps.
Solution Approach 2:
The patent introduces channel amplitude estimation as an intermediary step between signal reception and TOA estimation. By first estimating amplitudes and then using them as priors for TOA estimation, the system creates a mediating process that simplifies the overall computation while improving measurement precision through the use of amplitude information.
2Device complexity
If conventional TOA estimation techniques are used in multipath environments, then device complexity is kept low, but measurement precision deteriorates
Solution Approach 1:
The patent implements a feedback mechanism where channel amplitude estimates are fed back into the TOA estimation process. The estimated amplitudes are used to weight or prioritize certain signal paths, creating a feedback loop that improves TOA accuracy in multipath environments without requiring a complete redesign of the estimation architecture.
Solution Approach 2:
The patent changes the parameter estimation approach by jointly estimating both channel amplitudes and TOA, rather than treating them separately. This parameter change allows the system to exploit the relationship between amplitude and timing information, improving ranging accuracy while maintaining reasonable complexity through efficient algorithm design.
3Measurement precision
If joint channel amplitude and TOA estimation is performed, then measurement precision is improved, but loss of time increases
Solution Approach 1:
The patent performs preliminary channel amplitude estimation before TOA estimation. By pre-computing the amplitude estimates and using them as fixed inputs for the subsequent TOA estimation, the system avoids the need for iterative joint optimization, significantly reducing processing time while maintaining the benefits of joint estimation.
Solution Approach 2:
The patent segments the estimation process into sequential steps (amplitude estimation followed by TOA estimation) rather than performing simultaneous joint estimation. This temporal segmentation of the computational tasks reduces the overall processing time by eliminating the need for complex iterative optimization algorithms that would be required for true joint estimation.
Data Source
AI summary
In a geolocation application, a method is provided to jointly estimate the time-of-arrival (TOA) and the amplitude of a received signal based on super-resolution technique. The super-resolution joint TOA-amplitude estimators are provided based on either the expectation-maximization (EM), parallel-interference-cancellation space-alternating generalized expectation maximization (PIC-SAGE) or serial-interference-cancellation SAGE (SIC-SAGE). The SIC-SAGE estimator minimizes the ranging estimation error especially under a non-line-of-sight (NLOS) condition. The SIC-SAGE estimator is a simplified version of the maximum likelihood estimator with more stable performance in a multipath rich environment, such as the ultra-wideband (UWB) based applications. These techniques provide the following benefits: 1) it is generic, so that signal processing can be deployed on both time-domain (e.g., UWB impulse-radio) and frequency-domain (e.g., multi-band orthogonal frequency-division multiplexing (MB-OFDM)) based transceiver schemes and applicable for both UWB and non-UWB systems; 2) it is robust especially under NLOS condition and multipath rich environment.