Two-Stage Correlation for OFDMA Preamble Timing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing time synchronization methods in OFDMA wireless communication systems, such as those used in WiMAX, face challenges with inaccurate estimation of symbol timing and frequency offsets, leading to inter-carrier interference and inter-symbol interference, especially in low SNR and multi-cell deployments.

Innovation Solution

A two-stage correlation method based on time-domain correlation and the periodic property of symbol sequences is employed, using a reference preamble to detect the preamble boundary with an adaptive peak detector, reducing system complexity and improving robustness in low SNR and high frequency offset conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If delay-correlation mechanism (CP auto-correlation or M-correlation) is used for preamble detection, then time synchronization can be achieved, but the correlation results have plateau affecting symbol boundary position and leading to inaccurate fractional frequency offset estimation

Engineering Contradiction:
Improvetime synchronization accuracyVSAvoidfrequency offset estimation accuracy
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent divides the correlation process into two stages: first performing correlation between received preamble and local preamble to get correlation sequence, then performing second correlation between the correlation sequence and reference correlation sequence. This segmentation resolves the plateau problem by breaking the single-stage correlation into sequential stages that progressively refine the synchronization accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary correlation processing before the final synchronization determination. By first obtaining the correlation sequence and then using it as input for the second correlation stage with the reference correlation sequence, the system performs preliminary processing that eliminates the plateau effect and enables accurate fractional frequency offset estimation.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If M-correlation is used for time synchronization, then synchronization can be achieved, but it works badly in multi-cell deployment due to repetition degradation in the preamble

Engineering Contradiction:
Improvetime synchronization reliabilityVSAvoidmulti-cell deployment performance
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent introduces a reference correlation sequence as an intermediary that is pre-computed and stored. During multi-cell deployment, the received correlation sequence is correlated with this reference sequence to determine the correct timing. This intermediary approach allows the system to distinguish between different cell preambles and maintain reliable synchronization across multiple cells without the repetition degradation that plagues direct M-correlation methods.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If conjugate symmetric property of BPSK modulated preamble is used for symbol timing, then sharp peaks can be produced for timing detection, but implementation requires a lot of complex multipliers and delay taps causing heavy system burden

Engineering Contradiction:
Improvesymbol timing detection accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of using complex conjugate symmetric processing that requires many multipliers and delay taps, the patent creates a simplified approach by copying the preamble structure into a reference correlation sequence. The second correlation stage uses this reference sequence to produce sharp peaks for timing detection, achieving the same timing accuracy as conjugate symmetric methods but with significantly reduced system complexity.

Inventive Principle:
Principle #26Copying

4Measurement precision

If cross-correlation in time domain is used for preamble detection, then fine time synchronization can be achieved, but it is sensitive to carrier frequency offset and should be processed after frequency offset compensation

Engineering Contradiction:
Improvetime synchronization precisionVSAvoidprocessing sequence complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs the correlation operations in a specific sequence where the first correlation stage processes the received signal before the second correlation stage. This preliminary processing arrangement allows the system to achieve fine time synchronization while being robust to carrier frequency offset, eliminating the need for complex processing sequence management and frequency offset compensation steps.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9031001B2Method and apparatus for accurate time synchronization in wireless communication system
Publication Date: 2015.05.12 MURATA MFG CO LTD
  • US9031001B2 patent drawing
  • US9031001B2 patent drawing
  • US9031001B2 patent drawing

AI summary

A method and apparatus for time synchronization and an OFDMA receiver thereof are provided. A preamble timing is obtained by a two-stage correlation in a time domain between a sequence of a received symbol and a reference preamble. The two-stage correlation is further simplified to perform a conjugate multiplication between a one-stage correlation and its correspondingly delayed result. A preamble boundary is adaptively determined by a peak value based on a result of the two-stage correlation. In this way, the time synchronization is achieved with a robust performance in a low SNR, high frequency offset or large delay spread fading channel.