MIMO Symbol Detection Circuit Using Segmented Antenna Ordering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In communication systems with multiple transmit and receive antennas, existing maximum-likelihood detectors face infeasibility in evaluating all possible combinations of symbols for higher order modulations and a large number of antennas, leading to inefficient data transfer and detection.

Innovation Solution

A circuit is designed to detect communications by ordering transmitting antennas and using QR decomposition to separate in-phase and quadrature-phase components, determining partial distances for candidate symbol pairings, and selecting final candidates based on minimized distance norms, thereby reducing the complexity of symbol detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If maximum-likelihood detection evaluates all possible symbol combinations for multiple transmitting antennas, then detection accuracy is improved, but computational complexity becomes infeasible for higher order modulations and large number of antennas

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

Solution Approach 1:

The patent segments the detection process by ordering transmitting antennas and dividing them into groups. The detector processes antennas in a structured sequence rather than evaluating all combinations simultaneously, breaking down the complex detection task into manageable segments that reduce computational burden while maintaining detection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by evaluating only a selected subset of symbol combinations rather than all possible combinations. By using antenna ordering and selective evaluation, the system performs sufficient detection to achieve acceptable accuracy without the excessive computational cost of exhaustive search, particularly for higher order modulations.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If all possible symbol combinations are evaluated for maximum-likelihood detection, then detection reliability is improved, but data transfer rate decreases due to computational overhead

Engineering Contradiction:
Improvedetection reliabilityVSAvoiddata transfer rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The detection process is segmented into ordered stages corresponding to different transmitting antennas. This segmentation allows the system to process detections in a structured manner, maintaining reliability through systematic evaluation while improving productivity by avoiding redundant computations across all antenna combinations simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial evaluation of symbol combinations by selecting a subset based on antenna ordering and detection criteria. This partial action maintains sufficient detection reliability for practical applications while significantly reducing computational overhead, thereby improving data transfer rates compared to exhaustive evaluation.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the number of transmitting antennas is increased to improve data transfer rate, then communication bandwidth increases, but the number of possible symbol combinations increases exponentially

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

Solution Approach 1:

The patent applies segmentation by ordering the transmitting antennas and processing them in a defined sequence. This segmentation transforms the exponential complexity of evaluating all antenna combinations into a structured, multi-stage process where each stage handles a subset of antennas, making the system scalable to larger numbers of transmitting antennas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses partial evaluation by selecting and processing only the necessary symbol combinations based on antenna ordering and detection requirements. This approach allows the system to benefit from increased data transfer rates with more antennas without suffering from exponential growth in computational complexity, as it avoids evaluating all possible combinations.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8059761B2Detecting in-phase and quadrature-phase amplitudes of MIMO communications
Publication Date: 2011.11.15 XILINX INC
  • US8059761B2 patent drawing
  • US8059761B2 patent drawing
  • US8059761B2 patent drawing

AI summary

Circuits detect communications from multiple transmitting antennas to multiple receiving antennas. A respective first block for each non-initial transmitting antenna determines partial distances for pairings of a first candidate and a quadrature-phase amplitude. A respective second block for the initial transmitting antenna determines partial distances for combinations of phase amplitudes. A respective second block for each non-initial transmitting antenna determines partial distances for pairings of a second candidate and an in-phase amplitude. A respective first selector for each non-initial transmitting antenna selects the first candidates from the pairings for the respective second block having smaller partial distances. A respective second selector for each non-initial transmitting antenna selects the second candidates from the pairings for the respective first block having smaller partial distances. An identifier circuit selects a final candidate with a smaller partial distance from the pairings of the respective second block for the last transmitting antenna.