High Performance Adaptive Algorithms for Single-Group Multicast Beamforming

Balasubramanian Gopalakrishnan, Nicholas D. Sidiropoulos

Research output: Contribution to journalArticlepeer-review

27 Scopus citations


The single-group multicast beamforming problem is NP-hard, and the available approximations do not always achieve favorable performance-complexity tradeoffs. This paper introduces a new class of adaptive multicast beamforming algorithms that features guaranteed convergence and state-of-the-art performance at low complexity. Each update takes a step in the direction of an inverse signal-to-noise ratio (SNR) weighted linear combination of the SNR-gradient vectors of all the users. Convergence of this update to a Karush-Kuhn-Tucker (KKT) point of proportionally fair beamforming is established. Simulations show that the proposed approach can enable better performance than the prior state-of-art in terms of multicast rate, at considerably lower complexity. This reveals an interesting link between max-min-fair and proportionally fair multicast beamforming formulations. For cases where there is no initial channel state information at the transmitter, an online algorithm is developed that simultaneously learns the user channel correlation matrices and adapts the beamforming vector to maximize the minimum (long-term average) SNR among the users, using only periodic binary SNR feedback from each receiver. The online algorithm uses the analytic center cutting plane method to quickly learn the user correlation matrices with limited signaling overhead.

Original languageEnglish (US)
Article number7117443
Pages (from-to)4373-4384
Number of pages12
JournalIEEE Transactions on Signal Processing
Issue number16
StatePublished - Aug 15 2015

Bibliographical note

Publisher Copyright:
© 1991-2012 IEEE.


  • Multicasting
  • adaptive
  • beamforming
  • learning
  • max-min-fair
  • online
  • proportionally fair

Fingerprint Dive into the research topics of 'High Performance Adaptive Algorithms for Single-Group Multicast Beamforming'. Together they form a unique fingerprint.

Cite this