QR Decomposition Soft Demapper for MIMO Log-Likelihood Ratio Calculation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing soft demapping techniques for coded MIMO-OFDM systems are computationally intensive and cumbersome, making them impractical for implementation, especially in delay spread channels, and fail to achieve performance close to the near-optimal ML receiver.
Innovation Solution
A method for calculating log-likelihood ratios using a QR decomposition-based soft demapper that computes bit LLRs in a single iteration without matrix inversion, effectively combining noise variance changes during detection to reduce complexity and achieve performance close to the ML receiver, by considering interference from other spatial streams.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing soft demapping techniques (ZF/MMSE equalizers) are used, then bit error rate performance is improved, but computational complexity becomes exponential in number of transmitted streams making practical implementation difficult
Solution Approach 1:
The patent segments the MIMO detection problem into independent per-stream processing using QR decomposition. Instead of jointly processing all transmitted streams (which causes exponential complexity), the system decomposes the channel matrix into triangular form, allowing sequential detection of each spatial stream independently. This segmentation reduces complexity from exponential to linear in the number of streams while maintaining near-ML performance.
Solution Approach 2:
The patent replaces the traditional matrix inversion operation (mechanically intensive) with QR decomposition followed by back-substitution. The QR decomposition transforms the original system into an equivalent triangular system that can be solved through simple back-substitution, avoiding the computationally expensive matrix inversion while achieving the same detection performance.
2Reliability
If ML receiver is used to achieve near-optimal performance, then reliability is improved, but computational complexity becomes impractical for implementation
Solution Approach 1:
The patent employs a computationally efficient approximation that achieves ML-like performance without the full ML computational burden. By using QR decomposition with noise variance correction, the system creates a simplified detection model that processes data through inexpensive operations (triangular decomposition and back-substitution) while maintaining performance close to the optimal ML receiver.
Solution Approach 2:
The patent modifies the detection parameters by incorporating noise variance changes during the detection process. The system adjusts the effective noise variance based on the interference from other spatial streams, creating a corrected detection metric that better reflects the actual signal conditions. This parameter adjustment allows the simplified detector to achieve performance close to ML without requiring full ML complexity.
3Ease of manufacture
If QR decomposition is used instead of matrix inversion, then ease of manufacture is improved, but measurement precision of noise variance may be compromised
Solution Approach 1:
The patent incorporates feedback by calculating the effective noise variance based on the detected symbols from other spatial streams. The system uses the detected symbols as feedback to compute the interference contribution, which is then used to correct the noise variance estimate. This feedback mechanism ensures that the noise variance measurement remains accurate even when using the simplified QR decomposition approach.
Solution Approach 2:
The patent performs preliminary detection of symbols from other spatial streams before computing the noise variance for the current stream. By detecting and subtracting the interference contributions from previously detected streams, the system prepares accurate noise variance estimates in advance, ensuring measurement precision is maintained throughout the sequential detection process.
Data Source
AI summary
A method and a communication receiver have been described for calculating log-likelihood ratios in a communication receiver. The log-likelihood ratio is calculated for each bit of one or more subsymbols of each of the one or more spatial streams by computing effective noise on one or more spatial streams after considering noise terms resulting from MIMO detection estimates of the subsymbols on each spatial stream. Finally, signal to noise ratio is determined for one or more spatial streams from the effective noise and scaling bit log-likelihood ratios with the signal to noise ratio.