Finite sample identifiability of multiple constant modulus sources

We prove that mixtures of continuous constant modulus sources can be identified with probability 1 with a finite number of samples (under noise-free conditions). This strengthens earlier results which only considered an infinite number of samples. The proof is based on the linearization technique of the Analytical Constant Modulus Algorithm, together with a simple inductive argument. We then study the finite alphabet case. In this case we provide an upper bound on the probability of non-identifiability for finite sample of sources. We show that under practical assumptions, this upper bound is tighter than the currently known bound.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Amir Leshem,et al.  Maximum likelihood separation of constant modulus signals , 2000, IEEE Trans. Signal Process..

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

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

[5]  Nikos D. Sidiropoulos,et al.  Almost-sure identifiability of multidimensional harmonic retrieval , 2001, IEEE Trans. Signal Process..

[6]  Alle-Jan van der Veen,et al.  On the finite sample behavior of the constant modulus cost , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

[8]  Alle-Jan van der Veen Statistical performance analysis of the algebraic constant modulus algorithm , 2002, IEEE Trans. Signal Process..

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

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

[11]  John J. Shynk,et al.  The constant modulus array for cochannel signal copy and direction finding , 1996, IEEE Trans. Signal Process..

[12]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .