MIMO Maximum-Likelihood Decoding With Constellation-Weighted Metrics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current MIMO communication systems face complexity in decoding received signals due to non-orthogonal layers caused by non-ideal channel conditions, leading to inefficiencies in interference mitigation and increased computational complexity, especially with the use of Maximum Likelihood Detector methods.
Innovation Solution
A method for decoding MIMO signals that selects a single candidate value for each layer and uses a predetermined constellation-dependent constant to simplify the maximum likelihood detection process, reducing complexity by eliminating the need for testing all constellation values and handling colored noise without pre-whitening, thereby achieving low complexity maximum likelihood detection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If Maximum Likelihood Detection is used for decoding MIMO signals, then decoding accuracy is improved, but computational complexity increases significantly
Solution Approach 1:
The patent segments the MIMO decoding problem into independent layer processing units. Each layer is decoded separately using simplified maximum likelihood detection, avoiding the need to process all layers simultaneously. This segmentation reduces the exponential complexity of traditional MLD to a more manageable level while preserving decoding accuracy through iterative refinement.
Solution Approach 2:
The patent applies partial action by performing maximum likelihood detection on a subset of layers at each iteration rather than all layers. By selecting a current layer and processing it with simplified detection while treating other layers as interference, the system achieves near-MLD performance with significantly reduced computational complexity. The iterative process gradually refines all layers through multiple partial detection passes.
2Ease of operation
If traditional equalization methods are used to separate layers, then interference mitigation is simplified, but decoding performance deteriorates due to non-orthogonal layers
Solution Approach 1:
The patent introduces dynamic iterative processing where the system alternates between simplified equalization and maximum likelihood detection across multiple iterations. In each iteration, the current layer estimate is refined using MLD while other layers are treated as time-varying interference. This dynamic approach adapts to the non-orthogonal channel conditions and gradually converges to optimal layer separation, achieving both ease of operation and high decoding performance.
Solution Approach 2:
The patent maintains continuous useful action through iterative refinement of layer estimates. Rather than performing a single equalization pass, the system continuously improves layer separation by repeatedly applying simplified detection followed by maximum likelihood refinement. This continuous process ensures that interference mitigation remains effective throughout the decoding iterations, progressively enhancing decoding performance without requiring complex initial equalization.
3Device complexity
If QR decomposition or norm approximation is used to reduce complexity, then computational load is decreased, but detection precision is lost
Solution Approach 1:
The patent extracts and removes the complex QR decomposition and norm approximation steps from the detection process. Instead, it directly applies maximum likelihood detection to the received signal model, taking out the intermediate approximation steps that cause precision loss. By working directly with the channel matrix H and received signal Y without transforming them through QR decomposition, the system maintains detection precision while achieving complexity reduction through other means (layer segmentation and iterative processing).
Data Source
AI summary
The disclosure relates to a method for decoding a received signal in a MIMO communication system and in at least one layer, each layer carrying at least one data symbol belonging to a signal constellation. The method includes, for one of the at least one layer, a maximum likelihood detection step. This step includes:selecting one candidate value for the data symbol of the layer, anddetermining the Euclidian distance between the received signal Y and the data signal transmitted using said candidate value multiplied by said channel matrix H, weighted by the inverse of a noise covariance matrix C such as ∥Y−ΣiHixi∥C<sup2>−1</sup2>2 expressed as: Σi≠n∥C<sup2>−1</sup2>2|xi|2−2(HiHC−1Y−0.5Σj≠i,nHiHC−1Hjxj)xi*+∥Hn∥C<sup2>−1</sup2>2|xn|2−2(HnHC−1Y−Σj≠nHnHC−1Hjxj)xn*=Σi≠nαiR(xi)2−2βiRxi+αnR(xn)2−2βnRxn+Σi≠nαiI(ℑxi)2−2βiIℑxi+αnI(ℑxn)2−2βnIℑxn.The terms depending on αk are computed by adding to each of them a predetermined constant depending on the size of the constellation of the layer k, called a constellation dependent constant.