Adaptive Sub-Block MIMO Decoding for Complexity-Performance Tradeoffs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing recursive sub-block decoding algorithms for MIMO systems are not sufficiently adaptable to various MIMO configurations, leading to sub-optimal performance/complexity tradeoffs.
Innovation Solution
A decoder and method that optimize the sub-block division of the upper triangular matrix based on adaptable division criteria, allowing for reduced computational complexity and improved decoding error performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If QR-based sub-block decoding algorithms are used to divide the vector of information symbols, then the computational complexity is reduced compared to ML decoders, but the performance is limited and not sufficiently adapted to various MIMO configurations
Solution Approach 1:
The patent implements dynamic adaptation of the sub-block division strategy based on the specific MIMO configuration and channel conditions. The system adjusts the division parameters and selection criteria according to the actual system state, transitioning from static predetermined division to dynamic adaptive division, thereby resolving the contradiction between reduced complexity and adaptability.
Solution Approach 2:
The patent changes the parameters of sub-block division (such as the number of sub-blocks, their sizes, and division positions) based on different MIMO configurations. By adjusting these parameters dynamically, the system achieves both computational efficiency and adaptability to various channel conditions and system requirements.
2Ease of manufacture
If deterministic division parameters are used in QR-based sub-block decoding, then the implementation is simplified, but the performance/complexity tradeoff becomes sub-optimal
Solution Approach 1:
The patent performs preliminary analysis of the MIMO configuration and channel characteristics to determine optimal division parameters before actual decoding. This preliminary action allows the system to pre-calculate suitable sub-block division strategies, maintaining implementation simplicity while improving decoding performance through informed parameter selection.
Solution Approach 2:
The system incorporates feedback mechanisms that evaluate the performance of different division strategies and adjust the division parameters accordingly. By using feedback from decoding results and channel conditions, the system optimizes the tradeoff between implementation simplicity and decoding performance iteratively.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
Embodiments of the invention provide a decoder for decoding a signal received through a transmission channel in a communication system, said signal comprising a vector of information symbols, said transmission channel being represented by an upper triangular matrix, wherein the decoder comprises: - a processing unit (309) configured to determine a set of division parameters depending on at least one division metric derived from components of said upper triangular matrix; - a decoding unit (311) configured to divide said upper triangular matrix into two or more sub-matrices using said set of division parameters in accordance with a division of said vector of information symbols into two or more sub-vectors, and to determine at least one estimate of each sub-vector of information symbols by applying a symbol estimation algorithm, wherein the decoder is configured to determine at least one estimate of said vector of information symbols from the estimates of said sub-vectors of information symbols.