Optimal and Successive Approaches to Signal Design for Multiple Antenna Physical Layer Multicasting

In modern wireless communications, systems that send a common information stream (called multicasting systems) are widely needed for distributing content such as television or radio. In this paper, the multiple antenna physical layer multicasting channel is considered, in which a common message is simultaneously transmitted to multiple single-antenna users. To achieve the capacity of this multicasting set-up, the covariance matrix of the transmit signal vector needs to be determined to maximize the smallest maximum achievable rate among all the users. In this paper, we develop a simple successive algorithm to determine the covariance matrix of the signal vector under the assumption that channel state information (CSI) is perfectly available at the transmitter. We first characterize properties of the capacity achieving covariance matrix and derive a closed-form expression for the matrix in the two-user case. We then derive a closed-form expression for the rate maximizing beamformer in the case of two users and propose a successive beamforming algorithm that generates the beamforming vector with low computational complexity. In the proposed precoding design scheme, the covariance matrix is successively constructed by orthogonalizing the subspace spanned by each user's channel vector until the maximum number of recursions (which is the same as the minimum of the number of transmit antennas and the number of users) is reached. The achievable rate of the proposed scheme is compared with the capacity of optimal transmission, transmit beamforming, antenna subset selection, and open-loop transmission which does not require CSI at the transmitter. As the number of users and/or antennas grows large, it is shown that the average achievable rate of the proposed scheme achieves the same average achievable rate scaling as the true capacity while reducing the computational complexity.

[1]  Rick S. Blum,et al.  Multiuser diversity for a dirty paper approach , 2003, IEEE Communications Letters.

[2]  David James Love,et al.  Capacity Limits of Multiple Antenna Multicasting Using Antenna Subset Selection , 2008, IEEE Transactions on Signal Processing.

[3]  M. J. Gans,et al.  Beaconing in MIMO broadcast channels , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Michael D. Zoltowski,et al.  Improved space-time coding for multiple antenna multicasting , 2006, 2006 International Waveform Diversity & Design Conference.

[5]  Seung Young Park,et al.  Recursive covariance design for multiple antenna physical layer multicasting , 2008, 2008 IEEE Radio and Wireless Symposium.

[6]  Alireza Bayesteh,et al.  On the User Selection for MIMO Broadcast Channels , 2005, IEEE Transactions on Information Theory.

[7]  Didier Le Ruyet,et al.  Adaptive Resource Allocation for Multicast OFDM Systems with Multiple Transmit Antennas , 2006, 2006 IEEE International Conference on Communications.

[8]  Nikos D. Sidiropoulos,et al.  Quality of Service and Max-Min Fair Transmit Beamforming to Multiple Cochannel Multicast Groups , 2008, IEEE Transactions on Signal Processing.

[9]  Xuemin Shen,et al.  On Transmit-Diversity Based Multicast in Mobile Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[10]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Wolfgang Utschick,et al.  Design of Single-Group Multicasting-Beamformers , 2007, 2007 IEEE International Conference on Communications.

[13]  Zhi-Quan Luo,et al.  Capacity Limits of Multiple Antenna Multicast , 2006, 2006 IEEE International Symposium on Information Theory.

[14]  Nikos D. Sidiropoulos,et al.  Far-Field Multicast Beamforming for Uniform Linear Antenna Arrays , 2007, IEEE Transactions on Signal Processing.

[15]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[17]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[18]  N.D. Sidiropoulos,et al.  On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm , 2005, IEEE Transactions on Signal Processing.

[19]  Yinyu Ye,et al.  Interior point algorithms: theory and analysis , 1997 .

[20]  K. J. Ray Liu,et al.  Transmit diversity techniques for multicasting over wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).