MIMO Demodulation Complexity Reduction via SINR-Based Bit Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity of demodulation using the Maximal Likelihood (ML) algorithm increases exponentially with the number of streams and modulation order in MIMO systems, making higher-order modulation impractical due to unacceptable complexity in existing wireless communication systems.

Innovation Solution

A method that determines the signal-to-interference and noise ratio (SINR) for each path of data, selects a minimum SINR to identify reliable bits, and demodulates them using a corresponding modulation manner, while residual bits are demodulated using the ML algorithm, thereby reducing the overall complexity of demodulation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If higher-order modulation is adopted in MIMO systems, then data transmission rate is improved, but the complexity of ML demodulation increases exponentially

Engineering Contradiction:
Improvedata transmission rateVSAvoidML demodulation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the demodulation process into two parts: first determining SINR for each path and selecting reliable bits based on SINR thresholds, then applying ML algorithm only to these reliable bits. This segmentation reduces the input size for the complex ML algorithm while maintaining high data rates through higher-order modulation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies the ML algorithm partially - only to bits that are determined to be reliable based on SINR criteria, rather than processing all bits through the full ML demodulation process. This partial application significantly reduces computational complexity while maintaining performance for the most important bits.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If ML algorithm is applied to all bits in higher-order modulation, then demodulation accuracy is improved, but computational burden becomes unacceptable

Engineering Contradiction:
Improvedemodulation accuracyVSAvoidcomputational burden
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent applies different processing quality to different bits: reliable bits (those meeting SINR thresholds) undergo full ML demodulation for high accuracy, while unreliable bits are handled differently. This local differentiation maintains demodulation accuracy for critical bits while reducing overall computational burden.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs partial ML demodulation - applying the computationally intensive ML algorithm only to a subset of reliable bits rather than all bits. This partial action maintains sufficient demodulation accuracy for the most important information while making the computational burden acceptable.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP2840730B1Method and device for demodulating data
Publication Date: 2018.09.26 HUAWEI TECH CO LTD
  • EP2840730B1 patent drawingFigure 1~2
  • EP2840730B1 patent drawingFigure 3~4
  • EP2840730B1 patent drawingFigure 5

AI summary

Embodiments of the present invention provide a method and device for demodulating data. The method includes: determining the number of reliable bits of each path of data in M paths of data and a modulation manner used to demodulate the reliable bits of each path of data, where M is a positive integer; demodulating the reliable bits of each path of data according to the modulation manner used to demodulate the reliable bits of each path of data; and demodulating residual bits in each path of data except the reliable bits according to a maximal likelihood ML algorithm. In the embodiments of the present invention, the number of the reliable bits of each path of data and the modulation manner used to demodulate the reliable bits of each path of data are determined, and the residual bits in each path of data except the reliable bits are demodulated according to the ML algorithm; therefore, compared with the prior art, it is unnecessary to demodulate all bits of each path of data according to the ML algorithm, thereby lowering the complexity of demodulation by using the ML algorithm.