Receiver Time Tracking via Guard Interval Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In OFDM systems, accurate detection of the first arriving path (FAP) and last arriving path (LAP) is challenging due to excessive delay spread, leading to potential swapping of detected paths, which affects the correct placement of the FFT window and subsequently impacts data detection performance.

Innovation Solution

The proposed solution involves evaluating two hypotheses for the detected FAP and LAP, determining hypothesized paths based on the channel impulse response estimate, and using correlation between segments of received data within specific windows to resolve ambiguity, thereby updating the receiver timing and accurately placing the FFT window.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the receiver uses conventional time tracking methods to detect FAP and LAP, then the processing speed is maintained, but the measurement precision deteriorates when delay spread is excessive, causing FAP and LAP to be swapped

Engineering Contradiction:
ImproveFAP and LAP detection accuracyVSAvoidtime tracking algorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the correlation process into multiple stages: initial FAP/LAP detection, hypothesis generation (correct vs. swapped), correlation window definition, and correlation computation. This segmentation allows the system to handle complex delay spread scenarios by breaking down the time tracking problem into manageable steps, each with specific computational requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces correlation as an intermediary mechanism between the detected FAP/LAP and the final timing correction. The correlation process acts as a mediator that validates the detected paths by comparing received signal segments, thereby resolving ambiguities without directly increasing the complexity of the initial detection algorithm.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the receiver performs hypothesis evaluation and correlation to resolve FAP/LAP ambiguity, then the measurement precision improves, but the processing time increases

Engineering Contradiction:
Improvetiming accuracyVSAvoidtime tracking processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by performing correlation only on specific segments of the received signal within defined correlation windows, rather than processing the entire signal. This selective correlation approach maintains timing accuracy while reducing the computational burden and processing time required for hypothesis validation.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary actions by pre-defining correlation windows based on the detected FAP/LAP positions and guard interval information before executing the correlation computation. This preparation step enables faster hypothesis evaluation by avoiding unnecessary signal processing and allowing the correlation to be performed only on relevant data segments.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the receiver uses guard interval correlation to resolve FAP/LAP ambiguity, then the reliability improves in high delay spread environments, but the device complexity increases

Engineering Contradiction:
ImproveFAP and LAP detection reliabilityVSAvoidcorrelation processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by focusing the correlation operation on specific local regions (correlation windows) around the detected FAP/LAP positions rather than performing global correlation. This localized approach enhances reliability in high delay spread environments by examining the most relevant signal segments while minimizing the overall computational complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8009745B2Time tracking for a receiver with guard interval correlation
Publication Date: 2011.08.30 QUALCOMM INC
  • US8009745B2 patent drawing
  • US8009745B2 patent drawing
  • US8009745B2 patent drawing

AI summary

Techniques for performing time tracking at a receiver are described. A first arriving path (FAP) and a last arriving path (LAP) are detected based on a channel impulse response estimate for a communication channel. The detected FAP and LAP may be correct or swapped. To resolve ambiguity in the detected FAP and LAP, a first hypothesis corresponding to the FAP and LAP being correctly detected and a second hypothesis corresponding to the FAP and LAP being incorrectly detected are evaluated. For each hypothesis, hypothesized FAP and LAP are determined based on the detected FAP and LAP, a correlation window is determined based on the hypothesized FAP and LAP, and correlation is performed using the correlation window. The correct hypothesis is determined based on correlation results for the two hypotheses. The receiver timing is updated based on the hypothesized FAP and LAP for the correct hypothesis and used for demodulation.