• DocumentCode
    3568989
  • Title

    An extended interior-point method for transmit beamforming in multi-group multicasting

  • Author

    Bornhorst, Nils ; Davarmanesh, Parvaneh ; Pesavento, Marius

  • Author_Institution
    Tech. Univ. Darmstadt, Darmstadt, Germany
  • fYear
    2012
  • Firstpage
    6
  • Lastpage
    10
  • Abstract
    We address the problem of transmit beamforming to multiple cochannel multicast groups where the total transmitted power is minimized subject to quality-of-service (QoS) constraints at the receivers. The iterative second-order cone programming (SOCP) approach recently proposed in [2] is a powerful tool to solve this problem and has certain advantages over other state-of-the-art techniques like the semidefinite relaxation (SDR) approach. However, we show in this paper that its computational complexity is unnecessarily high. Therefore, we propose to eliminate the superfluous part of its computational effort by combining the concept of the iterative SOCP method with that of interior-point methods. Computer simulations show that by this means, we can substantially reduce the computational complexity of the iterative SOCP method while preserving its good performance.
  • Keywords
    array signal processing; computational complexity; iterative methods; multicast communication; quality of service; telecommunication channels; QoS; SDR approach; computational complexity; computer simulations; extended interior-point method; iterative SOCP method; iterative second-order cone programming approach; multiple cochannel multicast groups; quality-of-service constraints; semidefinite relaxation approach; transmit beamforming; Accuracy; Approximation methods; Array signal processing; Complexity theory; Iterative methods; Signal to noise ratio; Vectors; Multicasting; convex optimization; downlink beamforming; interior-point methods; second-order cone programming;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European
  • ISSN
    2219-5491
  • Print_ISBN
    978-1-4673-1068-0
  • Type

    conf

  • Filename
    6334144