OFDM Channel Tracking Using L1 Norm Error Accumulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional channel tracking methods in OFDM receivers amplify noise and struggle with stability due to changes in channel characteristics over time, requiring complex calculations and potentially leading to instability.

Innovation Solution

A channel tracking module that determines digital-based error values for subcarrier frequencies, accumulates errors over multiple OFDM symbols, and adjusts equalizer coefficients using a step size optimized within stability limits to ensure convergence and stability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional Euclidean distance calculations are used for channel tracking, then measurement precision is improved, but device complexity increases substantially due to multiplication and square-root calculations

Engineering Contradiction:
Improvechannel tracking precisionVSAvoidcalculation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces complex Euclidean distance calculations with a simpler Manhattan distance (L1 norm) calculation that uses only addition and absolute value operations. This 'cheap' computational approach sacrifices minimal precision while dramatically reducing hardware complexity and power consumption, making it suitable for mobile devices.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent substitutes the mathematical operation system from multiplication/square-root (Euclidean norm) to addition/absolute value (Manhattan norm). This operational substitution simplifies the computational mechanism while maintaining adequate channel tracking performance.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Manufacturing precision

If inverse channel distortion is used for equalization, then manufacturing precision is improved, but noise amplification occurs when channel distortion values are small

Engineering Contradiction:
Improveequalization accuracyVSAvoidnoise amplification
Core Design Contradiction:
Manufacturing precisionVSObject-affected harmful factors

Solution Approach 1:

The patent introduces a regularized term (lambda * I) as an intermediary in the equalization calculation. This intermediary component prevents the inversion of small channel distortion values by adding a stabilizing factor, thereby reducing noise amplification while maintaining equalization accuracy for significant channel effects.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent modifies the equalization parameter from pure inverse channel distortion (1/H(f)) to a regularized form (1/(H(f) + lambda*I)). This parameter change balances equalization accuracy with noise suppression by controlling the influence of small channel values through the regularization parameter lambda.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If channel tracking is implemented to track changes over time, then reliability is improved, but device complexity increases due to optimization requirements

Engineering Contradiction:
Improvechannel tracking stabilityVSAvoidoptimization complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent employs a simplified gradient descent optimization algorithm that uses only addition and absolute value operations instead of complex Euclidean distance calculations. This lightweight optimization approach maintains channel tracking reliability while significantly reducing computational complexity and hardware requirements.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS7362812B1Channel tracking using step size based on norm-1 based errors across multiple OFDM symbols
Publication Date: 2008.04.22 ADVANCED MICRO DEVICES INC
  • US7362812B1 patent drawing
  • US7362812B1 patent drawing
  • US7362812B1 patent drawing

AI summary

A channel tracking module, configured for generating updated equalization coefficients for a frequency equalizer, is configured for determining a digital-based error value between equalized signals output by the frequency equalizer relative to predicted signals, for each subcarrier frequency of an OFDM symbol. The channel tracking module determines an accumulated error based on accumulating the digital-based error values for all the subcarrier frequencies of the OFDM symbol, for a prescribed successive number of OFDM symbols. The channel tracking module also determines a step size based on the accumulated error and relative to a prescribed step function configured for optimizing equalizer adjustments within stability limits. The channel tracking updates the equalization coefficients for each subscarrier frequency based on the accumulated error and the step size. Hence, the channel tracking module can be implemented in an economical manner while ensuring optimum equalizer adjustments within stability limits that ensure convergence of the equalization coefficients.