MIMO Signal Detection via Matrix Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current MIMO communication systems face challenges in efficiently detecting signals with high implementation complexity, particularly in reducing calculation complexity while maintaining decoding performance, especially with increasing data rates and antenna numbers.
Innovation Solution
The method involves converting the channel matrix into a matrix with an upper triangle structure, dividing it into sub-matrices, and decoding transmission symbols using the lowest sub-matrix for initial detection, then using previously detected symbols to decode the upper sub-matrix, thereby reducing overall decoding complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If Maximum Likelihood detection is used to improve decoding performance, then detection accuracy is improved, but implementation complexity increases exponentially
Solution Approach 1:
The patent segments the channel matrix into multiple sub-matrices, each corresponding to a specific transmission antenna or group of antennas. This segmentation allows the detection process to be divided into multiple simpler steps, where each sub-matrix is processed separately rather than handling the entire channel matrix at once, thereby reducing the exponential complexity while maintaining detection accuracy.
Solution Approach 2:
The patent performs preliminary ordering of transmission antennas based on channel conditions before detection. By pre-ordering the antennas according to their channel quality metrics, the system prepares the detection process in advance, enabling subsequent simplified detection steps that avoid the full exponential complexity of ML detection while preserving performance.
2Productivity
If the number of transmission antennas is increased to improve data throughput, then system capacity is improved, but calculation complexity for signal detection increases
Solution Approach 1:
The patent divides the channel matrix into multiple sub-matrices, where each sub-matrix corresponds to a specific transmission antenna or group of antennas. This segmentation enables the detection process to handle each sub-matrix separately with reduced computational burden, allowing the system to scale to more transmission antennas without experiencing exponential increases in calculation complexity.
Solution Approach 2:
The patent changes the parameter representation by transforming the original channel matrix into ordered sub-matrices with specific structural properties. This parameter transformation allows the detection algorithm to exploit the structured form, reducing the computational complexity from exponential to polynomial in the number of antennas, thereby enabling higher data throughput through increased antenna count.
3Device complexity
If linear detection techniques are used to reduce implementation complexity, then device complexity is reduced, but detection performance deteriorates compared to non-linear techniques
Solution Approach 1:
The patent performs preliminary ordering of transmission antennas based on channel conditions before detection. By pre-ordering the antennas according to their channel quality metrics, the system prepares the detection process in advance, enabling subsequent simplified detection steps that achieve performance close to ML detection while maintaining linear complexity.
Solution Approach 2:
The patent transforms the channel matrix into an ordered form with specific structural properties through parameter changes. This transformation enables linear detection techniques to achieve performance comparable to non-linear ML detection by exploiting the structured form of the transformed matrix, thereby reducing implementation complexity while maintaining detection performance.
Data Source
AI summary
Detection of a signal in a receiver of a MIMO communication system includes a transmitter for signals transmission via K antennas and a receiver for receiving the signals via L reception antennas, such that L is greater than or equal to K and the system has a K×L-dimensional channel matrix, by converting the channel matrix into a plurality of matrixes having an upper triangle structure; dividing each of the matrixes into at least two sub-matrixes having a dimension lower than that of the channel matrix; detecting transmission symbols from corresponding antennas through decoding of a) lowest sub-matrix signal received which sub-matrix is constituted of components having only the channel characteristics of two antennas among the two sub-matrixes; and b) an upper sub-matrix signal using the transmission symbols; and outputting all of the detected transmission symbols, if transmission symbols by a highest sub-matrix among at least two sub-matrixes are detected.