Frequency Offset Estimation Using IDFT Decorrelation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for estimating frequency offset in OFDM systems are complex and inefficient, requiring multiple calculations of DFT/IDFT, which increases computational complexity and makes it difficult to implement in reception devices.

Innovation Solution

A method that estimates frequency offset using an absolute value within the IDFT output of a decorrelation signal between a reception signal and a reference signal, allowing for highly approximate estimation through a single decorrelation test using a characteristic permutation, such as the Zadoff-Chu permutation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple calculations of DFT/IDFT are performed to estimate frequency offset, then estimation accuracy is improved, but computational complexity increases

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

Solution Approach 1:

The patent extracts only the necessary information from the decorrelation signal by computing the absolute value within a specific time area, rather than performing complete DFT/IDFT transformations. This extraction approach obtains sufficient statistical information for frequency offset estimation while avoiding the computational burden of multiple full transforms.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by computing the absolute value only within a specific time area of the IDFT output, rather than processing the entire signal. This partial processing approach maintains estimation accuracy for the frequency offset while significantly reducing the computational requirements compared to complete signal processing.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If multiple DFT/IDFT calculations are performed to obtain decorrelation signal, then frequency offset estimation is improved, but implementation difficulty increases

Engineering Contradiction:
Improvefrequency offset estimation accuracyVSAvoidimplementation ease
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent extracts only the essential information needed for frequency offset estimation from the decorrelation signal by computing the absolute value within a specific time area. This extraction eliminates the need for multiple complete DFT/IDFT calculations, making the implementation much simpler while maintaining estimation accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter being processed from the complete decorrelation signal to only the absolute value within a specific time area. This parameter change simplifies the implementation by reducing the amount of data that needs to be processed while preserving the necessary information for accurate frequency offset estimation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10263824B2Method and device for estimating frequency offset of reception signal
Publication Date: 2019.04.16 SAMSUNG ELECTRONICS CO LTD
  • US10263824B2 patent drawing
  • US10263824B2 patent drawing
  • US10263824B2 patent drawing

AI summary

A method for estimating a frequency offset of a reception signal and, more particularly, a signal processing method which can be applied to a receiver modem in a wireless communication system, are provided. The method includes using an absolute value within a specific time area in an inverse discrete fourier transform (IDFT) output of a decorrelation signal between a reception signal and a reference signal, and enabling a highly approximate estimation of a frequency offset through only a single decorrelation test using a characteristic of a predetermined permutation of a signal.