Decentralized Uplink Detection for Scalable MU-MIMO Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current MU-MIMO systems face scalability issues due to cubic complexity growth with the number of users, requiring excessive computing power to support hundreds or thousands of devices, which is infeasible with existing algorithms.
Innovation Solution
Implementing decentralized expectation propagation using graphics processing units (GPUs) to distribute computational tasks across multiple GPUs, allowing resources to scale linearly with the number of user antennas and reducing computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If centralized MU-MIMO algorithms are used to service multiple users simultaneously, then the number of supported users increases, but the computing power required increases cubically, becoming infeasible for hundreds or thousands of users
Solution Approach 1:
The patent divides the centralized detection problem into multiple distributed detection tasks performed by separate base stations. Each base station processes a subset of users independently using local channel state information, eliminating the need for a single centralized processor to handle all users simultaneously. This segmentation reduces the computational burden from cubic to linear scaling with the number of users.
Solution Approach 2:
The patent transitions from a centralized detection architecture to a distributed detection architecture, adding the spatial dimension of distribution across multiple base stations. This dimensional change allows computational tasks to be parallelized across the network, transforming the complexity from O(N³) centralized processing to O(N) distributed processing where N is the number of users.
2Quantity of substance
If the number of base station antennas is increased to support more users, then the system capacity increases, but the device complexity increases
Solution Approach 1:
The patent segments the base station antenna array into multiple distributed antenna groups, each associated with a separate base station. This segmentation allows the system to achieve high capacity through spatial distribution rather than concentrating all antennas in a single complex base station, thereby reducing individual device complexity while maintaining overall system capacity.
Solution Approach 2:
The patent enables each base station to perform multiple functions: local user detection, channel estimation, and interference management. This multi-functionality allows the system to scale capacity by simply adding more base stations rather than increasing the complexity of existing ones, as each new base station independently handles its local users while contributing to the overall network capacity.
3Productivity
If current MU-MIMO algorithms are used to support hundreds or thousands of users, then the system can handle exponential user growth, but the computational complexity becomes infeasible
Solution Approach 1:
The patent segments the user set into multiple groups, with each base station detecting and serving a subset of users independently. This segmentation transforms the computational complexity from cubic O(N³) for centralized detection of all N users to linear O(N) for distributed detection, enabling the system to support hundreds or thousands of users with feasible computational resources.
Solution Approach 2:
The patent enables each base station to autonomously perform detection and user management for its local users without requiring centralized coordination for every detection operation. This self-service capability allows the system to scale to thousands of users, as each base station independently handles its workload, eliminating the computational bottleneck of centralized processing.
Data Source
AI summary
Apparatuses, systems, and techniques to detect uplink data in a multi-user multiple input multiple output wireless communication system. In at least one embodiment, uplink data is detected using one or more graphics processing units to perform parallel computations in order to form a consensus belief about information received by one or more base stations in a wireless network.