MIMO Signal Detection via QR Decomposition and Set Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current algorithms for detecting Space Time Block Coded (STBC) and Spatially Multiplexed (SM) Multiple-Input Multiple-Output (MIMO) signals require extensive computations, necessitating specific hardware and are performance-dependent on antenna structures, which limits efficiency.
Innovation Solution
The method involves QR decomposition of the MIMO channel matrix into orthonormal and upper triangular matrices, set partitioning of symbol constellations, and calculation of a-posteriori probabilities using forward and backward metrics, followed by Log Likelihood Ratios to decode transmitted bits using a Viterbi decoder.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If Maximum a posteriori (MAP) algorithm, Log MAP, Max Log MAP, or Reduced State MAP (RSMAP) algorithms are used for detecting MIMO signals, then detection accuracy is improved, but computational complexity increases significantly requiring specific hardware
Solution Approach 1:
The patent applies segmentation by dividing the detection process into distinct stages: QR decomposition of the channel matrix, set partitioning of the constellation into subsets, and staged detection using forward and backward metrics. This breaks down the complex MAP algorithm into manageable segments that reduce computational burden while maintaining detection accuracy.
Solution Approach 2:
The patent implements partial action by using reduced state MAP (RSMAP) approach where not all possible states are fully explored. Instead, the algorithm focuses on the most probable paths through the state tree, performing partial computations that suffice for accurate detection without the full computational overhead of complete MAP algorithms.
2Reliability
If algorithms with numerous computations are used for detecting MIMO signals, then detection performance is improved, but specific hardware designed for particular algorithms is required
Solution Approach 1:
The patent achieves universality by formulating a detection method that works across different MIMO configurations and modulation schemes. The QR decomposition approach and set partitioning technique are general methods that can be applied to various MIMO systems without requiring algorithm-specific hardware, making the solution adaptable to different scenarios.
Solution Approach 2:
The patent uses parameter changes by adjusting the set partitioning structure and metric calculations based on the specific MIMO configuration and channel conditions. This allows the same general algorithm framework to adapt to different system parameters, eliminating the need for dedicated hardware for each configuration.
3Measurement precision
If detection algorithms depend on antenna structure for performance, then detection accuracy is optimized for specific configurations, but versatility across different antenna configurations is reduced
Solution Approach 1:
The patent implements universality by using QR decomposition of the channel matrix, which naturally adapts to any antenna configuration. The method processes the channel matrix regardless of its dimensions or structure, making the detection algorithm versatile across different MIMO configurations while maintaining accuracy through the mathematical properties of QR decomposition.
Data Source
AI summary
A system and method for detecting Spatially Multiplexed (SM), Space Time Block Coded (STBC), or Hybrid Space Time Block Coded-Spatially Multiplexed (STBC-SM) Multiple-Input Multiple-Output (MIMO) signals is disclosed. QR decomposition of the MIMO signal is performed. A constellation of symbols present in the MIMO signals is partitioned into subsets of symbols, using a set partitioning technique. A-posteriori probability (APP) of each branch is determined. Log Likelihood Ratios (LLRs) corresponding to the transmitted bits are determined using the a-posteriori probabilities. Successively, transmitted bits are determined by providing the LLRs corresponding to the transmitted bits, to a Viterbi decoder.