Symbol Timing in Multi-Carrier Systems Using Correlation Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-carrier systems, existing symbol timing methods are inefficient in accurately estimating coarse symbol timing due to inter-symbol interference from multipath fading and reflection, leading to incorrect Fast Fourier Transform window timing and phase difference noise, especially when the guard interval is not correctly removed.

Innovation Solution

A method involving a correlation operation using a summation window smaller than the duplicated data to generate a characteristic signal, determining a search region based on a threshold and difference value, locating the right edge point of the signal, and adjusting the coarse symbol timing position for subsequent input symbols, which is then outputted to a signal transformation module for accurate timing synchronization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a conventional correlation operation is used for symbol timing estimation, then the estimation can be performed, but the accuracy is insufficient due to inter-symbol interference from multipath fading and reflection

Engineering Contradiction:
Improvecoarse symbol timing estimation accuracyVSAvoidinter-symbol interference from multipath fading and reflection
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent divides the correlation operation into two distinct stages: a first correlation operation using a first summation window to generate a first characteristic signal for coarse timing estimation, and a second correlation operation using a second summation window to generate a second characteristic signal for fine timing estimation. This segmentation allows each stage to be optimized for its specific purpose, improving overall timing estimation accuracy while mitigating the effects of inter-symbol interference.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs a preliminary coarse symbol timing estimation using the first correlation operation before conducting the final fine timing estimation. This preliminary action removes the guard interval based on the coarse estimate, preparing the signal for the second correlation operation and reducing the impact of inter-symbol interference on the final timing estimation.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If the guard interval is not correctly removed, then the Fast Fourier Transform window timing becomes incorrect, but this leads to phase difference noise and incorrect data resolution

Engineering Contradiction:
ImproveFast Fourier Transform window timing accuracyVSAvoidphase difference noise
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent implements a feedback mechanism where the coarse symbol timing estimate from the first correlation operation is used to determine the guard interval removal position, which then becomes the input for the second correlation operation. This feedback loop ensures that the fine timing estimation is based on a correctly pre-processed signal, preventing phase difference noise while maintaining high timing accuracy.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If a large summation window is used for correlation operation, then more signal data is processed, but the search region increases and processing time is prolonged

Engineering Contradiction:
Improvetiming estimation accuracyVSAvoidprocessing time for symbol timing estimation
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the correlation operation into two stages with different summation window sizes. The first correlation operation uses a first summation window size optimized for coarse timing estimation, and the second correlation operation uses a second summation window size optimized for fine timing estimation. This segmentation reduces the overall processing time compared to using a single large summation window for the entire operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by using different summation window sizes for different stages of timing estimation. The first summation window is sized appropriately for coarse estimation without being excessively large, and the second summation window is optimized for fine estimation. This approach achieves sufficient timing accuracy without the computational burden of using a uniformly large summation window throughout.

Inventive Principle:
Principle #16Partial or excessive action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach effectively reduces the search region and improves the accuracy of coarse symbol timing estimation, minimizing phase noise and ensuring correct data resolution by using a smaller summation window to process the characteristic signal and determine the right edge point, thus enhancing timing synchronization in multi-carrier systems.

Implementation Method 1

executing a correlation operation by using a first summation window with a size smaller than a duplicated data to generate a first characteristic signal

Methodology Applied
Scientific EffectCorrelation operation:

Data Source

PatentUS8462862B2Symbol timing methods and apparatuses using the same in multi-carrier receiving systems
Publication Date: 2013.06.11 IND TECH RES INST
  • US8462862B2 patent drawing
  • US8462862B2 patent drawing
  • US8462862B2 patent drawing

AI summary

A symbol timing method for a multi-carrier system is provided, including: receiving an input symbol; executing a correlation operation by using a first summation window with a size smaller than a duplicated data to generate a first characteristic signal; determining a first search region according to a first predetermined threshold and the first characteristic signal and searching a local peak value in the first search region; locating a right edge point of the first characteristic signal according to a difference value and the local peak value; obtaining a coarse symbol timing position for a following input symbol according to a predetermined movement and the right edge point; and outputting the coarse symbol timing position to a signal transformation module, wherein signal transformation is executed by the signal transformation module according to the coarse symbol timing position.