MIMO Signal Detection via LLR and APP Soft Metric Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current MIMO communication systems face challenges in efficiently detecting and decoding data signals due to high computational complexity and error probability, particularly in achieving optimal performance without excessive resource utilization.

Innovation Solution

The implementation of a maximum a-posteriori probability (MAP) detector that combines log-likelihood ratio (LLR) values with a priori probability (APP) feedback to determine bit values, reducing computational complexity while maintaining near-optimal error performance by using an LLR combining technique that separates and updates soft metrics independently of APP values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional MIMO detection methods are used, then detection accuracy can be maintained, but computational complexity becomes excessively high

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

Solution Approach 1:

The detection process is segmented into two independent stages: first computing soft metrics from the received signal, then combining these soft metrics with APP values from the decoder. This segmentation allows each stage to operate independently with reduced complexity requirements while maintaining overall detection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Soft metrics serve as an intermediary between the received signal and the final detection decision. Instead of directly computing complex joint detection, the soft metrics mediate by capturing essential signal information that can be combined with decoder feedback, thereby reducing computational burden while preserving detection performance.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If iterative detection and decoding is implemented, then error performance improves, but convergence speed decreases due to mutual dependency between detector and decoder

Engineering Contradiction:
Improveerror performanceVSAvoidconvergence speed
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The soft metrics are computed in advance from the received signal before the iterative process begins. This preliminary computation provides a solid foundation that reduces the number of iterations needed for convergence, thereby improving convergence speed while maintaining error performance through the use of pre-computed reliable soft metric information.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If soft metrics are computed independently of APP values, then computational efficiency increases, but detection performance may degrade

Engineering Contradiction:
Improvecomputational efficiencyVSAvoiddetection performance
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The independently computed soft metrics are merged with the APP values from the decoder through a combining operation. This merging integrates two independent sources of information - the signal-based soft metrics and the decoder-based APP values - thereby achieving both computational efficiency from independent computation and improved detection performance from the combined information.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9225468B1Systems and methods for detecting data in a received multiple-input-multiple-output (MIMO) signal
Publication Date: 2015.12.29 NXP USA INC
  • US9225468B1 patent drawing
  • US9225468B1 patent drawing
  • US9225468B1 patent drawing

AI summary

Systems and methods for detecting data in a received signal are provided. A signal that represents a set of data symbols is received. Possible bit values for a single data symbol of the set of data symbols are determined based on the received signal. Possible bit values for other data symbols of the set of data symbols are determined based on the possible bit values for the single data symbol. The determining of the possible bit values for the other data symbols includes determining a first value for each bit included in the other data symbols. The first value is determined by combining i) a first soft metric indicating a likelihood of a state of the bit given the received signal, and ii) a second soft metric representing an a priori probability (APP) for the bit. The first soft metric is not based on the APP for the bit.