Robust transmit beamforming design using outage probability specification

Transmit beamforming (precoding) is a powerful technique for enhancing the channel capacity and reliability of multiple-input and multiple-output (MIMO) wireless systems. The optimum exploitation of the benefits provided by MIMO systems can be achieved when a perfect channel state information at transmitter (CSIT) is available. In practices, however, the channel knowledge is generally imperfect at transmitter because of the inevitable errors induced by finite feedback channel capacity, quantization and other physical constraints. Such errors degrade the system performance severely. Hence, robustness has become a crucial issue. Current robust designs address the channel imperfections with the worst-case and stochastic approaches. In worst-case analysis, the channel uncertainties are considered as deterministic and norm-bounded, and the resulting design is a conservative optimization that guarantees a certain quality of service (QoS) for every allowable perturbation. The latter approach focuses on the average performance under the assumption of channel statistics, such as mean and covariance. The system performance could break down when persistent extreme errors occur. Thus, an outage probability-based approach is developed by keeping a low probability that channel condition falls below an acceptable level. Compared to the aforementioned methods, this approach can optimize the average performance as well as consider the extreme scenarios proportionally. This thesis implements the outage-probability specification into transmit beamforming design for three scenarios: the single-user MIMO system and the corresponding adaptive modulation scheme as well as the multi-user MIMO system. In a single-user MIMO system, the transmit beamformer provides the maximum average received SNR and ensures the robustness to the CSIT errors by introducing probabilistic constraint on the instantaneous SNR. Beside the robustness against channel imperfections, the outage probability-based approach also provides a tight BER bound for adaptive modulation scheme, so that the maximum transmission rate can be achieved by taking advantage of transmit beamforming. Moreover, in multi-user MIMO (MU-MIMO) systems, the leakage power is accounted by probability measurement. The resulting transmit beamformer is designed based on signal-to-leakage-plus-noise ratio (SLNR) criteria, which maximizes the average received SNR and guarantees the least leakage energy from the desired user. In such a setting, an outstanding BER performance can be achieved as well as high reliability of signal-to-interference-plus-noise ratio (SINR). Given the superior overall performances and significantly improved robustness, the probabilistic approach provides an attractive alternative to existing robust techniques under imperfect channel information at transmitter. Declaration of originality I hereby declare that the research recorded in this thesis and the thesis itself was composed and originated entirely by myself in the School of Engineering at The University of Edinburgh as a candidate for the Doctorate of Philosophy. I has not been submitted for any other degree or award in any other university or educational institution. List your exceptions here and sign before your printed name. Huiqin Du School of Engineering University of Edinburgh, UK 2010

[1]  Timothy N. Davidson,et al.  Outage-based designs for multi-user transceivers , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[3]  Jian Li,et al.  On robust Capon beamforming and diagonal loading , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[4]  Wessam Ajib,et al.  Performance Analysis of Multiuser MIMO Systems with Scheduling and Antenna Selection , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[5]  Mikael Skoglund,et al.  Combining beamforming and orthogonal space-time block coding , 2002, IEEE Trans. Inf. Theory.

[6]  Bjorn Ottersten,et al.  Handbook of Antennas in Wireless Communications , 2018 .

[7]  Pei-Jung Chung,et al.  A Probabilistic Constraint Approach for Robust Transmit Beamforming With Imperfect Channel Information , 2009, IEEE Transactions on Signal Processing.

[8]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[9]  Holger Boche,et al.  Optimal transmission strategies and impact of correlation in multiantenna systems with different types of channel state information , 2004, IEEE Transactions on Signal Processing.

[10]  D. Gesbert,et al.  QoS-based user scheduling for multiuser MIMO systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[11]  Ali H. Sayed,et al.  A Leakage-Based Precoding Scheme for Downlink Multi-User MIMO Channels , 2007, IEEE Transactions on Wireless Communications.

[12]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[13]  Holger Boche,et al.  Accepted for Publication in Ieee Transactions on Signal Processing 1 Robust Qos-constrained Optimization of Downlink Multiuser Miso Systems , 2022 .

