Time of Arrival Estimation Using Autocorrelation Matrix

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for estimating the time of arrival (ToA) of radio signals in wireless networks, such as matched filter techniques, face challenges in accuracy due to multipath fading and require pre-knowledge of channel information, leading to poor performance in multipath environments and limited time resolution.

Innovation Solution

A method that involves receiving radio signals with multiple subcarriers, determining an autocorrelation matrix, estimating the number of propagation paths using eigenvalues and eigenvectors, and calculating the time of arrival based on these parameters, which reduces the need for channel information and enhances time resolution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If matched filter technique is used for ToA estimation, then the method is simple and widely applicable, but the time resolution is low and accuracy deteriorates in multipath environments

Engineering Contradiction:
Improvesimplicity of methodVSAvoidtime resolution
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent segments the received signal into multiple subcarriers and processes each subcarrier independently to obtain multiple subsignals. By dividing the signal processing into separate frequency components and then combining their autocorrelation results, the method achieves finer time resolution than traditional matched filter while maintaining operational feasibility through systematic processing of segmented signal components.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If larger bandwidth is used to improve time resolution, then time resolution improves, but spectral efficiency decreases

Engineering Contradiction:
Improvetime resolutionVSAvoidspectral efficiency
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent transitions from time-domain matched filtering to frequency-domain processing by utilizing multiple subcarriers. Instead of increasing bandwidth in the time domain, the method exploits the frequency dimension by receiving signals on multiple subcarriers, computing autocorrelation for each, and combining results. This dimensional shift achieves high time resolution without requiring excessive bandwidth expansion.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Measurement precision

If threshold-based ToA estimation is used, then the method avoids maximum peak detection, but it requires pre-knowledge of channel information and has poor robustness

Engineering Contradiction:
ImproveToA estimation accuracyVSAvoidneed for channel information
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs autocorrelation analysis where the received subsignals are correlated with themselves across different time delays. This self-correlation approach inherently identifies propagation paths and their characteristics without requiring external channel information or thresholds. The method uses the signal's own structure to estimate ToA, making it self-sufficient and robust to varying channel conditions.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11428774B2Method and device for estimating a time of arrival of a radio signal
Publication Date: 2022.08.30 HUAWEI TECH CO LTD
  • US11428774B2 patent drawing
  • US11428774B2 patent drawing
  • US11428774B2 patent drawing

AI summary

A method and device for estimating the time of arrival (ToA) of a radio signal are proposed. The radio signal comprises M subsignals carried on M subcarriers, where M is an integer ≥2. The number of propagation paths and the time of arrival associated with a first path are estimated. The technique can improve ToA estimation accuracy, especially in a multipath fading channel, and reduce the need for channel information.