An analytical constant modulus algorithm

Iterative constant modulus algorithms such as Godard (1980) and CMA have been used to blindly separate a superposition of cochannel constant modulus (CM) signals impinging on an antenna array. These algorithms have certain deficiencies in the context of convergence to local minima and the retrieval of all individual CM signals that are present in the channel. We show that the underlying constant modulus factorization problem is, in fact, a generalized eigenvalue problem, and may be solved via a simultaneous diagonalization of a set of matrices. With this new analytical approach, it is possible to detect the number of CM signals present in the channel, and to retrieve all of them exactly, rejecting other, non-CM signals. Only a modest amount of samples is required. The algorithm is robust in the presence of noise and is tested on measured data collected from an experimental set-up.

[1]  A. O. Steinhardt,et al.  Fast Subspace Tracking , 1994, IEEE Seventh SP Workshop on Statistical Signal and Array Processing.

[2]  I. Fijalkow,et al.  Adaptive fractionally spaced blind equalization , 1994, Proceedings of IEEE 6th Digital Signal Processing Workshop.

[3]  A. Bunse-Gerstner,et al.  Numerical Methods for Simultaneous Diagonalization , 1993, SIAM J. Matrix Anal. Appl..

[4]  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'.

[5]  Gene H. Golub,et al.  Matrix computations , 1983 .

[6]  Michael G. Larimore,et al.  New processing techniques based on the constant modulus adaptive algorithm , 1985, IEEE Trans. Acoust. Speech Signal Process..

[7]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[8]  F. McCarthy,et al.  Multiple signal direction-finding and interference reduction techniques , 1993, Proceedings of WESCON '93.

[9]  S. Mayrargue,et al.  A blind spatio-temporal equalizer for a radio-mobile channel using the constant modulus algorithm (CMA) , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Sophia Antipolis Cedex,et al.  BLIND FRACTIONALLY-SPACED EQUALIZATION, PERFECT-RECONSTRUCTION FILTER BANKS AND MULTICHANNEL LINEAR PREDICTION , 1994 .

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

[12]  Michael D. Zoltowski,et al.  Sensor array signal processing via a procrustes rotations based eigenanalysis of the ESPRIT data pencil , 1989, IEEE Trans. Acoust. Speech Signal Process..

[13]  S. L. Wood,et al.  ERROR SURFACE ANALYSIS FOR THE COMPLEX CONSTANT MODULUS ADAPTIVE ALGORITHM , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[14]  Guanghan Xu,et al.  Fast Signal-subspace Decomposition Without Eigendecomposition , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[15]  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.

[16]  Jean-Francois Cardoso,et al.  Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[18]  M. Chu.  A continuous Jacobi-like approach to the simultaneous reduction of real matrices , 1991 .

[19]  Mats Viberg,et al.  Blind estimation of multiple co-channel digital signals arriving at an antenna array , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[20]  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.

[21]  Rodney A. Kennedy,et al.  A globally admissible off-line modulus restoral algorithm for low-order adaptive channel equalisers , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Michael G. Larimore,et al.  Convergence behavior of the constant modulus algorithm , 1983, ICASSP.

[23]  Hui Liu,et al.  A deterministic approach to blind symbol estimation , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[24]  John J. Shynk,et al.  Convergence properties of the multistage CMA adaptive beamformer , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[25]  Thomas Kailath,et al.  Fast subspace decomposition , 1994, IEEE Trans. Signal Process..

[26]  C.R. Johnson,et al.  Admissibility in blind adaptive channel equalization , 1991, IEEE Control Systems.

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

[28]  Bernard D. Flury,et al.  Simultaneous diagonalization algorithms with applications in multivariate statistics , 1994 .

[29]  Arogyaswami Paulraj,et al.  A constant modulus factorization technique for smart antenna applications in mobile communications , 1994 .

[30]  Alle-Jan van der Veen,et al.  A Schur Method for Low-Rank Matrix Approximation , 1996, SIAM J. Matrix Anal. Appl..

[31]  Donald W. Tufts,et al.  Determination of the dimension of a signal subspace from short data records , 1994, IEEE Trans. Signal Process..

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

[33]  B. C. Agee.  Convergent Behavior Of Modulus-restoring Adaptive Arrays In Gaussian Interference Environments , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[34]  J. Treichler,et al.  A new approach to multipath correction of constant modulus signals , 1983 .

[35]  Alan Edelman,et al.  The distribution and moments of the smallest eigenvalue of a random matrix of wishart type , 1991 .

[36]  R. Liu,et al.  A finite-step global convergence algorithm for the cumulant-based parameter estimation of multichannel moving average processes , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[37]  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.

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

[39]  Patricia J. Eberlein,et al.  On the Schur Decomposition of a Matrix for Parallel Computation , 1985, IEEE Transactions on Computers.

[40]  G. W. Stewart,et al.  An updating algorithm for subspace tracking , 1992, IEEE Trans. Signal Process..

[41]  Zhi Ding,et al.  Global convergence of fractionally spaced Godard equalizers , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[42]  R. Gerchberg.  A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

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

[44]  Y. Sato,et al.  A Method of Self-Recovering Equalization for Multilevel Amplitude-Modulation Systems , 1975, IEEE Trans. Commun..

[45]  A. V. Keerthi,et al.  Direction-finding performance of the multistage CM array , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[46]  Sally L. Wood,et al.  Experimental validation of the Kronecker product Godard blind adaptive algorithms , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[47]  R. P. Gooch,et al.  The CM array: An adaptive beamformer for constant modulus signals , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[48]  Jean-Francois Cardoso,et al.  ITERATIVE TECHNIQUES FOR BLIND SOURCE SEPARATION USING ONLY FOURTH-ORDER CUMULANTS , 1992 .

[49]  Thomas Kailath,et al.  ESPRIT-A subspace rotation approach to estimation of parameters of cisoids in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[50]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .