MIMO Signal Detection via QR Decomposition for Complexity Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current MIMO-OFDM systems face high computational complexity in detecting data, especially with higher-order constellations, leading to prohibitive processing times and hardware requirements when dealing with multiple spatial streams.
Innovation Solution
The method involves QR decomposition of the channel matrix to transform received signals, allowing for a low complexity algorithm that calculates log-likelihood ratio (LLR) values by minimizing a term-by-term distance, reducing computational complexity while maintaining error performance through a maximum likelihood approximation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If exhaustive search methods are used for MIMO detection, then error performance is optimized, but computational complexity becomes prohibitive
Solution Approach 1:
The patent segments the MIMO detection problem by applying QR decomposition to transform the coupled system into a triangular form, enabling sequential detection of spatial streams. This segmentation reduces the exhaustive search complexity while maintaining error performance by processing streams in order of their reliability
Solution Approach 2:
The patent transforms the detection problem from the original signal space to a rotated coordinate system using QR decomposition. This dimensional transformation converts the complex multi-dimensional search problem into a sequence of simpler one-dimensional decisions, reducing computational complexity while preserving detection accuracy
2Productivity
If higher-order constellations are used, then data throughput is increased, but processing time and hardware requirements become prohibitive
Solution Approach 1:
The patent segments the detection process into sequential steps based on the triangular structure from QR decomposition. Each spatial stream is detected independently in sequence, reducing the processing time for higher-order constellations compared to joint detection of all streams simultaneously
Solution Approach 2:
The patent performs preliminary QR decomposition of the channel matrix before detection. This preliminary transformation prepares the system for efficient sequential detection, reducing the real-time processing burden when dealing with higher-order constellations and multiple spatial streams
3Productivity
If multiple spatial streams are processed, then data throughput is increased, but computational complexity increases prohibitively
Solution Approach 1:
The patent segments the multiple spatial streams into an ordered sequence for sequential processing. By detecting streams one after another using the triangular structure, the hardware complexity is reduced compared to processing all streams simultaneously, while still achieving high data throughput through parallel transmission
Solution Approach 2:
The patent changes the processing dimension by transforming the MIMO system into an equivalent single-stream system through QR decomposition. This allows the use of simpler hardware architectures that process one stream at a time in the rotated domain, rather than requiring complex parallel processing hardware for multiple streams
Data Source
AI summary
Systems and methods for detecting data in a received multiple-input-multiple-output signal are provided. First, second, and third signals are received and form a vector y. The received signals are associated with first, second, and third data values that form a vector x. A channel matrix (H) is received, and a QR decomposition of the channel matrix is performed, such that H=QR. The vector y is transformed into a vector z according to z=QHy. A distance value between the rector z and the vector x is determined for each possible third data value. A nearest constellation point is calculated based on a first of the possible third data values. The calculating step is repeated for each of the possible third data values to generate a set of constellation point triplets. The distance values are determined using the set of constellation point triplets.