On the condition number distribution of complex wishart matrices

This paper investigates the distribution of the condition number of complex Wishart matrices. Two closely related measures are considered: the standard condition number (SCN) and the Demmel condition number (DCN), both of which have important applications in the context of multiple-input multiple-output (MIMO) communication systems, as well as in various branches of mathematics. We first present a novel generic framework for the SCN distribution which accounts for both central and non-central Wishart matrices of arbitrary dimension. This result is a simple unified expression which involves only a single scalar integral, and therefore allows for fast and efficient computation. For the case of dual Wishart matrices, we derive new exact polynomial expressions for both the SCN and DCN distributions. We also formulate a new closed-form expression for the tail SCN distribution which applies for correlated central Wishart matrices of arbitrary dimension and demonstrates an interesting connection to the maximum eigenvalue moments of Wishart matrices of smaller dimension. Based on our analytical results, we gain valuable insights into the statistical behavior of the channel conditioning for various MIMO fading scenarios, such as uncorrelated/semi-correlated Rayleigh fading and Ricean fading.

[1]  N. Kita,et al.  Measurement of Demmel condition number for 2/spl times/2 MIMO-OFDM broadband channels , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[2]  M. Win,et al.  Performance of MIMO MRC in correlated Rayleigh fading environments , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[3]  Moe Z. Win,et al.  MMSE reception and successive interference cancellation for MIMO systems with high spectral efficiency , 2005, IEEE Transactions on Wireless Communications.

[4]  Roberto Garello,et al.  Cooperative spectrum sensing based on the limiting eigenvalue ratio distribution in wishart matrices , 2009, IEEE Communications Letters.

[5]  A. James.  Distributions of Matrix Variates and Latent Roots Derived from Normal Samples , 1964 .

[6]  Alan Edelman,et al.  Tails of Condition Number Distributions , 2005, SIAM J. Matrix Anal. Appl..

[7]  Yonghong Zeng,et al.  Eigenvalue-based spectrum sensing algorithms for cognitive radio , 2008, IEEE Transactions on Communications.

[8]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[9]  Sonia Aïssa,et al.  Eigenvalue Distributions of Wishart-Type Random Matrices with Application to the Performance Analysis of MIMO MRC Systems , 2007, IEEE Transactions on Wireless Communications.

[10]  Marvin K. Simon,et al.  The Nuttall Q function - its relation to the Marcum Q function and its application in digital communication performance evaluation , 2002, IEEE Trans. Commun..

[11]  Antonia Maria Tulino,et al.  Impact of antenna correlation on the capacity of multiantenna channels , 2005, IEEE Transactions on Information Theory.

[12]  Marco Chiani,et al.  Joint distribution of an arbitrary subset of the ordered eigenvalues of Wishart matrices , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[13]  Mohamed-Slim Alouini,et al.  Capacity of MIMO Rician channels , 2006, IEEE Transactions on Wireless Communications.

[14]  Gerald Matz,et al.  Worst- and average-case complexity of LLL lattice reduction in MIMO wireless systems , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Zhenming Feng,et al.  Generic procedure for tightly bounding the capacity of MIMO correlated Rician fading channels , 2005, IEEE Transactions on Communications.

[16]  Hyundong Shin,et al.  On the capacity of doubly correlated MIMO channels , 2005, IEEE Transactions on Wireless Communications.

[17]  W. Y. Tan,et al.  On approximating a linear combination of central wishart matrices with positive coefficients , 1983 .

[18]  Marco Chiani,et al.  The PDF of the lth Largest Eigenvalue of Central Wishart Matrices and its Application to the Performance Analysis of MIMO Systems , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[19]  Arogyaswami Paulraj,et al.  Capacity obtained from multiple-input multiple-output channel measurements in fixed wireless environments at 2.5 GHz , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[20]  Jean-Marc Azaïs,et al.  Upper and Lower Bounds for the Tails of the Distribution of the Condition Number of a Gaussian Matrix , 2005, SIAM J. Matrix Anal. Appl..

[21]  Frederick W. Vook,et al.  Wideband MIMO mobile impulse response measurements at 3.7 GHz , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[22]  Matthew R. McKay,et al.  MIMO multichannel beamforming: SER and outage using new eigenvalue distributions of complex noncentral Wishart matrices , 2006, IEEE Transactions on Communications.

[23]  Robert W. Heath,et al.  Switching between diversity and multiplexing in MIMO systems , 2005, IEEE Transactions on Communications.

[24]  Antonia Maria Tulino,et al.  High-SNR power offset in multiantenna communication , 2005, IEEE Transactions on Information Theory.

[25]  Franz Hlawatsch,et al.  Efficient detection algorithms for MIMO channels: a geometrical approach to approximate ML detection , 2003, IEEE Trans. Signal Process..

