MU-MIMO OFDMA Frequency Offset and Channel Response Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In MU-MIMO OFDMA communication systems, existing methods fail to effectively estimate and correct frequency offset due to the complexity introduced by Generalized Carrier Assignment Schemes, which complicates channel response estimation and leads to inter-carrier interference, especially in the uplink where each user experiences a different amount of frequency offset.

Innovation Solution

A simultaneous estimation method using a space-alternating projection expectation-maximization (SAGE) algorithm in the frequency domain, where channel response and frequency offset are iteratively estimated and updated for a set of users sharing the same frequency resource, allowing for the use of ideal initial conditions and stopping when predefined thresholds or iteration limits are met.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If Generalized Carrier Assignment Scheme is used to maximize channel capacity, then multi-user diversity gain is improved, but frequency offset estimation complexity increases

Engineering Contradiction:
Improvechannel capacityVSAvoidfrequency offset estimation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the frequency offset estimation problem by introducing virtual subcarriers that are dedicated to frequency offset estimation, separating this function from the data-carrying subcarriers. This allows the Generalized CAS to maintain its flexibility for user allocation while having a dedicated mechanism for frequency offset estimation that does not interfere with the carrier assignment flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces virtual subcarriers as an intermediary element between the transmitted signal and the frequency offset estimation process. These virtual subcarriers serve as a mediator that carries frequency offset information without competing with actual user data subcarriers, thus resolving the conflict between flexible carrier assignment and accurate frequency offset estimation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If frequency domain SAGE algorithm is used for simultaneous estimation, then estimation accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveestimation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by pre-defining virtual subcarriers and their positions before the actual frequency offset estimation process. This preliminary setup organizes the frequency domain structure in advance, allowing the SAGE algorithm to work with a pre-structured signal model, which reduces the computational burden during the actual estimation process while maintaining high accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a dynamic iterative estimation process where the SAGE algorithm alternates between estimating channel response and frequency offset, updating each parameter based on the current estimate of the other. This dynamic approach allows the system to converge to accurate estimates while distributing the computational load across multiple iterations rather than requiring a single complex computation.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If iterative estimation method is used, then estimation accuracy is improved, but convergence time varies

Engineering Contradiction:
Improveestimation accuracyVSAvoidconvergence time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent incorporates feedback mechanisms where each iteration of the SAGE algorithm uses the estimates from the previous iteration to refine the current estimates. The algorithm continuously monitors the convergence of channel response and frequency offset estimates, using this feedback to determine when to stop iterating, thus balancing accuracy with convergence time.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent employs periodic updates of channel response and frequency offset estimates through the iterative SAGE algorithm. By periodically refining the estimates in a structured manner with defined stop conditions (maximum iterations or threshold criteria), the system achieves accurate estimation while controlling the time required for convergence.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9942078B2Methods and apparatus for simultaneous estimation of frequency offset and channel response for MU-MIMO OFDMA
Publication Date: 2018.04.10 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9942078B2 patent drawing
  • US9942078B2 patent drawing
  • US9942078B2 patent drawing

AI summary

Methods and apparatus are provided for simultaneous estimation of frequency offset and channel response for a communication system, such as a MU-MIMO communication system. An iterative method is provided for estimating frequency offset and channel response for a plurality of frequency resources. The channel response is estimated for a set of users sharing a given one of the frequency resources. In addition, the frequency offset is estimated for the users in the set, wherein the channel response and frequency offset of users not in the set are maintained at their latest updated values. Initially, the channel response of a user can be an ideal channel response and the frequency offset can be approximately zero.