Dynamic MIMO Detector Allocation for Sub-Carrier Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

MIMO detection becomes increasingly complex with the addition of transmit antennas, making existing algorithms impractical for high-performance applications, and there is a need for efficient allocation of computational resources in MIMO-OFDM systems to balance performance and complexity.

Innovation Solution

The proposed solution involves varying the candidate symbol list length assigned to MIMO list detectors across sub-carriers, allowing for a trade-off between performance and complexity by assigning different detector complexities to different sub-carriers based on their quality, and using a detector control block to allocate resources efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the number of transmit antennas is increased to increase data throughput and diversity, then system capacity increases linearly, but detection complexity increases exponentially

Engineering Contradiction:
Improvedata throughputVSAvoiddetection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies different detection algorithms with varying complexities to different spatial layers or antenna groups. Specifically, it uses a combination of maximum likelihood detection for certain layers and simpler linear detection for others, allowing the system to handle increased antenna counts without exponential complexity growth by treating different parts of the MIMO system with appropriately tailored detection strategies

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The detection process is segmented into multiple stages or layers. The patent divides the complex MIMO detection problem into manageable portions by processing different antenna groups or spatial layers separately with appropriate detection methods, transforming a single exponential complexity problem into multiple smaller polynomial complexity problems

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If a maximum-likelihood detector is used to achieve optimal detection performance, then detection accuracy is maximized, but computational complexity increases exponentially with the number of input channels

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

Solution Approach 1:

The patent selectively applies maximum-likelihood detection only to specific spatial layers or antenna groups where it provides the most benefit, while using simpler linear detection algorithms for other layers. This localized application of ML detection maintains optimal performance where needed while avoiding exponential complexity growth across the entire system

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The detection strategy is made dynamic by adaptively selecting between maximum-likelihood and linear detection algorithms based on channel conditions, signal-to-noise ratios, or layer-specific characteristics. This dynamic adaptation allows the system to achieve near-optimal performance while controlling computational complexity through intelligent algorithm selection

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If uniform computational resources are allocated to all sub-carriers in MIMO-OFDM, then implementation is simplified, but performance is not optimized for varying channel conditions across sub-carriers

Engineering Contradiction:
Improveimplementation simplicityVSAvoidsystem performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent allocates computational resources non-uniformly across sub-carriers by applying more complex detection algorithms to sub-carriers experiencing poor channel conditions and simpler algorithms to sub-carriers with good channel conditions. This localized resource allocation optimizes overall system performance by matching detection complexity to actual channel needs rather than applying a uniform approach

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8040959B2Dynamic resource allocation to improve MIMO detection performance
Publication Date: 2011.10.18 TEXAS INSTRUMENTS INC
  • US8040959B2 patent drawing
  • US8040959B2 patent drawing
  • US8040959B2 patent drawing

AI summary

A method and apparatus for detecting symbols in a Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing (“MIMO-OFDM”) system. A MIMO-OFDM receiver includes a first detector that estimates a symbol of a first MIMO-OFDM sub-carrier and a second detector that estimates a symbol of a second MIMO-OFDM sub-carrier. The second detector differs in complexity from the first detector. A detector control block is coupled to the detectors. The detector control block assigns the first detector to process the first MIMO-OFDM sub-carrier and assigns the second detector to process the second MIMO-OFDM sub-carrier. The detector control block computes a list metric for a sub-carrier. Based on the list metric the detector control block assigns a candidate symbol list length to the detector processing the sub-carrier. Alternately, the detector control block assigns one of a variety of detector types to a sub-carrier based on the sub-carrier list metric.