Near-Causal Filter for TOA Estimation Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for estimating time of arrival (TOA) of radio signals are hindered by multipath interference, where the direct path signal is obscured by noise and multipath components, leading to inaccurate or processing-intensive solutions.

Innovation Solution

A near-causal filter is employed to isolate the first path component by reducing interference from subsequent taps, using a method that involves correlating an observation window in the waveform with pre-stored or real-time computed correlator sequences, which account for filtering effects and reduce colored noise.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a matched filter is used to optimize symbol detection in noisy environment, then detection accuracy is improved, but the first tap is interfered by subsequent taps due to symmetrical impulse response, reducing TOA estimation accuracy

Engineering Contradiction:
Improvesymbol detection accuracyVSAvoidTOA estimation accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent applies asymmetry by using a non-causal filter with an asymmetric impulse response that is suppressed before the origin (where the first tap is located) and has less suppression after the origin. This asymmetric design allows subsequent taps to be suppressed without interfering with the first tap, resolving the contradiction between symbol detection accuracy and TOA estimation accuracy.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The patent applies local quality by creating different filter characteristics in different time regions: strong suppression before the origin to protect the first tap from interference, and weaker suppression after the origin to maintain symbol detection capability. This localized differentiation resolves the contradiction by optimizing each region for its specific function.

Inventive Principle:
Principle #3Local quality

2Device complexity

If simple processing techniques are used to extract TOA from waveforms, then processing complexity is reduced, but measurement accuracy deteriorates due to multipath interference

Engineering Contradiction:
Improveprocessing complexityVSAvoidTOA estimation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent extracts the first tap from the combined waveform by using a non-causal filter that suppresses interference from subsequent taps before they arrive. This extraction technique allows simple processing to achieve accurate TOA estimation by isolating the first path component from multipath interference.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If accurate TOA estimation methods like Maximum Likelihood algorithm are used, then measurement precision is improved, but processing intensity and computational cost increase significantly

Engineering Contradiction:
ImproveTOA estimation accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts the first tap information using a simple non-causal filter and energy detection method, avoiding the need for complex Maximum Likelihood algorithms. This extraction approach achieves accurate TOA estimation with minimal processing intensity by isolating the first path component before multipath interference arrives.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10880678B1Indoor and outdoor geolocation and time of arrival estimation
Publication Date: 2020.12.29 NEXTNAV FRANCE
  • US10880678B1 patent drawing
  • US10880678B1 patent drawing
  • US10880678B1 patent drawing

AI summary

A time of arrival of a signal received by a receiving device over a wireless channel is estimated by identifying by the receiving device a location in the time domain of a first path component in a waveform of the received signal, which includes applying a filter to the waveform; identifying in the waveform an observation window associated with an energy rise in the waveform; correlating the identified observation window in the waveform with correlator sequences, and determining a time of arrival offset of the first path component from results of correlating the observation window with the correlator sequences. The properties of the correlator sequences depend on properties of the filter such that the correlator sequences account for the filtering of the waveform during the correlating, the correlator sequences reduce the effect of colored noise after hypothetical first path components; and the correlator sequences correspond to different time shifts of a hypothetical first path component.