Probabilistic algorithms for blind adaptive multiuser detection

Two probabilistic adaptive algorithms for jointly detecting active users in a DS-CDMA system are reported. The first one, which is based on the theory of hidden Markov models (HMMs) and the Baum-Welch (1070) algorithm, is proposed within the CDMA scenario and compared with the second one, which is a previously developed Viterbi-based algorithm. Both techniques are completely blind in the sense that no knowledge of the signatures, channel state information, or training sequences is required for any user. Once convergence has been achieved, an estimate of the signature of each user convolved with its physical channel response (CR) and estimated data sequences are provided. This CR estimate can be used to switch to any decision-directed (DD) adaptation scheme. Performance of the algorithms is verified via simulations as well as on experimental data obtained in an underwater acoustics (UWA) environment. In both cases, performance is found to be highly satisfactory, showing the near-far resistance of the analyzed algorithms.

[1]  John G. Proakis,et al.  Joint data detection and channel estimation for rapidly fading channels , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[2]  Chrysostomos L. Nikias,et al.  Blind equalization , 1991, Optics & Photonics.

[3]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Michael L. Honig.  Rapid detection and suppression of multi-user interference in DS-CDMA , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[5]  J. A. Catipovic,et al.  Phase-coherent digital communications for underwater acoustic channels , 1994 .

[6]  S. Verdú,et al.  Adaptive multiuser detection , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[7]  Rodney A. Kennedy,et al.  Blind equalization without gain identification , 1993, IEEE Trans. Inf. Theory.

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

[9]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[10]  John J. Shynk,et al.  Comparative performance study of several blind equalization algorithms , 1991, Optics & Photonics.

[11]  W.C. Lindsey,et al.  A survey of digital phase-locked loops , 1981, Proceedings of the IEEE.

[12]  Jerry M. Mendel,et al.  Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications , 1991, Proc. IEEE.

[13]  J. Proakis,et al.  Adaptive multichannel combining and equalization for underwater acoustic communications , 1993 .

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

[15]  Zoran Zvonar,et al.  An adaptive linear multiuser receiver for deep water acoustic local area networks , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[16]  José A. R. Fonollosa,et al.  Application of hidden Markov models to blind channel characterization and data detection , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Nambi Seshadri,et al.  Joint data and channel estimation using blind trellis search techniques , 1994, IEEE Trans. Commun..

[18]  J. A. Catipovic,et al.  Performance limitations in underwater acoustic telemetry , 1990 .

[19]  Vikram Krishnamurthy,et al.  Quick aggregation of Markov chain functionals via stochastic complementation , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

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

[22]  Monisha Ghosh,et al.  Maximum-likelihood blind equalization , 1991, Optics & Photonics.

[23]  FRANCIS R. MAGEE,et al.  Correction to 'Adaptive Maximum-Likelihood Sequence Estimation for Digital Signaling in the Presence of Intersymbol Interference' , 1975, IEEE Trans. Inf. Theory.

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

[25]  N. Seshadri,et al.  Joint data and channel estimation using fast blind trellis search techniques , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[26]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[27]  Peter Grant,et al.  Increased CDMA system capacity through adaptive cochannel interference regeneration and cancellation , 1992 .

[28]  G. Giannakis,et al.  Linear cyclic correlation approaches for blind identification of FIR channels , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[29]  José A. R. Fonollosa,et al.  Blind multiuser identification and detection in CDMA systems , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[30]  José A. R. Fonollosa,et al.  Blind Multiuser Detection with Array Observations , 1998, Wirel. Pers. Commun..

[31]  Zoran Zvonar,et al.  Multiuser detection for CDMA systems , 1995, IEEE Wirel. Commun..

[32]  John G. Proakis,et al.  Adaptive maximum-likelihood sequence estimation for digital signaling in the presence of intersymbol interference (Corresp.) , 1973, IEEE Trans. Inf. Theory.

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