Blind separation of synchronous co-channel digital signals using an antenna array. I. Algorithms

We propose a maximum-likelihood (ML) approach for separating and estimating multiple synchronous digital signals arriving at an antenna array at a cell site. The spatial response of the array is assumed to be known imprecisely or unknown. We exploit the finite alphabet property of digital signals to simultaneously estimate the array response and the symbol sequence for each signal. Uniqueness of the estimates is established for BPSK signals. We introduce a signal detection technique based on the finite alphabet property that is different from a standard linear combiner. Computationally efficient algorithms for both block and recursive estimation of the signals are presented. This new approach is applicable to an unknown array geometry and propagation environment, which is particularly useful In wireless communication systems. Simulation results demonstrate its promising performance.

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

[2]  Ralph Otto Schmidt,et al.  A signal subspace approach to multiple emitter location and spectral estimation , 1981 .

[3]  A. Paulraj,et al.  Blind estimation of multiple co-channel digital signals using an antenna array , 1994, IEEE Signal Processing Letters.

[4]  T. Kailath,et al.  Estimation of Signal Parameters via Rotational Invariance Techniques - ESPRIT , 1986, MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's.

[5]  A. B. Rami Shani,et al.  Matrices: Methods and Applications , 1992 .

[6]  Hui Liu,et al.  An effective transmission beamforming scheme for frequency-division-duplex digital wireless communication systems , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[7]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. II. Performance analysis , 1997, IEEE Trans. Signal Process..

[8]  B. G. Agee Maximum-likelihood approaches to blind adaptive signal extraction using narrowband antenna arrays , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[9]  R. Gooch,et al.  Joint Spatial And Temporal Equalization In A Decision-directed Adaptive Antenna System , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[10]  Hui Liu,et al.  Multiuser blind channel estimation and spatial channel pre-equalization , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[11]  S. Talwar,et al.  Blind estimation of multiple digital signals transmitted over FIR channels , 1995, IEEE Signal Processing Letters.

[12]  Philip E. Gill,et al.  Practical optimization , 1981 .

[13]  A. Zinober Matrices: Methods and Applications , 1992 .

[14]  B. Agee Blind separation and capture of communication signals using a multitarget constant modulus beamformer , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[15]  William A. Gardner,et al.  Spectral self-coherence restoral: a new approach to blind adaptive signal extraction using antenna arrays , 1990, Proc. IEEE.

[16]  T. Kailath,et al.  Signal waveform estimation in sensor array processing , 1989, Twenty-Third Asilomar Conference on Signals, Systems and Computers, 1989..

[17]  Hui Liu,et al.  A deterministic approach to blind symbol estimation , 1994, IEEE Signal Processing Letters.

[18]  Ilan Ziskind,et al.  On unique localization of multiple sources by passive sensor arrays , 1989, IEEE Trans. Acoust. Speech Signal Process..

[19]  B. G. Agee,et al.  The least-squares CMA: A new technique for rapid correction of constant modulus signals , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  Arogyaswami Paulraj,et al.  Blind identification of FIR channels carrying multiple finite alphabet signals , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[21]  A. Lee Swindlehurst,et al.  Analysis of a decision directed beamformer , 1995, IEEE Trans. Signal Process..

[22]  Arogyaswami Paulraj,et al.  Performance analysis of blind digital signal copy algorithms , 1994, Proceedings of MILCOM '94.

[23]  A. Paulraj,et al.  Adaptive transmitting antenna arrays with feedback , 1994, IEEE Signal Processing Letters.

[24]  Biing-Hwang Juang,et al.  The segmental K-means algorithm for estimating parameters of hidden Markov models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[25]  Lang Tong,et al.  Waveform-preserving blind estimation of multiple independent sources , 1993, IEEE Trans. Signal Process..

[26]  Suhas Diggavi,et al.  A blind adaptive transmit antenna algorithm for wireless communication , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[27]  Bo Wahlberg,et al.  An adaptive array for mobile communication systems , 1991 .

[28]  Jean-Francois Cardoso,et al.  Source separation using higher order moments , 1989, International Conference on Acoustics, Speech, and Signal Processing,.