Unified Large-System Analysis of MMSE and Adaptive Least Squares Receivers for a Class of Random Matrix Channels

We present a unified large-system analysis of linear receivers for a class of random matrix channels. The technique unifies the analysis of both the minimum-mean-squared-error (MMSE) receiver and the adaptive least-squares (ALS) receiver, and also uses a common approach for both random independent, identically distributed (i.i.d.) and random orthogonal precoding. We derive expressions for the asymptotic signal-to-interference-plus-noise ratio (SINR) of the MMSE receiver, and both the transient and steady-state SINR of the ALS receiver, trained using either i.i.d. data sequences or orthogonal training sequences. The results are in terms of key system parameters, and allow for arbitrary distributions of the power of each of the data streams and the eigenvalues of the channel correlation matrix. In the case of the ALS receiver, we allow a diagonal loading constant and an arbitrary data windowing function. For i.i.d. training sequences and no diagonal loading, we give a fundamental relationship between the transient/steady-state SINR of the ALS and the MMSE receivers. We demonstrate that for a particular ratio of receive to transmit dimensions and window shape, all channels which have the same MMSE SINR have an identical transient ALS SINR response. We demonstrate several applications of the results, including an optimization of information throughput with respect to training sequence length in coded block transmission

[1]  Z. Bai,et al.  On the limit of the largest eigenvalue of the large dimensional sample covariance matrix , 1988 .

[2]  J. W. Silverstein,et al.  No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices , 1998 .

[3]  Chen-Nee Chuah,et al.  Capacity scaling in MIMO Wireless systems under correlated fading , 2002, IEEE Trans. Inf. Theory.

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

[5]  H. Vincent Poor,et al.  Code-aided interference suppression for DS/CDMA communications. II. Parallel blind adaptive implementations , 1997, IEEE Trans. Commun..

[6]  Vi︠a︡cheslav Leonidovich Girko,et al.  Theory of random determinants , 1990 .

[7]  J. W. Silverstein,et al.  On the empirical distribution of eigenvalues of large dimensional information-plus-noise-type matrices , 2007 .

[8]  Antonia Maria Tulino,et al.  Design of reduced-rank MMSE multiuser detectors using random matrix methods , 2004, IEEE Transactions on Information Theory.

[9]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[10]  V. Vasilchuk,et al.  On the Law of Multiplication of Random Matrices , 2001 .

[11]  Philippe Loubaton,et al.  MMSE analysis of certain large isometric random precoded systems , 2003, IEEE Trans. Inf. Theory.

[12]  V. Girko,et al.  Theory of stochastic canonical equations , 2001 .

[13]  John G. Proakis,et al.  Digital Communications , 1983 .

[14]  G. Pólya,et al.  Functions of One Complex Variable , 1998 .

[15]  Upamanyu Madhow,et al.  Blind adaptive multiuser detection , 1995, IEEE Trans. Inf. Theory.

[16]  Michael L. Honig,et al.  Large system transient analysis of adaptive least squares filtering , 2005, IEEE Transactions on Information Theory.

[17]  F. Hiai,et al.  The semicircle law, free random variables, and entropy , 2006 .

[18]  吉田 裕亮.  書評 F.Hiai,D.Petz:The Semicircle Law,Free Random Variables and Entropy , 2001 .

[19]  Xiaodong Wang,et al.  Large-system performance analysis of blind and group-blind multiuser receivers , 2002, IEEE Trans. Inf. Theory.

[20]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[21]  Matthew J. M. Peacock.  Random Matrix Theory Analysis of Fixed and Adaptive Linear Receivers , 2005 .

[22]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[23]  Xiaodong Wang,et al.  Large-sample performance of blind and Group-blind multiuser detectors: a perturbation perspective , 2004, IEEE Transactions on Information Theory.

[24]  J. W. Silverstein,et al.  On the empirical distribution of eigenvalues of a class of large dimensional random matrices , 1995 .

[25]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[26]  David D. Falconer,et al.  Tracking properties and steady-state performance of RLS adaptive filter algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[27]  Jamie S. Evans,et al.  Large system performance of linear multiuser receivers in multipath fading channels , 2000, IEEE Trans. Inf. Theory.

[28]  Ralf R. Müller,et al.  A random matrix model of communication via antenna arrays , 2002, IEEE Trans. Inf. Theory.

[29]  Fuyun Ling,et al.  Nonstationary learning characteristics of least squares adaptive estimation algorithms , 1984, ICASSP.

[30]  Kai Lai Chung,et al.  A Course in Probability Theory , 1949 .

[31]  Iain B. Collings,et al.  Asymptotic analysis of LMMSE multiuser receivers for multi-signature multicarrier CDMA in Rayleigh fading , 2004, IEEE Transactions on Communications.

[32]  J. Conway,et al.  Functions of a Complex Variable , 1964 .

[33]  Giuseppe Caire.  Two-stage nondata-aided adaptive linear receivers for DS/CDMA , 2000, IEEE Trans. Commun..

[34]  Xiaodong Wang,et al.  Asymptotic analysis of blind multiuser detection with blind channel estimation , 2004, IEEE Transactions on Signal Processing.

[35]  Michael L. Honig,et al.  Large system capacity of MIMO block channels with least squares linear adaptive receivers , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[36]  Yakun Sun.  Large System Capacity of MIMO Block Fading Channels with Least Squares Linear Adaptive Receivers , 2005 .

[37]  Michael L. Honig,et al.  Adaptive Interference Mitigation: A Signal Processing Perspective , 1998 .

[38]  Dénes Petz,et al.  On asymptotics of large Haar distributed unitary matrices , 2004, Period. Math. Hung..

[39]  W. Hachem,et al.  Deterministic equivalents for certain functionals of large random matrices , 2005, math/0507172.

[40]  Thomas Kailath,et al.  On the capacity of frequency- selective channels in training-based transmission schemes , 2004, IEEE Transactions on Signal Processing.

[41]  Philippe Loubaton,et al.  Asymptotic analysis of optimum and suboptimum CDMA downlink MMSE receivers , 2004, IEEE Transactions on Information Theory.