Eavesdropping in the synchronous CDMA channel: an EM-based approach

The problem of blind detection in a synchronous code division multiple access (CDMA) system when there is no knowledge of the users' spreading sequences is considered. An expectation maximization (EM)-based algorithm that exploits the finite alphabet (FA) property of the digital communications source is proposed. Simulations indicate that this approach, which makes use of knowledge of the subspace spanned by the signaling multiplex, achieves the Cramer-Rao lower bound (CRB). The issues of subspace estimation and timing acquisition are also considered.

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

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

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

[4]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

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

[6]  T. W. Anderson ASYMPTOTIC THEORY FOR PRINCIPAL COMPONENT ANALYSIS , 1963 .

[7]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

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

[9]  José A. R. Fonollosa,et al.  Probabilistic algorithms for blind adaptive multiuser detection , 1998, IEEE Trans. Signal Process..

[10]  A. F. Smith,et al.  Statistical analysis of finite mixture distributions , 1986 .

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

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

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

[14]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. I. Algorithms , 1996, IEEE Trans. Signal Process..

[15]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

[16]  S. Yakowitz,et al.  On the Identifiability of Finite Mixtures , 1968 .

[17]  K. Anand,et al.  Blind separation of multiple co-channel BPSK signals arriving at an antenna array , 1995, IEEE Signal Processing Letters.

[18]  Arogyaswami Paulraj,et al.  An analytical constant modulus algorithm , 1996, IEEE Trans. Signal Process..

[19]  Anand Kannan,et al.  Maximum likelihood estimation of constellation vectors for blind separation of co-channel BPSK signals and its performance analysis , 1997, IEEE Trans. Signal Process..

[20]  H. Vincent Poor,et al.  Blind Multiuser Detection: A Subspace Approach , 1998, IEEE Trans. Inf. Theory.