MIMO Detector Using Iterative Soft-Output Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multiple antenna communication systems face challenges in detecting multiple sources corrupted by noise in MIMO fading channels and generating bit soft output information for external error correction decoders, leading to performance degradation and high computational complexity.

Innovation Solution

A method and apparatus that detect sequences of digitally modulated symbols using a detector that processes a-priori information from an outer decoder to generate near-optimal extrinsic bit soft-output information, employing triangularization of the channel matrix and successive layer detection with reduced complexity, enabling efficient iterative schemes and VLSI implementation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Maximum A-Posteriori (MAP) detection is used to achieve high-performance detection in MIMO fading channels, then measurement precision is improved, but device complexity increases significantly

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

Solution Approach 1:

The patent segments the detection process into iterative stages, dividing the complex MAP detection into multiple simpler detection-decoding iterations. Each iteration performs partial detection and updates soft information, progressively approaching MAP performance without computing the full MAP solution in one step, thereby reducing instantaneous computational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs partial action by using approximate detection methods (such as linear detectors or simplified non-linear detectors) that do not fully implement the optimal MAP detection in each iteration. Instead of performing the complete computationally intensive MAP calculation, the system performs partial detection that is sufficient to generate improved soft information, trading off some computational effort for reduced complexity while maintaining near-optimal performance through multiple iterations.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If iterative detection and decoding schemes are implemented to generate soft output information, then reliability is improved, but loss of time increases due to multiple iterations

Engineering Contradiction:
Improveerror correction performanceVSAvoiddetection latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-computing and storing soft information (a-priori probabilities or log-likelihood ratios) from the outer decoder before the iterative detection process begins. This preliminary soft information is used to initialize and guide the iterative detection, reducing the number of iterations needed to converge and thereby reducing the time loss while maintaining reliability improvement.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If soft-output decoders are used to provide a-priori information to the detector, then measurement precision is improved, but device complexity increases due to the outer decoder

Engineering Contradiction:
Improvebit soft output qualityVSAvoiddecoder complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges the detector and soft-output decoder into an integrated iterative detection and decoding system. The detector and decoder exchange soft information in a unified feedback loop, allowing the system to leverage the precision benefits of soft-output decoding while sharing computational resources and optimizing the overall system complexity through combined operation rather than separate independent units.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9025689B2Method and apparatus for multiple antenna communications, and related systems and computer program
Publication Date: 2015.05.05 STMICROELECTRONICS SRL
  • US9025689B2 patent drawing
  • US9025689B2 patent drawing
  • US9025689B2 patent drawing

AI summary

An embodiment of an arrangement detects sequences of digitally modulated symbols from multiple sources. The arrangement identifies a suitable set of candidate values for at least one transmitted sequence of symbols and determines for each candidate value a set of sequences of transmitted symbols. The arrangement estimates at least one further set of sequences of transmitted symbols, calculates a metric for each sequence of transmitted symbols, and selects the sequence that maximizes the metric. At the end, a-posteriori bit soft output information for the selected sequence is calculated from the metrics for said sequences. Generally, these calculations are based on the information coming from a channel-state-information matrix and a-priori information on the modulated symbols from a second module, such as a forward error-correction-code (ECC) decoder.