Log Likelihood Ratio Signal Detection in MIMO Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-input multi-output (MIMO) wireless communication systems, existing signal detection methods, such as maximum likelihood (ML) and modified ML (M-ML), face challenges in complexity and efficiency, especially when dealing with inter-antenna interference and varying transmission scenarios like SIMO and MU-MIMO, which affect data transmission rates and error correction.

Innovation Solution

The method involves reconfiguring received signals based on channel characteristics, acquiring signal constellations, calculating metrics, and generating a log likelihood ratio (LLR) for candidate groups to optimize signal detection using a combination of ML and M-ML methods, selectively applying these techniques depending on the number of transmission antennas to simplify the detection process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the ML method is used for signal detection in MIMO systems, then the detection performance is optimized, but the computational complexity increases exponentially with the number of transmission antennas

Engineering Contradiction:
Improvesignal detection performanceVSAvoidsignal detection complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the signal detection process into multiple stages: initial candidate selection based on simplified criteria, followed by metric calculation and LLR generation for selected candidates only. This segmentation reduces the exponential complexity by processing only a subset of potential candidates rather than all possible combinations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different processing qualities to different parts of the detection process: full ML optimization is applied to selected candidate groups, while simplified methods are used for initial candidate selection and filtering. This local quality approach maintains high detection performance for critical operations while reducing overall complexity.

Inventive Principle:
Principle #3Local quality

2Device complexity

If the M-ML method is used to reduce complexity, then the signal detection complexity is reduced, but the detection performance deteriorates compared to the ML method

Engineering Contradiction:
Improvesignal detection complexityVSAvoidsignal detection performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent dynamically adjusts the detection approach based on system conditions: when complexity is a concern, it uses the simplified candidate selection and metric calculation methods; when performance is critical, it applies full ML processing to the selected candidates. This dynamic adaptation allows the system to balance complexity and performance based on operational requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key parameters of the detection process: instead of calculating metrics for all possible candidates, it calculates metrics only for selected candidate groups. This parameter change (from exhaustive search to selective calculation) reduces complexity while maintaining performance through the generation of accurate LLRs for the selected candidates.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the number of transmission antennas is increased to improve data transmission rate, then the bandwidth efficiency is improved, but the signal detection complexity increases exponentially

Engineering Contradiction:
Improvedata transmission rateVSAvoidsignal detection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the detection process to handle multiple antennas efficiently by first identifying a limited set of candidate signal combinations from the large search space, then applying detailed metric calculation and LLR generation only to these candidates. This segmentation makes the detection process scalable to MIMO systems with many antennas without exponential complexity growth.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs partial action by calculating metrics and generating LLRs for only the most promising candidate groups rather than exhaustively processing all possible signal combinations from multiple antennas. This partial processing approach achieves sufficient detection performance while avoiding the exponential complexity that would result from complete enumeration.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8135087B2Apparatus and method for signal detection using log likelihood ratio
Publication Date: 2012.03.13 SAMSUNG ELECTRONICS CO LTD
  • US8135087B2 patent drawing
  • US8135087B2 patent drawing
  • US8135087B2 patent drawing

AI summary

A method for signal detection using a log likelihood ratio in a multi-input multi-output communication system includes reconfiguring the signals received through the reception antennas on the basis of channel characteristics and acquiring candidate groups for each transmission symbol by acquiring a signal constellation of one quadrant with respect to signals generatable for each transmission symbol and signal constellations for the remaining quadrants on the basis of the reconfigured signals.