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
Link To Document