Two-Stage Signal Detection for High-Order MIMO Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-order multiple-input multiple-output (MIMO) systems face challenges in achieving high performance with low algorithm complexity due to increasing complexity of detection algorithms as the number of antennas and modulation order increase, particularly with lattice reduction-aided algorithms degrading in performance.

Innovation Solution

The method involves reducing the number of candidate vectors by applying lattice reduction in two stages of signal detection, using a minimum-mean square error (MMSE) signal model, and employing real value decomposition to facilitate hardware implementation and flexibility in selecting the number of full expansion stages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If lattice reduction-aided algorithms are used to improve detection performance, then receiver performance is improved, but algorithm complexity increases and performance degrades in high-order MIMO systems

Engineering Contradiction:
Improvereceiver performanceVSAvoidalgorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the signal detection process into two distinct stages: a first stage that cancels signals without lattice reduction, and a second stage that applies lattice reduction. This segmentation allows the system to benefit from lattice reduction where it is most effective while avoiding its computational burden in scenarios where it provides minimal benefit, thereby resolving the contradiction between performance improvement and complexity increase.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies lattice reduction partially rather than universally - specifically in the second stage of detection after the first stage has already cancelled certain signals. This partial application of lattice reduction provides the necessary performance improvement for remaining signals while avoiding the excessive computational complexity that would result from applying it to all signals in high-order MIMO systems.

Inventive Principle:
Principle #16Partial or excessive action

2Device complexity

If the number of candidate vectors is reduced to lower complexity, then algorithm complexity is reduced, but detection performance may degrade

Engineering Contradiction:
Improvealgorithm complexityVSAvoiddetection performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The first stage of the patent performs preliminary signal cancellation before the second stage applies lattice reduction. This preliminary action removes certain signals from the received signal, which reduces the number of candidate vectors that need to be considered in the subsequent lattice reduction stage, thereby lowering complexity while maintaining detection performance for the remaining signals.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If full expansion stage is increased to improve performance, then detection performance is improved, but implementation complexity and noise sensitivity increase

Engineering Contradiction:
Improvedetection performanceVSAvoidimplementation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the expansion process into two stages with different expansion depths. The first stage uses a limited expansion depth to cancel initial signals, while the second stage applies lattice reduction with appropriate expansion. This segmentation allows the system to achieve good detection performance without requiring excessive expansion in a single stage, thereby reducing implementation complexity and noise sensitivity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9853836B2Apparatus and method for signal detection in a wireless communication system
Publication Date: 2017.12.26 SAMSUNG ELECTRONICS CO LTD
  • US9853836B2 patent drawing
  • US9853836B2 patent drawing
  • US9853836B2 patent drawing

AI summary

An electronic device and method for signal detection in a wireless communication system is provided. The electronic device includes a receiving unit configured to receive a radio frequency (RF) signal, a control unit configured to process the received signal, wherein processing the received signal comprises canceling a signal corresponding to a first stage in the received signal, detecting a signal corresponding to a second stage by applying lattice reduction, and determining a final detected signal by combining the detected signal corresponding to the second stage with candidates of the signal corresponding to the first stage.