Alternating Least Squares Identification of Under-Determined Mixtures Based on the Characteristic Function

Algorithm ALESCAF (alternating least squares identification based on the characteristic function) uses the derivatives of the second characteristic function (c.f.) of observations, without any need of sparsity assumption on sources, but assuming their statistical independence. ALESCAF was already proposed by the authors in P. Comon and M. Rajih (2005), where only one derivative order was considered. In this paper, new versions of ALESCAF are proposed, that jointly use derivatives of different orders. We also propose ALESCAS, a new algorithm that uses the knowledge of source c.f.'s. Computer simulations demonstrate that both algorithms accelerate the convergence

[1]  B. De Moor,et al.  ICA algorithms for 3 sources and 2 sensors , 1999, Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics. SPW-HOS '99.

[2]  J. Kruskal.  Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[3]  Pierre Comon,et al.  Blind identification of under-determined mixtures based on the characteristic function , 2006, Signal Process..

[4]  Pierre Comon,et al.  Enhanced Line Search: A Novel Method to Accelerate PARAFAC , 2008, SIAM J. Matrix Anal. Appl..

[5]  Laurent Albera,et al.  Fourth-order blind identification of underdetermined mixtures of sources (FOBIUM) , 2005, IEEE Transactions on Signal Processing.

[6]  Anisse Taleb,et al.  An algorithm for the blind identification of N independent signals with 2 sensors , 2001, Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467).

[7]  Arie Yeredor,et al.  Blind source separation via the second characteristic function , 2000, Signal Process..

[8]  J. Ord,et al.  Characterization Problems in Mathematical Statistics , 1975 .

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

[10]  Lieven De Lathauwer,et al.  Simultaneous Matrix Diagonalization : the Overcomplete Case , 2003 .

[11]  Pierre Comon,et al.  Blind identification of under-determined mixtures based on the characteristic function: influence of the knowledge of source PDF's , 2005, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[12]  P. Comon,et al.  Blind identification and source separation in 2/spl times/3 under-determined mixtures , 2004, IEEE Transactions on Signal Processing.