MIMO Signal Decision via Geometric Projection for Complexity Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current MIMO wireless communication systems face high computational complexity when deciding transmitted signals corresponding to received signals, particularly with high-level quadrature amplitude modulation (QAM), leading to inefficient performance and difficult hardware implementation.

Innovation Solution

A method and apparatus that select sub-transmitted signals as reference groups, project received signals onto candidate geometric spaces, quantify these projections, and decide the transmitted signal based on the shortest projection distance, reducing computational complexity and facilitating easy hardware implementation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Maximum Likelihood algorithm is used to decide transmitted signal, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvesignal decision accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the signal processing into distinct functional modules: receiving module for acquiring received signal, deciding module for determining transmitted signal, and transmitting module for retransmitting. This segmentation allows each module to perform specialized functions with optimized computational requirements, reducing overall device complexity while maintaining measurement precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and eliminates unnecessary computational steps from the traditional Maximum Likelihood algorithm. By using a simplified deciding module that directly determines the transmitted signal without exhaustive computation of all candidate signals, the method removes redundant calculations while preserving the essential function of accurate signal decision.

Inventive Principle:
Principle #2Taking out (Extraction)

2Device complexity

If Sphere Decoding algorithm is used to decide transmitted signal, then device complexity is reduced, but ease of manufacture worsens

Engineering Contradiction:
Improvecomputational complexityVSAvoidhardware implementation difficulty
Core Design Contradiction:
Device complexityVSEase of manufacture

Solution Approach 1:

The patent applies local quality by designing the deciding module with specific localized functions tailored to the MIMO system requirements. The module implements a customized algorithm that is neither as complex as full Maximum Likelihood nor as problematic as Sphere Decoding for hardware implementation, achieving optimal balance through functionally optimized local processing.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the algorithmic parameters and processing steps to achieve hardware-friendly complexity reduction. By modifying the decision-making process to avoid the difficult-to-implement sphere radius calculation and iterative searching of Sphere Decoding, the system achieves low computational complexity with straightforward hardware implementation using standard computational operations.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If high-level QAM is used in MIMO system, then productivity is improved, but device complexity increases

Engineering Contradiction:
Improvecommunication throughputVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the high-level QAM signal processing into distinct receiving, deciding, and transmitting modules. This segmentation allows the system to handle the increased computational requirements of high-level QAM in a structured manner, where each module performs optimized operations that collectively maintain throughput while managing device complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and eliminates the most computationally intensive steps from the signal processing chain when handling high-level QAM. By using a simplified deciding module that avoids exhaustive search through all candidate signals, the system maintains high communication throughput while removing the computational burden that would otherwise make device implementation prohibitively complex.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8090058B2Wireless communication receiving system and apparatus and method for deciding a transmitted signal corresponding to a received signal thereof
Publication Date: 2012.01.03 NAT CHIAO TUNG UNIV
  • US8090058B2 patent drawing
  • US8090058B2 patent drawing
  • US8090058B2 patent drawing

AI summary

A wireless communication receiving system and an apparatus and a method for deciding a transmitted signal corresponding to a received signal thereof are provided. The transmitted signal comprises a plurality of sub-transmitted signals. The system selects at least one of the sub-transmitted signals as a reference signal group, wherein each of a plurality of candidate values of the reference signal group forms a candidate geometric space respectively. The received signal is projected to each of the candidate geometric spaces to generate a projection signal respectively. In each of the candidate geometric space, the corresponding projection signal is quantized to generate a quantized projection signal having a projection distance to the corresponding projection signal. Finally, the transmitted signal is decided according the quantized projection signal and the candidate signal value corresponding to the shortest projection distance.