[14]  Benoît Champagne,et al.  Cooperative MIMO-beamforming for multiuser relay networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Alex B. Gershman,et al.  Robust transmit eigen-beamforming based on imperfect channel correlations , 2005 .

[16]  Xiaohua Li,et al.  Cooperative STBC-OFDM Transmissions with Imperfect Synchronization in Time and Frequency , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[17]  B. Sundar Rajan,et al.  Leveraging coherent distributed space-time codes for noncoherent communication in relay networks via training , 2009, IEEE Transactions on Wireless Communications.

[18]  Brian M. Sadler,et al.  Semi-blind sparse channel estimation with constant modulus symbols , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[19]  Timothy N. Davidson,et al.  Convex Conic Formulations of Robust Downlink Precoder Designs With Quality of Service Constraints , 2007, IEEE Journal of Selected Topics in Signal Processing.

[20]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

[21]  Bernard Mulgrew,et al.  Robust transmit beamforming based on probabilistic constraint , 2008, 2008 16th European Signal Processing Conference.

[22]  Robert W. Heath,et al.  Blind channel identification and equalization in OFDM-based multiantenna systems , 2002, IEEE Trans. Signal Process..

[23]  Yongzhe Xie,et al.  Minimum outage probability transmission with imperfect feedback for MISO fading channels , 2005, IEEE Transactions on Wireless Communications.

[24]  Mounir Ghogho,et al.  Spatial Multiplexing in the Multi-User MIMO Downlink Based on Signal-to-Leakage Ratios , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[25]  Stephen P. Boyd,et al.  Robust Beamforming via Worst-Case SINR Maximization , 2008, IEEE Transactions on Signal Processing.

[26]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem , 2003, IEEE Trans. Signal Process..

[27]  S.A. Kassam,et al.  Robust techniques for signal processing: A survey , 1985, Proceedings of the IEEE.

[28]  Hyun Kyu Chung,et al.  An Iterative Decoding Technique for Cooperative STBC-OFDM Systems with Multiple Carrier Frequency Offsets , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Georgios B. Giannakis,et al.  Optimal transmitter eigen-beamforming and space-time block coding based on channel correlations , 2003, IEEE Transactions on Information Theory.

[30]  Georgios B. Giannakis,et al.  Adaptive Modulation for multiantenna transmissions with channel mean feedback , 2004, IEEE Transactions on Wireless Communications.

[31]  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.

[32]  Arogyaswami Paulraj,et al.  Optimal linear precoders for MIMO wireless correlated channels with nonzero mean in space-time coded systems , 2006, IEEE Transactions on Signal Processing.

[33]  Horst Alzer,et al.  On some inequalities for the incomplete gamma function , 1997, Math. Comput..

[34]  Leandros Tassiulas,et al.  On multicast beamforming for minimum outage , 2009, IEEE Transactions on Wireless Communications.

[35]  Andreas Czylwik,et al.  Robust uplink beamforming based upon minimum outage probability criterion , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[36]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[37]  Sergiy A. Vorobyov,et al.  On the Relationship Between Robust Minimum Variance Beamformers With Probabilistic and Worst-Case Distortionless Response Constraints , 2008, IEEE Transactions on Signal Processing.

[38]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[39]  Jiaheng Wang,et al.  Worst-Case Robust MIMO Transmission With Imperfect Channel Knowledge , 2009, IEEE Transactions on Signal Processing.

[40]  K. Cumanan,et al.  A Novel Cooperative Relaying Strategy for Wireless Networks With Signal Quantization , 2010, IEEE Transactions on Vehicular Technology.

[41]  Daniel Pérez Palomar,et al.  A robust maximin approach for MIMO communications with imperfect channel state information based on convex optimization , 2006, IEEE Transactions on Signal Processing.

[42]  B.L. Evans,et al.  Low complexity user selection algorithms for multiuser MIMO systems with block diagonalization , 2005, IEEE Transactions on Signal Processing.

