Adaptive MIMO Symbol Detection Across High and Low SNR

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In MIMO communication systems, the high number of possible symbol combinations transmitted from multiple antennas makes maximum-likelihood detection infeasible due to high computational complexity, especially in higher order modulation and low signal-to-noise ratios, leading to increased bit error rates.

Innovation Solution

A system with two detectors is implemented, where the first detector uses a K-best sphere detector for low signal-to-noise ratios and a depth-first-search maximum-likelihood detector with pruning for high signal-to-noise ratios, with an evaluator to switch between them based on the signal-to-noise ratio threshold, reducing computational effort and bit error rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all possible symbol combinations are evaluated for maximum-likelihood detection, then detection accuracy is improved, but computational complexity becomes infeasible for higher order modulation and large number of antennas

Engineering Contradiction:
Improvesymbol detection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the symbol detection process into two distinct detectors: a first detector for low SNR conditions and a second detector for high SNR conditions. Each detector is optimized for its specific operating range, evaluating a manageable subset of symbol combinations rather than all possible combinations, thus reducing computational complexity while maintaining detection accuracy within each SNR regime

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic switching between two different detection algorithms based on the measured SNR. The system evaluates the SNR of received signals and selectively activates the first detector when SNR is below a threshold and the second detector when SNR exceeds the threshold, adapting the detection strategy to current channel conditions to optimize the trade-off between accuracy and computational load

Inventive Principle:
Principle #15Dynamics

2Productivity

If the number of transmitting antennas is increased to increase data transfer rate, then communication capacity is improved, but the number of possible symbol combinations increases exponentially making detection infeasible

Engineering Contradiction:
Improvedata transfer rateVSAvoiddetection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the detection task into two specialized detectors that each handle a portion of the computational burden. The first detector uses a reduced search space appropriate for low SNR conditions, while the second detector employs pruning techniques to limit the number of combinations evaluated, making MIMO detection feasible for systems with multiple transmitting antennas

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the detection parameters (number of combinations evaluated, search depth, pruning thresholds) based on the SNR condition. By adjusting these parameters dynamically, the system can handle increased numbers of transmitting antennas without exponential growth in computational complexity, as the effective search space is controlled by the detector selection

Inventive Principle:
Principle #35Parameter changes

3Productivity

If a reduced number of potential choices is used for detection, then computational effort is reduced, but bit error rate increases

Engineering Contradiction:
Improvedetection efficiencyVSAvoidbit error rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent dynamically adapts the detection strategy by switching between two detectors based on SNR. In low SNR conditions, the first detector uses a larger effective search space to maintain reliability, while in high SNR conditions, the second detector can use aggressive pruning to reduce computational effort. This dynamic adaptation ensures that detection efficiency is optimized without sacrificing bit error rate performance in either operating regime

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20100040177A1MIMO Symbol Detection for SNR Higher and Lower than a Threshold
Publication Date: 2010.02.18 XILINX INC
  • US20100040177A1 patent drawing
  • US20100040177A1 patent drawing
  • US20100040177A1 patent drawing

AI summary

A system detects symbols communicated from multiple transmitting antennas to multiple receiving antennas. A first detector determines the symbols from respective partial distances of potential choices for symbols from a constellation. A second detector determines the symbols from respective partial distances of more potential choices. The first and second detectors determine their partial distances from signals received at the receiving antennas. The second detector has a lower bit error rate than the first detector. The potential choices for the second antenna are smaller than the potential choices for the first antenna in response to a signal-to-noise ratio (SNR) being higher than a threshold. An evaluator estimates the SNR of the signals received at the receiving antennas. The evaluator enables the first detector in response to the SNR being lower than the threshold, and the evaluator enables the second detector in response to the SNR being higher than the threshold.