[26]  Tharmalingam Ratnarajah,et al.  Eigenvalues and Condition Numbers of Complex Random Matrices , 2005, SIAM J. Matrix Anal. Appl..

[27]  Sergey L. Loyka,et al.  Channel capacity of MIMO architecture using the exponential correlation matrix , 2001, IEEE Communications Letters.

[28]  Olivier Besson,et al.  CFAR matched direction detector , 2006, IEEE Transactions on Signal Processing.

[29]  Mohamed-Slim Alouini,et al.  Largest eigenvalue of complex Wishart matrices and performance analysis of MIMO MRC systems , 2003, IEEE J. Sel. Areas Commun..

[30]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[31]  Matthew R. McKay,et al.  General capacity bounds for spatially correlated Rician MIMO channels , 2005, IEEE Transactions on Information Theory.

[32]  Joachim Speidel,et al.  Mutual information of MIMO channels in correlated Rayleigh fading environments - a general solution , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[33]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[34]  Hyundong Shin,et al.  Capacity of multiple-antenna fading channels: spatial fading correlation, double scattering, and keyhole , 2003, IEEE Trans. Inf. Theory.

[35]  Helmut Bölcskei,et al.  Characterizing the statistical properties of mutual information in MIMO channels: insights into diversity-multiplexing tradeoff , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[36]  Sonia Aïssa,et al.  Joint and Marginal Eigenvalue Distributions of (Non)Central Complex Wishart Matrices and PDF-Based Approach for Characterizing the Capacity Statistics of MIMO Ricean and Rayleigh Fading Channels , 2007, IEEE Transactions on Wireless Communications.

[37]  I. M. Pyshik,et al.  Table of integrals, series, and products , 1965 .

[38]  Ping-Heng Kuo,et al.  Channel Variations in MIMO Wireless Communication Systems: Eigen-Structure Perspectives , 2007 .

[39]  Matthew R. McKay,et al.  Performance Analysis of MIMO-MRC in Double-Correlated Rayleigh Environments , 2005, IEEE Transactions on Communications.

[40]  S. Verdú,et al.  Mutual Information and Eigenvalue Distribution of MIMO Ricean Channels , 2004 .

[41]  Moe Z. Win,et al.  On the capacity of spatially correlated MIMO Rayleigh-fading channels , 2003, IEEE Trans. Inf. Theory.

[42]  Ranjan K. Mallik,et al.  Analysis of transmit-receive diversity in Rayleigh fading , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[43]  Michail Matthaiou,et al.  Ergodic capacity upper bound for dual MIMO Ricean systems: simplified derivation and asymptotic tightness , 2009, IEEE Transactions on Communications.

[44]  A. Edelman.  Eigenvalues and condition numbers of random matrices , 1988 .

[45]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[46]  Matthew R. McKay,et al.  Impact of Correlation on the Capacity of Multiple Access and Broadcast Channels with MIMO-MRC , 2008, IEEE Transactions on Wireless Communications.

[47]  Dirk Wübben,et al.  MMSE-based lattice-reduction for near-ML detection of MIMO systems , 2004, ITG Workshop on Smart Antennas (IEEE Cat. No.04EX802).

[48]  Maode Ma,et al.  A Link Adaptation Algorithm in MIMO-based WiMAX Systems , 2007, Journal of Communications.

[49]  Albert H. Nuttall,et al.  Some integrals involving the QM function (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[50]  Zizhong Chen,et al.  Condition Numbers of Gaussian Random Matrices , 2005, SIAM J. Matrix Anal. Appl..

[51]  Gerald Matz,et al.  Low-Complexity and Full-Diversity MIMO Detection Based on Condition Number Thresholding , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[52]  Daniel Pérez Palomar,et al.  Ordered Eigenvalues of a General Class of Hermitian Random Matrices With Application to the Performance Analysis of MIMO Systems , 2009, IEEE Transactions on Signal Processing.

[53]  Michail Matthaiou,et al.  On analytical derivations of the condition number distributions of dual non-central Wishart matrices , 2009, IEEE Transactions on Wireless Communications.

[54]  Pascal Bianchi,et al.  Cooperative spectrum sensing using random matrix theory , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[55]  Peter J. Smith,et al.  A determinant representation for the distribution of quadratic forms in complex normal vectors , 2000 .

[56]  Mansoor Shafi,et al.  Capacity of MIMO systems with semicorrelated flat fading , 2003, IEEE Trans. Inf. Theory.

[57]  Moe Z. Win,et al.  On the marginal distribution of the eigenvalues of wishart matrices , 2009, IEEE Transactions on Communications.

[58]  Sonia Aïssa,et al.  Closed-form expressions for the outage and ergodic Shannon capacity of MIMO MRC systems , 2005, IEEE Transactions on Communications.

[59]  Roberto Garello,et al.  Exact non-asymptotic threshold for eigenvalue-based spectrum sensing , 2009, 2009 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications.