Frequency Domain Processing for Multipath Compensation in Wireless Timing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless networks, accurate clock synchronization between devices is hindered by multipath propagation, which causes reflections of packets to arrive at different times and with varying signal strength, degrading the accuracy of time-based functions.

Innovation Solution

A method using frequency domain processing to determine the degree of multipath propagation's effect on a frame, allowing for compensation of time of arrival calculations without the complexity and expense of time domain processing, thereby improving the accuracy of time synchronization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If time domain processing is used to compensate for multipath propagation effects, then measurement precision of time of arrival is improved, but device complexity and processing cost increase

Engineering Contradiction:
Improvetime of arrival measurement precisionVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces complex time domain processing operations with simpler frequency domain processing operations. By transforming the signal processing approach from time domain to frequency domain, the system achieves multipath propagation compensation with reduced computational complexity while maintaining measurement precision.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the domain parameter from time domain to frequency domain for signal processing. This parameter change allows the system to process multipath effects more efficiently by working in the frequency domain, where certain operations become computationally simpler while still achieving the desired measurement precision.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If frequency domain processing is used instead of time domain processing, then device complexity is reduced, but measurement precision may be compromised

Engineering Contradiction:
Improveprocessing complexityVSAvoidtime of arrival measurement precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent successfully substitutes frequency domain processing for time domain processing while maintaining measurement precision. The frequency domain approach uses spectral analysis and phase information to achieve the same multipath compensation goals with lower computational complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

By changing the processing domain parameter from time to frequency, the system achieves a better balance between complexity and precision. The frequency domain processing preserves the essential timing information through phase relationships while avoiding the computational burden of time domain algorithms.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If multipath propagation effects are not compensated, then device complexity remains low, but synchronization accuracy and time-based functions are degraded

Engineering Contradiction:
Improveprocessing simplicityVSAvoidsynchronization accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements a simplified frequency domain processing system that provides multipath compensation capability. This substitution enables the system to maintain both processing simplicity and synchronization accuracy by using efficient frequency domain algorithms rather than complex time domain methods.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the processing approach to frequency domain operations, which enables multipath compensation with acceptable complexity. This parameter change allows the system to achieve reliable synchronization accuracy while keeping the processing relatively simple through efficient spectral analysis methods.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10505653B1Methods and apparatus for fine timing measurement with frequency domain processing
Publication Date: 2019.12.10 NXP USA INC
  • US10505653B1 patent drawing
  • US10505653B1 patent drawing
  • US10505653B1 patent drawing

AI summary

The present disclosure describes methods and apparatuses for fine timing measurement with frequency domain processing. In some aspects, a first device receives a frame that is transmitted by a second device via a wireless medium. A degree to which the frame is affected by multipath propagation in the wireless medium is determined based on frequency power and linear phase of the frame, which can be calculated using frequency domain processing. Based on the degree to which the frame is affected, a time of arrival calculation for the frame can be compensated for effects related to the multipath propagation. By so doing, the effects of multipath propagation can be addressed without time domain processing, which is typically complex and more expensive to implement.