[43]  Ali H. Sayed,et al.  A multi user beamforming scheme for downlink MIMO channels based on maximizing signal-to-leakage ratios , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[44]  K.-D. Kammeyer,et al.  MMSE extension of V-BLAST based on sorted QR decomposition , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[45]  Alex B. Gershman,et al.  Robust transmit eigen-beamforming with imperfect knowledge of channel correlations , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[46]  B. Sundar Rajan,et al.  Low complexity distributed STBCs with unitary relay matrices for any number of relays , 2009, 2009 IEEE International Symposium on Information Theory.

[47]  Umberto Spagnolini,et al.  Random beamforming for spatial multiplexing in downlink multiuser MIMO systems , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[48]  R. Wets,et al.  Stochastic programming , 1989 .

[49]  Robert W. Heath,et al.  Limited feedback unitary precoding for orthogonal space-time block codes , 2005, IEEE Transactions on Signal Processing.

[50]  Cheng Wang,et al.  Closed-Form Outage Probability and BER of MIMO Zero-Forcing Receiver in the Presence of Imperfect CSI , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[51]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[52]  Jeffrey G. Andrews,et al.  Multiuser Space-Time Block Coded MIMO System with Unitary Downlink Precoding , 2004 .

[53]  Björn E. Ottersten,et al.  System evaluation of optimal downlink beamforming with congestion control in wireless communication , 2006, IEEE Transactions on Wireless Communications.

[54]  H. Vincent On Minimax Robustness: A General Approach and Applications , 1984 .

[55]  Björn E. Ottersten,et al.  Statistically Robust Design of Linear MIMO Transceivers , 2008, IEEE Transactions on Signal Processing.

[56]  Dan Raphaeli,et al.  Distribution of Noncentral Indefinite Quadratic 11. SERIES EXPANSION Forms in Complex Normal Variables , 1996 .

[57]  Joseph M. Kahn,et al.  Fading correlation and its effect on the capacity of multielement antenna systems , 2000, IEEE Trans. Commun..

[58]  Zhilan Xiong,et al.  A Cooperative MMSE Relay Strategy for Wireless Sensor Networks , 2008, IEEE Signal Processing Letters.

[59]  Ali H. Sayed,et al.  Active Antenna Selection in Multiuser MIMO Communications , 2007, IEEE Transactions on Signal Processing.

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

[61]  Jungwoo Lee,et al.  Low Complexity Multiuser MIMO Scheduling with Channel Decomposition , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[62]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[63]  Yonina C. Eldar,et al.  Robust downlink beamforming using covariance channel state information , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[64]  Pei-Jung Chung,et al.  Robust leakage-based transmit beamforming with probabilistic constraint for downlink multi-user MIMO system , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[65]  Mikael Gidlund,et al.  A Sub-optimal Eigenvalue-Based Adaptive Modulation Scheme for Broadband MIMO-OFDM Systems , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[66]  Nihar Jindal MIMO broadcast channels with finite rate feedback , 2005, GLOBECOM.

[67]  Tung-Sang Ng,et al.  Robust Linear MIMO in the Downlink: A Worst-Case Optimization with Ellipsoidal Uncertainty Regions , 2008, EURASIP J. Adv. Signal Process..

[68]  Georgios B. Giannakis,et al.  Optimal transmitter eigen-beamforming and space-time block coding based on channel correlations , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[69]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[70]  David R. Cox,et al.  Approximations to noncentral distributions , 1987 .

[71]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[72]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[73]  Hamid Jafarkhani,et al.  Space-Time Coding: Non-orthogonal space-time block codes , 2005 .

[74]  Andrea J. Goldsmith,et al.  Channel capacity and beamforming for multiple transmit and receive antennas with covariance feedback , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[75]  Xiaoli Yu,et al.  MMSE V-BLAST for Imperfect MIMO Channels , 2006, IEEE Vehicular Technology Conference.

[76]  Anja Vogler,et al.  An Introduction to Multivariate Statistical Analysis , 2004 .

[77]  T. Sälzer,et al.  From Single User to Multiuser Communications : Shifting the MIMO Paradigm , 2007 .

