IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 7, JULY 2002
Performance of Blind and Group-Blind Multiuser Detectors
Anders Høst-Madsen, Member, IEEE, and Xiaodong Wang, Member, IEEE Abstract—In blind (or group-blind) linear multiuser detection, the detector is estimated from the received signals, with the prior knowledge of only the signature waveform of the desired user (or the signature waveforms of some but not all users). The performance of a number of such estimated linear detectors, including the direct-matrix-inversion (DMI) blind linear minimum mean square error (MMSE) detector, the subspace blind linear MMSE detector, and the form-I and form-II group-blind linear hybrid detectors, are analyzed. Asymptotic limit theorems for each of the estimates of these detectors (when the signal sample size is large) are established, based on which approximate expressions for the average output signal-to-interderence-plus-noise ratios (SINRs) and bit-error rates (BERs) are given. To gain insights on these analytical results, the performance of these detectors in an equicorrelated code-division multiple-acces (CDMA) system is compared. Examples are provided to demonstrate the excellent match between the theory developed here and the simulation results. Index Terms—Asymptotic analysis, blind multiuser detection, group-blind multiuser detection, signal subspace.
, , and . In a direct-sequence spread-spectrum system with spreading gain , the signature sequence of the th user is of the form
I. INTRODUCTION HIS paper is concerned with the analysis of the performance of blind and group-blind linear multiuser detection techniques for the basic discrete-time synchronous code-division multiple-access (CDMA) multiple-access -user channel
(1) , , and are the received where amplitude, data bit, and unit-energy signature sequence of is the the th user, respectively; and additive white Gaussian noise. (In this paper, we denote as an identity matrix.) These are collected in vector Manuscript received October 1, 2000; revised September 15, 2001. This work was supported in part by the U.S. National Science Foundation (NSF) under Grants CCR-9875314 and CCR-9980599. The material in this paper was presented in part at the 38th Annual Allerton Conference on Communications, Control, and Computing, Monticello, IL, October 4–6, 2000; at the 2000 International Symposium on Information Theory and its Applications (ISITA’00), Honolulu, HI, November 5–8, 2000; and at the 2001 IEEE International Symposium on Information Theory (ISIT’01), Washington, DC, June 24–29, 2001. A. Høst-Madsen is with the Department of Electrical Engineering, University of Hawaii, Honolulu, HI 96822 USA (e-mail: email@example.com. hawaii.edu). X. Wang is with the Department of Electrical Engineering, Columbia University, New York, NY 10027 USA (e-mail: firstname.lastname@example.org). Communicated by U. Madhow, Associate Editor for Detection and Estimation. Publisher Item Identifier S 0018-9448(02)05163-5.
A number of recent works , , , –, , – have analyzed the asymptotic performance of various CDMA receivers for systems with random antipodal long grows spreading sequences, when the number of users to the without bound and the ratio of the number of users spreading gain is kept fixed. This work is motivated by the recent development of blind and group-blind multiuser detection techniques , –. So far, the research in this area has been focused on the development of signal processing algorithms to achieve improved receiver performance. And the performance assessment is largely done via computer simulations. The main difficulty in obtaining the analytical performance stems from the fact that in these blind methods, the detectors are estimated from the received signals; and those estimates coincide with the true detectors only when becomes infinitely large. In the number of received signals this paper, we...
References:  T. W. Anderson, An Introduction to Multivariate Statistical Analysis, 2nd ed. New York: Wiley, 1984.  J. Chen and U. Mitra, “Optimum near–far resistance for dual-rate DS/CDMA signals: Random signature sequence analysis,” IEEE Trans. Inform. Theory, vol. 45, pp. 2434–2447, Nov. 1999.  V. L. Hansen, Fundamental Concepts in Modern Analysis. Singapore: World Scientific, 1999.  M. Honig, U. Madhow, and S. Verdú, “Blind adaptive multiuser detection,” IEEE Trans. Inform. Theory, vol. 41, pp. 944–960, July 1995.  M. L. Honig and W. Xiao, “Large system performance of reduced-rank linear filters,” in Proc. 37th Annu. Allerton Conf. Communications, Computing and Control, Monticello, IL, Sept. 1999.  U. Madhow and M. L. Honig, “On the average near–far resistance for MMSE detection of direct sequence CDMA signals with random spreading,” IEEE Trans. Inform. Theory, vol. 45, pp. 2039–2045, Sept. 1999.  H. V. Poor and S. Verdú, “Probability of error in MMSE multiuser detection,” IEEE Trans. Inform. Theory, vol. 43, pp. 858–871, May 1997.  P. Schramm and R. R. Müeller, “Spectral efficiency of CDMA systems with linear MMSE interference suppression,” IEEE Trans. Commun., vol. 47, pp. 722–731, May 1999.  G. S. Rogers, Matrix Derivatives, Lecture Notes in Statistics. New York: Marcel Dekker, 1980, vol. 2.  R. J. Serfling, Approximation Theorems of Mathematical Statistics. New York: Wiley, 1980.  D. N. C. Tse and S. Hanly, “Linear multiuser receivers: Effective interference, effective bandwidth and user capacity,” IEEE Trans. Inform. Theory, vol. 45, pp. 641–657, Mar. 1999.
 D. N. C. Tse and S. Verdú, “Optimal asymptotic multiuser efficiency of randomly spread CDMA,” preprint.  D. N. C. Tse and O. Zeitouni, “Linear multiuser receivers in random environments,” IEEE Trans. Inform. Theory, vol. 46, pp. 171–188, Jan. 2000.  S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.  S. Verdú and S. Shamai (Shitz), “Spectral efficiency of CDMA with random spreading,” IEEE Trans. Inform. Theory, vol. 45, pp. 622–640, Mar. 1999.  X. Wang and A. Høst-Madsen, “Group-blind multiuser detection for uplink CDMA,” IEEE J. Select. Areas Commun., vol. 17, pp. 1971–1984, Nov. 1999.  X. Wang and H. V. Poor, “Blind equalization and multiuser detection for CDMA communications in dispersive channels,” IEEE Trans. Commun., vol. 46, pp. 91–103, Jan. 1998. , “Blind multiuser detection: A subspace approach,” IEEE Trans.  Inform. Theory, vol. 44, pp. 677–691, Mar. 1998. , “Robust multiuser detection in non-Gaussian channels,” IEEE  Trans. Signal Processing, vol. 47, pp. 289–305, Feb. 1999.  W. Xiao and M. L. Honig, “Convergence analysis of adaptive full-rank and multi-stage reduced-rank interference suppression,” in Proc. 2000 Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2000.  J. Zhang and E. K. P. Chong, “CDMA systems in fading channels: Admissibility, network capacity and power control,” IEEE Trans. Inform. Theory, vol. 46, pp. 962–981, May 2000.  J. Zhang, E. K. P. Chong, and D. N. C. Tse, “Output MAI distribution of linear MMSE multiuser receivers in DS-CDMA systems,” IEEE Trans. Inform. Theory, vol. 47, pp. 1128–1144, Mar. 2001.
Please join StudyMode to read the full document