OFDM Symbol Boundary Detection Using Auto-Correlation and Cross-Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing OFDM-MIMO systems face challenges in accurately detecting symbol boundaries due to high noise and low SNR, leading to synchronization errors, especially in systems with pseudo-multipath problems where training fields from different antennas appear as time-shifted versions, causing erroneous symbol boundary detection.

Innovation Solution

The method involves sampling a received signal to obtain block auto-correlation values for coarse symbol boundary estimation, followed by shifting the estimate using moving average auto-correlation values to correct for pseudo-multipath delays, thereby improving the accuracy of symbol boundary detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If auto-correlation synchronization scheme is used for symbol boundary detection, then the method is simple to implement, but the timing variance is large and accuracy deteriorates due to high noise and low SNR

Engineering Contradiction:
Improveease of implementationVSAvoidsymbol boundary detection accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent divides the symbol boundary detection process into two distinct stages: coarse estimation using auto-correlation on the STF, and fine estimation using cross-correlation on the LTF. This segmentation allows each method to be applied where it is most effective, resolving the contradiction between implementation simplicity and detection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary cross-correlation-based fine estimation process that bridges the gap between the coarse auto-correlation estimate and the ideal symbol boundary. This intermediary step corrects the timing offset introduced by noise and low SNR conditions, significantly improving accuracy while maintaining overall system simplicity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If cross-correlation synchronization is used to achieve fine boundary estimate, then the correlation metric is better, but the system complexity increases due to additional processing requirements

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

Solution Approach 1:

The patent segments the detection process into coarse and fine estimation phases, applying cross-correlation only in the fine estimation phase where it is most needed. This selective application reduces overall system complexity while maintaining high accuracy where required.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary coarse estimation using auto-correlation before applying cross-correlation for fine estimation. This preliminary action provides a good initial estimate that reduces the search space for the cross-correlation process, thereby reducing computational complexity while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If traditional auto-correlation method is used for STF-GI2 boundary detection, then the periodic nature of symbols is exploited, but synchronization errors occur due to poor correlation metric at low SNR

Engineering Contradiction:
Improveexploitation of symbol periodicityVSAvoidsynchronization reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces cross-correlation as an intermediary process that corrects the synchronization errors introduced by auto-correlation at low SNR. The cross-correlation process acts as a mediator between the coarse auto-correlation estimate and the true symbol boundary, eliminating timing offsets and improving reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent employs feedback by using the coarse auto-correlation estimate as input to the fine cross-correlation estimation process. The fine estimation feedback-corrects the timing offset from the coarse estimate, creating a feedback loop that progressively improves synchronization reliability while maintaining adaptability to symbol periodicity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8116397B2System and method for symbol boundary detection in orthogonal frequency divison multiplexing based data communication
Publication Date: 2012.02.14 NXP USA INC
  • US8116397B2 patent drawing
  • US8116397B2 patent drawing
  • US8116397B2 patent drawing

AI summary

A method for determining a symbol boundary of a data packet of a received signal, where the data packet includes a first training field, a guard interval, and a second training field. The received signal is sampled to obtain multiple samples. A first symbol boundary estimate is determined using one or more block auto-correlation values. Thereafter, a second symbol boundary estimate is determined based on the first symbol boundary estimate and using one or more cross-correlation values. The second symbol boundary estimate then is shifted using moving average auto-correlation values for the samples in the vicinity of the second symbol boundary estimate to obtain an accurate symbol boundary estimate.