MIMO Detector Segmentation for Iterative Soft-Output Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current MIMO detection methods face challenges in generating high-quality bit soft-output information efficiently, particularly in iterative receiver schemes, leading to increased complexity and latency, and suboptimal performance in wireless communication systems.

Innovation Solution

A novel decision metric and processing method for MIMO detectors that generates near-optimal bit soft-output information by decoupling the problem for different transmit antennas through channel triangularization and using a reference layer, reducing the complexity of the search from ST to T2Mc subsets, and efficiently processing a-priori information from SISO ECC decoders.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If maximum-a-posteriori detection techniques are used to generate bit soft-output information, then detection accuracy is improved, but implementation complexity increases significantly

Engineering Contradiction:
Improvebit soft-output information qualityVSAvoidimplementation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the MIMO detection problem by decoupling different transmit antennas through channel triangularization. The complex ST-dimensional search space is divided into T subsets, each corresponding to a reference layer, reducing the computational burden while maintaining detection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and processes a-priori information from SISO ECC decoders separately from the main detection process. This extracted soft information is integrated into the decision metric to guide the reduced-complexity search, achieving near-optimal performance with lower complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If exhaustive search methods are used for MIMO detection, then detection performance is optimized, but processing time increases

Engineering Contradiction:
Improvedetection performanceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The exhaustive search space of ST possible transmit sequences is segmented into T reference layer subsets. By performing detection on each subset separately and combining results, the patent achieves near-optimal performance with significantly reduced processing time compared to exhaustive search.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary channel triangularization to identify reference layers before the actual detection process. This preliminary action organizes the search space in advance, enabling faster processing during the detection phase while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If iterative receiver schemes are implemented, then error correction capability is improved, but system latency increases

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

Solution Approach 1:

The patent extracts and utilizes a-priori information from the SISO ECC decoder in each iteration. By effectively processing this extracted soft information through the reduced-complexity detector, the system achieves rapid convergence with fewer iterations, reducing overall latency while maintaining error correction capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements feedback loops where the SISO ECC decoder provides a-priori information back to the detector, which then produces refined soft outputs for the decoder. This feedback mechanism enables iterative error correction while the reduced complexity of each iteration minimizes the time penalty.

Inventive Principle:
Principle #23Feedback

4Productivity

If high data rate transmission is achieved through multiple antennas, then throughput is improved, but detection complexity increases

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

Solution Approach 1:

The patent segments the detection of T transmit antennas into T separate reference layer problems. This segmentation allows the system to handle high data rate transmissions through multiple antennas while keeping the detection complexity manageable by solving T simpler problems instead of one complex ST-dimensional problem.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation by working with soft information (log-likelihood ratios) instead of hard decisions, and by transforming the channel matrix through triangularization. These parameter changes enable efficient handling of multiple antenna streams without proportionally increasing detection complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8358685B2Iterative detection and decoding in multiple antenna communication systems
Publication Date: 2013.01.22 STMICROELECTRONICS SRL
  • US8358685B2 patent drawing
  • US8358685B2 patent drawing
  • US8358685B2 patent drawing

AI summary

One or more embodiments to iteratively detect and decode data transmitted in a wireless communication system, featuring a MIMO detector and a soft input soft-output error-correction-code decoder. More specifically, a method suitable for iterative detection and decoding schemes is proposed, which is able to output near optimal bit soft information processing efficiently given input bit soft information. First, a transmitting source is selected as a reference layer, wherein the associated symbol represents a reference transmit symbol. Subsequently, a set of candidate values are identified for the reference transmit symbol. For each candidate value a candidate transmit sequence is estimated through a novel spatial decision feedback equalization process based on both Euclidean distance metrics and the a-priori soft information provided by the SISO ECC decoder. The novel DFE technique uses a novel bit metric. Techniques are provided to identify a reduced size transmit symbol candidate set and generate from it near-optimal LLRs, also processing input a-priori LLRs in an iterative fashion.