V-BLAST MIMO Detection Near Maximum Likelihood Performance Low Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current receivers for Vertical Bell Labs Layered Space-Time (V-BLAST) MIMO systems face a trade-off between detection performance and complexity, with Maximum Likelihood (ML) receivers offering high performance but high complexity, and linear receivers like ZF-SIC and MMSE-SIC providing low complexity but poor detection performance.

Innovation Solution

A method and system that calculates a matrix based on the channel matrix, identifies and updates the channel matrix by deleting the column corresponding to the minimum post-detection Signal to Noise Ratio (SNR), performs Successive Interference Cancellation (SIC) iterations, and conducts a Maximum Likelihood search on reduced solution vectors to decode data layers, achieving near-ML performance with lower complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Maximum Likelihood (ML) receiver is used for detection, then detection performance is improved, but device complexity increases exponentially

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

Solution Approach 1:

The patent segments the detection process into two stages: a low-complexity linear receiver stage (ZF-SIC or MMSE-SIC) that handles the majority of processing, and a limited ML search stage that only processes a reduced set of candidate solutions. This segmentation allows the system to achieve near-ML performance while avoiding the exponential complexity of full joint decoding by dividing the detection task into manageable parts with different complexity levels

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial ML search by performing ML detection only on a reduced set of candidate solutions generated by the linear receiver, rather than performing full ML search on all possible constellation points. This partial action approach maintains detection performance close to ML while significantly reducing complexity by limiting the ML search to only the most promising candidates

Inventive Principle:
Principle #16Partial or excessive action

2Device complexity

If linear receiver (ZF-SIC or MMSE-SIC) is used for detection, then device complexity is reduced, but detection performance deteriorates

Engineering Contradiction:
ImprovecomplexityVSAvoiddetection performance
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary processing using a linear receiver (ZF-SIC or MMSE-SIC) to generate an initial set of candidate solutions before applying the ML search. This preliminary action reduces the search space for the subsequent ML detection, allowing the system to benefit from both the low complexity of linear receivers and the high performance of ML detection by preparing candidate solutions in advance

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary step that generates a reduced set of candidate solutions from the linear receiver output before feeding them to the ML search. This intermediary mechanism acts as a bridge between the low-complexity linear receiver and the high-performance ML detector, transforming the output of the linear receiver into a manageable candidate set that maintains performance while reducing complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7693238B1Method and system for V-BLAST detection with near maximum likelihood performance and low complexity
Publication Date: 2010.04.06 HELLOSOFT INDIA PVT
  • US7693238B1 patent drawing
  • US7693238B1 patent drawing
  • US7693238B1 patent drawing

AI summary

Various embodiments of the present invention relate to a method and system for Vertical Bell Layered Space-Time (V-BLAST) detection with near Maximum Likelihood (ML) performance and low complexity. The V-BLAST system is a Multiple-Input Multiple-Output (MIMO) system. A receiver is provided that detects the data transmitted from the multiple transmitting antennas. The detection performance of such a method and system is better than that of linear receivers while keeping the complexity of the receiver marginally higher than that of the linear receivers. The detection performance of such a method and system is very close to that of the ML receiver while its complexity is much less than that of the ML receiver.