Multi-Group Multicast Beamforming: Optimal Structure and Efficient Algorithms

Abstract

This paper considers the multi-group multicast beamforming optimization problem, for which the optimal solution has been unknown due to the non-convex and NP-hard nature of the problem. By utilizing the successive convex approximation numerical method and Lagrangian duality, we obtain the optimal multicast beamforming solution structure for both the quality-of-service (QoS) problem and the max-min fair (MMF) problem. The optimal structure brings valuable insights into multicast beamforming: We show that the notion of uplink-downlink duality can be generalized to the multicast beamforming problem. The optimal multicast beamformer is a weighted MMSE filter based on a group-channel direction: a generalized version of the optimal downlink multi-user unicast beamformer. We also show that there is an inherent low-dimensional structure in the optimal multicast beamforming solution independent of the number of transmit antennas, leading to efficient numerical algorithm design, especially for systems with large antenna arrays. We propose efficient algorithms to compute the multicast beamformer based on the optimal beamforming structure. Through asymptotic analysis, we characterize the asymptotic behavior of the multicast beamformers as the number of antennas grows, and in turn, provide simple closed-form approximate multicast beamformers for both the QoS and MMF problems. This approximation offers practical multicast beamforming solutions with a near-optimal performance at very low computational complexity for large-scale antenna systems.

arXiv comment16 pages, 6 figures, 5 tables. In IEEE Trans. Signal Processing, 2020

References in corpus (9)

• Scaling up MIMO: Opportunities and Challenges with Very Large Arrays
• Optimal Multiuser Transmit Beamforming: A Difficult Problem with a Simple Solution Structure
• Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN
• Feasible Point Pursuit and Successive Approximation of Non-convex QCQPs
• Weighted Fair Multicast Multigroup Beamforming under Per-antenna Power Constraints
• Massive MIMO Multicasting in Noncooperative Cellular Networks
• Physical-Layer Multicasting by Stochastic Transmit Beamforming and Alamouti Space-Time Coding
• Multicast Multigroup Beamforming for Per-antenna Power Constrained Large-scale Arrays
• Energy-Efficient Multi-Cell Multigroup Multicasting with Joint Beamforming and Antenna Selection

Cited by in corpus (7)

• Ultra-Low-Complexity Algorithms with Structurally Optimal Multi-Group Multicast Beamforming in Large-Scale Systems
• Joint Active and Passive Beamforming Optimization for Beyond Diagonal RIS-aided Multi-User Communications
• Fast First-Order Algorithm for Large-Scale Max-Min Fair Multi-Group Multicast Beamforming
• Beamforming and Device Selection Design in Federated Learning with Over-the-air Aggregation
• Continuous Aperture Array (CAPA)-Based Multi-Group Multicast Communications
• Percentile Optimization in Wireless Networks- Part I: Power Control for Max-Min-Rate to Sum-Rate Maximization (and Everything in Between)
• Computation-and-Communication Efficient Coordinated Multicast Beamforming in Massive MIMO Networks