Blind Multiuser Detection: A Subspace Approach

A new multiuser detection scheme based on signal subspace estimation is proposed. It is shown that under this scheme, both the decorrelating detector and the linear minimum-mean-square-error (MMSE) detector can be obtained blindly, i.e., they can be estimated from the received signal with the prior knowledge of only the signature waveform and timing of the user of interest. The consistency and asymptotic variance of the estimates of the two linear detectors are examined. A blind adaptive implementation based on a signal subspace tracking algorithm is also developed. It is seen that compared with the previous minimum-output-energy blind adaptive multiuser detector, the proposed subspace-based blind adaptive detector offers lower computational complexity, better performance, and robustness against signature waveform mismatch. Two extensions are made within the framework of signal subspace estimation. First, a blind adaptive method is developed for estimating the effective user signature waveform in the multipath channel. Secondly, a multiuser detection scheme using spatial diversity in the form of an antenna array is considered. A blind adaptive technique for estimating the array response for diversity combining is proposed. It is seen that under the proposed subspace approach, blind adaptive channel estimation and blind adaptive array response estimation can be integrated with blind adaptive multiuser detection, with little attendant increase in complexity.

[1]  S. Verdu,et al.  Combined multipath and spatial resolution for multiuser detection: potentials and problems , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[2]  Christian H. Bischof,et al.  On updating signal subspaces , 1992, IEEE Trans. Signal Process..

[3]  Bin Yang,et al.  Asymptotic convergence analysis of the projection approximation subspace tracking algorithms , 1996, Signal Process..

[4]  Urbashi Mitra,et al.  Analysis of an adaptive decorrelating detector for synchronous CDMA channels , 1993, IEEE Trans. Commun..

[5]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

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

[7]  Andrew J. Viterbi,et al.  The orthogonal-random waveform dichotomy for digital mobile personal communication , 1994, IEEE Personal Communications.

[8]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[9]  Urbashi Mitra,et al.  Adaptive receiver algorithms for near-far resistant CDMA , 1995, IEEE Trans. Commun..

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

[11]  Thomas Kailath,et al.  Capacity improvement with base-station antenna arrays in cellular CDMA , 1994 .

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

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

[14]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..

[15]  H. Vincent Poor,et al.  Blind equalization and multiuser detection in dispersive CDMA channels , 1998, IEEE Trans. Commun..

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

[17]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[18]  L. B. Milstein,et al.  Spread spectrum access methods for wireless communications , 1995, IEEE Commun. Mag..

[19]  Ronald D. DeGroat,et al.  Noniterative subspace tracking , 1992, IEEE Trans. Signal Process..

[20]  G. W. Stewart,et al.  An updating algorithm for subspace tracking , 1992, IEEE Trans. Signal Process..

[21]  Michael L. Honig A comparison of subspace adaptive filtering techniques for DS-CDMA interference suppression , 1997, MILCOM 97 MILCOM 97 Proceedings.

[22]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[23]  Sumit Roy,et al.  An adaptive multiuser receiver for CDMA systems , 1994, IEEE J. Sel. Areas Commun..

[24]  Stefan Parkvall,et al.  Propagation delay estimation in asynchronous direct-sequence code-division multiple access systems , 1996, IEEE Trans. Commun..

[25]  Behnaam Aazhang,et al.  Subspace-based channel estimation for code division multiple access communication systems , 1996, IEEE Trans. Commun..

[26]  Z. Bai,et al.  On detection of the number of signals in presence of white noise , 1985 .

[27]  Donald W. Tufts,et al.  Simple, effective computation of principal eigenvectors and their eigenvalues and application to high-resolution estimation of frequencies , 1986, IEEE Trans. Acoust. Speech Signal Process..

[28]  Bin Yang An extension of the PASTd algorithm to both rank and subspace tracking , 1995, IEEE Signal Process. Lett..

[29]  Scott L. Miller An adaptive direct-sequence code-division multiple-access receiver for multiuser interference rejection , 1995, IEEE Trans. Commun..

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

[31]  G. Golub,et al.  Tracking a few extreme singular values and vectors in signal processing , 1990, Proc. IEEE.

[32]  P. Strobach Low-rank adaptive filters , 1996, IEEE Trans. Signal Process..

[33]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[34]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[35]  Asrar U. H. Sheikh,et al.  Decision feedback equalization for CDMA in indoor wireless communications , 1994, IEEE J. Sel. Areas Commun..

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

[37]  A. Swindlehurst,et al.  Subspace-based signal analysis using singular value decomposition , 1993, Proc. IEEE.

[38]  Michael L. Honig Adaptive linear interference suppression for packet DS-CDMA , 1998, Eur. Trans. Telecommun..