A hyperplane-based algorithm for the digital co-channel communications problem

The relationship between the blind digital co-channel communications problem and the problem of finding a separating hyperplane in IR/sup d/ is explored. A simple model for the blind digital co-channel communications problem is X=AS, where X is a known IR/sup d/spl times/N/ matrix. A is an unknown full-rank IR/sup d/spl times/d/ matrix, and S is an unknown full-rank d/spl times/N matrix with elements drawn from a multiple-amplitude-shift-keying (M-ASK) alphabet S. An algorithm with proof is given that solves for A and S up to a simple matrix factor. The algorithm is extended to the complex quadrature-amplitude modulation (QAM) alphabet. The key step in this algorithm involves finding a separating hyperplane parallel to one of the hyperplanes defining the received signal vectors. The geometric interpretation of this relationship is discussed. Examples with noisy data are presented and refinements to the algorithm are discussed.

[1]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

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

[3]  Guanghan Xu,et al.  A fast sequential source separation algorithm for digital cochannel signals , 1997, IEEE Signal Processing Letters.

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

[5]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[6]  L.K. Hansen,et al.  A fast algorithm for the blind separation of digital co-channel signals , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[7]  R. Gitlin,et al.  The capacity of wireless communication systems can be substantially increased by the use of antenna diversity , 1992, 1st International Conference on Universal Personal Communications - ICUPC '92 Proceedings.

[8]  Hui Liu,et al.  Experimental studies of space-division-multiple-access schemes for spectral efficient wireless communications , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[9]  Hui Liu,et al.  A deterministic approach to blind symbol estimation , 1994 .

[10]  Guanghan Xu,et al.  Throughput multiplication of wireless LANs for multimedia services: SDMA protocol design , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[11]  Thomas Kailath,et al.  Unconditional maximum likelihood approach for blind estimation of digital signals , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[13]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[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]  J. Cardoso,et al.  An efficient technique for the blind separation of complex sources , 1993, [1993 Proceedings] IEEE Signal Processing Workshop on Higher-Order Statistics.

[16]  J. P. McGeehan,et al.  The performance enhancement of multibeam adaptive base-station antennas for cellular land mobile radio systems , 1990 .