A covariance shaping framework for linear multiuser detection

A new class of linear multiuser receivers, referred to as the covariance shaping multiuser (CSMU) receiver, is proposed, for suppression of interference in multiuser wireless communication systems. This class of receivers is based on the recently proposed covariance shaping least-squares estimator, and is designed to minimize the total variance of the weighted error between the receiver output and the observed signal, subject to the constraint that the covariance of the noise component in the receiver output is proportional to a given covariance matrix, so that we control the dynamic range and spectral shape of the output noise. Some of the well-known linear multiuser receivers are shown to be special cases of the CSMU receiver. This allows us to interpret these receivers as the receivers that minimize the total error variance in the observations, among all linear receivers with the same output noise covariance, and to analyze their performance in a unified way. We derive exact and approximate expressions for the probability of bit error, as well as the asymptotic signal-to-interference+noise ratio in the large system limit. We also characterize the spectral efficiency versus energy-per-information bit of the CSMU receiver in the wideband regime. Finally, we consider a special case of the CSMU receiver, equivalent to a mismatched minimum mean-squared error (MMSE) receiver, in which the channel signal-to-noise ratio (SNR) is not known precisely. Using our general performance analysis results, we characterize the performance of the mismatched MMSE receiver. We then treat the case in which the SNR is known to lie in a given uncertainty range, and develop a robust mismatched MMSE receiver whose performance is very close to that of the MMSE receiver over the entire uncertainty range.

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

[2]  Sumei Sun,et al.  A matrix-algebraic approach to linear parallel interference cancellation in CDMA , 2000, IEEE Trans. Commun..

[3]  Yonina C. Eldar On geometric properties of the decorrelator , 2002, IEEE Communications Letters.

[4]  Sergio Verdú,et al.  Asymptotic normality of linear multiuser receiver outputs , 2002, IEEE Trans. Inf. Theory.

[5]  David Tse,et al.  Linear multiuser receivers in random environments , 2000, IEEE Trans. Inf. Theory.

[6]  Yonina C. Eldar Quantum signal processing , 2002, IEEE Signal Process. Mag..

[7]  Branka Vucetic,et al.  Adaptive receiver structures for asynchronous CDMA systems , 1994, IEEE J. Sel. Areas Commun..

[8]  James L. Massey,et al.  User-separating demodulation for code-division multiple-access systems , 1994, IEEE J. Sel. Areas Commun..

[9]  R. Muirhead Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

[10]  Jiang Huiqin MMSE Whitening and Subspace MMSE Whitening , 2006 .

[11]  Thomas L. Marzetta,et al.  Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading , 1999, IEEE Trans. Inf. Theory.

[12]  Yonina C. Eldar,et al.  Covariance shaping least-squares estimation , 2003, IEEE Trans. Signal Process..

[13]  Ralf R. Müller,et al.  Design and analysis of low-complexity interference mitigation on vector channels , 2001, IEEE J. Sel. Areas Commun..

[14]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[15]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[16]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[17]  Yonina C. Eldar,et al.  On the asymptotic performance of the decorrelator , 2003, IEEE Trans. Inf. Theory.

[18]  Yonina C. Eldar,et al.  Orthogonal multiuser detection , 2002, Signal Process..

[19]  Sergio Verdú,et al.  Optimum Multiuser Asymptotic Efficiency , 1986, IEEE Trans. Commun..

[20]  Shlomo Shamai,et al.  The impact of frequency-flat fading on the spectral efficiency of CDMA , 2001, IEEE Trans. Inf. Theory.

[21]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[22]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[23]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[24]  Sergio Verdú,et al.  Near-far resistance of multiuser detectors in asynchronous channels , 1990, IEEE Trans. Commun..

[25]  Z. Bai,et al.  Limit of the smallest eigenvalue of a large dimensional sample covariance matrix , 1993 .

[26]  Sergio Verdú,et al.  Spectral efficiency in the wideband regime , 2002, IEEE Trans. Inf. Theory.

[27]  Craig K. Rushforth,et al.  A Family of Suboptimum Detectors for Coherent Multiuser Communications , 1990, IEEE J. Sel. Areas Commun..

[28]  Yonina C. Eldar,et al.  An optimal whitening approach to linear multiuser detection , 2003, IEEE Trans. Inf. Theory.

[29]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.