Frequency Offset Estimation in CDMA Systems Using Correlation Timing Drift

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for synchronizing wireless receivers in W-CDMA systems are inefficient in estimating frequency offsets, particularly at the cell edge, due to manufacturing differences in clocks, leading to poor correlation values and limited frequency error correction capabilities, especially with cheaper oscillator crystals in mobile devices.

Innovation Solution

A method involving multiple synchronization searches with correlation result analysis to determine frequency offsets by identifying a series of results with consistent timing offsets, prioritizing by signal energy, and using phase sums from correlation results to estimate frequency errors, allowing for faster and more accurate frequency correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple synchronization searches are performed with correlation result analysis, then frequency offset estimation accuracy is improved, but processing time and computational complexity increase

Engineering Contradiction:
Improvefrequency offset estimation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs multiple synchronization searches in advance before final frequency offset determination. By conducting preliminary correlation searches and storing results with timing offset information, the system prepares data structures that enable rapid frequency offset calculation without requiring extensive real-time processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The synchronization process is divided into multiple discrete searches, each producing correlation results that are analyzed separately. The frequency offset estimation is segmented into identifying timing offsets from correlation peaks, calculating time drift between searches, and determining final frequency offset - allowing the system to process information in manageable stages rather than as a monolithic operation.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple synchronization searches are performed with correlation result analysis, then frequency offset estimation accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvefrequency offset estimation accuracyVSAvoidalgorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system uses correlation results from each synchronization search to provide feedback for subsequent searches and final frequency offset determination. The timing offsets and time drift calculations feed back into the frequency offset estimation process, creating a closed-loop system that refines accuracy through iterative analysis of correlation data.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The correlation results themselves contain the timing offset information needed for frequency offset estimation. By analyzing the phase relationships and timing differences inherent in the correlation data, the system extracts frequency offset information without requiring external calibration signals or additional reference measurements.

Inventive Principle:
Principle #25Self-service

3Reliability

If frequency error correction capability is increased to handle larger frequency errors, then synchronization reliability is improved, but the system becomes less efficient with current techniques

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidsynchronization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extends the synchronization approach by incorporating time drift analysis across multiple searches as an additional dimension. Instead of relying solely on single-search correlation peaks, the system analyzes timing offset variations across multiple time instances, adding a temporal dimension to frequency offset estimation that enables handling of larger frequency errors.

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

Solution Approach 2:

The system changes the approach by measuring time drift between multiple synchronization searches rather than relying on a single correlation peak. By calculating the rate of change of timing offsets over time and using this to determine frequency offset, the system adapts to larger frequency errors that would cause single-search methods to fail.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2213009B1Frequency offset estimation in a CDMA system
Publication Date: 2018.12.19 NVIDIA TECH UK
  • EP2213009B1 patent drawingFigure 1~2
  • EP2213009B1 patent drawingFigure 3~4a
  • EP2213009B1 patent drawingFigure 4b~4c

AI summary

The present invention provides a method of estimating a frequency offset. The method comprises receiving a wireless signal timed according to a first frequency; generating a local signal timed according to a second frequency; and performing a plurality of synchronisation searches, each search comprising obtaining a set of correlation results indicative of a correlation between the wireless signal and the local signal at different timing offsets of the wireless signal relative to the local signal. The method then comprises finding a series of results, with a result from each of a plurality of the synchronisation searches, for which the difference in timing offset between results from adjacent searches in the series is within a maximum specified value. A frequency offset between the first and second frequencies can be determined from the series.