[78]  Joseph M. Kahn,et al.  Fading correlation and its effect on the capacity of multi-element antenna systems , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[79]  Quentin H. Spencer,et al.  A Hybrid Approach to Spatial Multiplexing in Multiuser MIMO Downlinks , 2004, EURASIP J. Wirel. Commun. Netw..

[80]  Yindi Jing,et al.  Diversity Analysis of Distributed Space-Time Codes in Relay Networks with Multiple Transmit/Receive Antennas , 2008, EURASIP J. Adv. Signal Process..

[81]  A. Paulraj,et al.  MIMO Wireless Linear Precoding , 2007, IEEE Signal Processing Magazine.

[82]  Georgios B. Giannakis,et al.  Multiantenna adaptive modulation with beamforming based on bandwidth-constrained feedback , 2005, IEEE Transactions on Communications.

[83]  Markus Rupp,et al.  Generalized Alamouti Codes for Trading Quality of Service against Data Rate in MIMO UMTS , 2004, EURASIP J. Adv. Signal Process..

[84]  Bernard Mulgrew,et al.  Robust adaptive modulation with imperfect channel information , 2009, 2009 17th European Signal Processing Conference.

[85]  Bernard C. Levy,et al.  Worst-case MSE precoder design for imperfectly known MIMO communications channels , 2005, IEEE Transactions on Signal Processing.

[86]  Andrea J. Goldsmith,et al.  Transmitter optimization and optimality of beamforming for multiple antenna systems , 2004, IEEE Transactions on Wireless Communications.

[87]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[89]  S. Das,et al.  Implementation of Full-Diversity Distributed STBC in Cluster-Based Cooperative Communication , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[90]  S. Lambotharan,et al.  Robust Multiuser Beamformers in MIMO-OFDM Systems , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[91]  Timothy N. Davidson,et al.  Tomlinson-Harashima Precoding for Broadcast Channels with Uncertainty , 2007, IEEE Journal on Selected Areas in Communications.

[92]  Andreas Jakobsson,et al.  Robust Transmit Multiuser Beamforming Using Worst Case Performance Optimization , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[93]  Shahram Shahbazpanahi,et al.  Robust Downlink Beamforming Based on Outage Probability Specifications , 2007, IEEE Transactions on Wireless Communications.

[94]  J. Imhof Computing the distribution of quadratic forms in normal variables , 1961 .

[95]  Michael Meurer,et al.  Imperfect channel-state information in MIMO transmission , 2006, IEEE Transactions on Communications.

[96]  A.J. Paulraj,et al.  Multiuser diversity for MIMO wireless systems with linear receivers , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[97]  A. Abdel-Samad,et al.  Robust transmit beamforming based on imperfect channel feedback , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[98]  Pei-Jung Chung,et al.  A PROBABILISTIC CONSTRAINT APPROACH FOR ROBUST BEAMFORMING WITH IMPERFECT CHANNEL INFORMATION , 2008 .

[99]  Stephen P. Boyd,et al.  Robust minimum variance beamforming , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[100]  Yue Rong,et al.  Robust linear receivers for multiaccess space-time block-coded MIMO systems: a probabilistically constrained approach , 2006, IEEE Journal on Selected Areas in Communications.

[101]  Antonio Pascual-Iserte,et al.  Robust Power Allocation Designs for Multiuser and Multiantenna Downlink Communication Systems through Convex Optimization , 2007, IEEE Journal on Selected Areas in Communications.

[102]  Alexandra Duel-Hallen,et al.  Combined adaptive modulation and transmitter diversity using long range prediction for flat fading mobile radio channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[103]  Yonina C. Eldar,et al.  A competitive minimax approach to robust estimation of random parameters , 2004, IEEE Transactions on Signal Processing.

[104]  Timothy N. Davidson,et al.  Robust transmit eigen beamforming based on imperfect channel state information , 2004, IEEE Transactions on Signal Processing.

[105]  A. Gershman,et al.  Robust adaptive beamforming using probability-constrained optimization , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.