Skip to Main content Skip to Navigation
Journal articles

Reducing the Computational Complexity of Multicasting in Large-Scale Antenna Systems

Abstract : In this paper, we study the physical layer multicasting to multiple co-channel groups in large-scale antenna systems. The users within each group are interested in a common message and different groups have distinct messages. In particular, we aim at designing the precoding vectors solving the so-called quality of service (QoS) and weighted max-min fairness (MMF) problems, assuming that the channel state information is available at the base station (BS). To solve both problems, the baseline approach exploits the semidefinite relaxation (SDR) technique. Considering a BS with N antennas, the SDR complexity is more than O(N6) , which prevents its application in large-scale antenna systems. To overcome this issue, we present two new classes of algorithms that, not only have significantly lower computational complexity than existing solutions, but also largely outperform the SDR-based methods. Moreover, we present a novel duality between transformed versions of the QoS and the weighted MMF problems. The duality explicitly determines the solution to the weighted MMF problem given the solution to the QoS problem, and vice versa. Numerical results are used to validate the effectiveness of the proposed solutions and to make comparisons with existing alternatives under different operating conditions.
Document type :
Journal articles
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Irched Chafaa <>
Submitted on : Thursday, July 12, 2018 - 4:18:41 PM
Last modification on : Wednesday, July 1, 2020 - 2:30:03 PM
Long-term archiving on: : Tuesday, October 16, 2018 - 12:05:44 AM


Files produced by the author(s)




Meysam Sadeghi, Luca Sanguinetti, Romain Couillet, Chau Yuen. Reducing the Computational Complexity of Multicasting in Large-Scale Antenna Systems. IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2017, 16 (5), pp.2963 - 2975. ⟨10.1109/TWC.2017.2672751⟩. ⟨hal-01784930⟩



Record views


Files downloads