MIMO Decoding via Subcarrier Grouping and Systolic Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In MIMO systems, existing algorithms face inefficiencies due to dependency between sequentially streamed inputs in systolic arrays, leading to processing bottlenecks and increased latency in decoding multiple symbols transmitted from multiple antennas.
Innovation Solution
The proposed solution involves grouping input elements of non-dependent matrices, allowing non-dependent elements to be processed independently, thereby reducing latency and improving throughput by using subcarrier grouping and systolic arrays to perform operations like triangulation, back-substitution, and multiplication efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If sequential processing of channel matrices is used in systolic arrays, then processing simplicity is maintained, but processing speed and throughput are reduced due to dependency bottlenecks
Solution Approach 1:
The patent segments the channel matrices into groups based on subcarrier indices, allowing independent processing of each group. This segmentation breaks the sequential dependency chain, enabling parallel processing of multiple matrix groups simultaneously in the systolic array, thereby improving processing speed without requiring complete architectural redesign
Solution Approach 2:
The patent performs preliminary grouping and reordering of channel matrix elements before input to the systolic array. By pre-organizing the data into independent groups that can be processed in parallel, the system prepares the input in advance to eliminate sequential bottlenecks, improving throughput while maintaining the existing systolic array architecture
2Loss of time
If all channel matrices are processed sequentially through the systolic array, then processing order is simple to manage, but streaming latency increases due to dependency bottlenecks
Solution Approach 1:
The patent divides the stream of channel matrices into segmented groups based on subcarrier relationships, where each group contains matrices that can be processed independently. This segmentation allows multiple groups to be processed in parallel through the systolic array, significantly reducing streaming latency while the grouping logic remains relatively simple to implement
Solution Approach 2:
The patent introduces dynamic processing by allowing different groups of channel matrices to be processed simultaneously rather than in a fixed sequential order. The system dynamically schedules and processes independent matrix groups in parallel, reducing latency while the overall processing management remains manageable through the established grouping methodology
3Productivity
If independent processing of non-dependent matrix elements is enabled, then throughput is improved, but data organization and input structure become more complex
Solution Approach 1:
The patent segments the input data into distinct groups based on subcarrier indices, where each group contains channel matrices that are independent of others. This segmentation enables the systolic array to process multiple groups in parallel, improving decoding throughput. The data organization complexity is managed through systematic grouping rules based on subcarrier relationships
Solution Approach 2:
The patent merges multiple channel matrices into grouped structures that preserve independence while enabling parallel processing. By combining related matrices into organized groups based on subcarrier indices, the system achieves efficient parallel processing throughput while maintaining manageable data organization through the merging of related elements into coherent groups
Data Source
AI summary
Multiple input multiple output (MIMO) receiver circuitry is described. In one circuit, input circuitry provides a matrix of unresolved symbols received from a plurality of receive antennas. Channel estimation circuitry constructs a plurality of channel matrices including at least two channel matrices corresponding first and second subcarriers, respectively. A preprocessing circuit receives input from the plurality of channel matrices and interleaves retrieved input into an input matrix. A first systolic array includes boundary cells and internal cells. The boundary cells and internal cells are configured to perform triangulation and back-substitution on the input matrix to produce an output matrix. A second systolic array performs right and left multiplication operations and cross-diagonal transpose on the output matrix to produce a weighted matrix. An output circuit multiplies the weighted matrix by the matrix of unresolved symbols from the input circuitry to produce an estimate of isolated symbols corresponding to the unresolved symbols.