Digital Delay Measurement Using XOR Signal Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining the distance between wireless devices in wireless systems, such as radio ranging, face challenges in accuracy due to synchronization issues and require complex setups like GPS or multiple triangulation methods, which are costly and time-consuming, especially in environments with interference or for tracking high-value assets.

Innovation Solution

The use of an exclusive-OR (XOR) function to evaluate the overlap between a sent digital signal and a returned digital signal, allowing for the estimation of distance based on the time difference, which simplifies the determination of the time of flight and location of mobile devices in wireless networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS or multiple triangulation methods are used to determine distance between wireless devices, then measurement precision is improved, but device complexity and cost increase

Engineering Contradiction:
Improvedistance measurement accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the essential measurement function from complex GPS/multilateration systems by using only the time-of-flight information and simple signal correlation, eliminating the need for multiple satellites or complex triangulation infrastructure while maintaining distance measurement capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses signal copying and autocorrelation techniques where the transmitted signal is correlated with the received signal to measure delay, creating a simplified measurement model that replicates the distance measurement function without requiring complex positioning infrastructure

Inventive Principle:
Principle #26Copying

2Measurement precision

If GPS or multiple triangulation methods are used to determine distance between wireless devices, then measurement precision is improved, but loss of time increases

Engineering Contradiction:
Improvedistance measurement accuracyVSAvoidmeasurement time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary signal processing by pre-generating the transmitted signal template and preparing correlation algorithms before actual distance measurement, allowing rapid comparison between transmitted and received signals to quickly determine time-of-flight

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses signal copying and autocorrelation techniques where the transmitted signal is correlated with the received signal to measure delay, creating a simplified measurement model that replicates the distance measurement function without requiring complex positioning infrastructure

Inventive Principle:
Principle #26Copying

3Measurement precision

If complex synchronization methods are used in chirp signal systems, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvetime offset measurement accuracyVSAvoidsynchronization complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs self-service synchronization where the receiver uses the received chirp signal itself as the reference for measuring time offset, eliminating the need for separate synchronization signals or complex coordination between transmitter and receiver clocks

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses signal copying and autocorrelation techniques where the transmitted signal is correlated with the received signal to measure delay, creating a simplified measurement model that replicates the distance measurement function without requiring complex positioning infrastructure

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9013190B2Digital delay measurement
Publication Date: 2015.04.21 DIGI INTERNATIONAL
  • US9013190B2 patent drawing
  • US9013190B2 patent drawing
  • US9013190B2 patent drawing

AI summary

Distance between two devices is determined by sending a digital signal from a first device to a second device, and receiving a repeated signal from the second device in the first device. The repeated signal includes the digital signal sent from the first device resent by the second device. A time difference between the sent digital signal and the received repeated signal is determined by providing both the sent digital signal and the received repeated signal to a logic gate, the output of the logic gate indicating whether the digital signal and the received repeated signal are at same or different states. The output of the logic gate is evaluated to determine an approximate distance between the first device and the second device.