Fourth-Order Cumulant-Based Blind Identification of Underdetermined Mixtures

In this paper we study two fourth-order cumulant-based techniques for the estimation of the mixing matrix in underdetermined independent component analysis. The first method is based on a simultaneous matrix diagonalization. The second is based on a simultaneous off-diagonalization. The number of sources that can be allowed is roughly quadratic in the number of observations. For both methods, explicit expressions for the maximum number of sources are given. Simulations illustrate the performance of the techniques

[1]  Joos Vandewalle,et al.  Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition , 2005, SIAM J. Matrix Anal. Appl..

[2]  Yuanqing Li,et al.  Analysis of Sparse Representation and Blind Source Separation , 2004, Neural Computation.

[3]  Michael Zibulevsky,et al.  Underdetermined blind source separation using sparse representations , 2001, Signal Process..

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

[5]  Terrence J. Sejnowski,et al.  Learning Overcomplete Representations , 2000, Neural Computation.

[6]  L. Lathauwer,et al.  Sufficient conditions for uniqueness in Candecomp/Parafac and Indscal with random component matrices , 2006, Psychometrika.

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

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

[9]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[10]  Abdelhak M. Zoubir,et al.  Joint anti-diagonalization for blind source separation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[11]  Laurent Albera,et al.  On the virtual array concept for higher order array processing , 2005, IEEE Transactions on Signal Processing.

[12]  Pierre Comon,et al.  Blind identification of under-determined mixtures based on the characteristic function , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[13]  J. Kruskal.  Rank, decomposition, and uniqueness for 3-way and n -way arrays , 1989 .

[14]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[15]  Laurent Albera,et al.  SIXTH ORDER BLIND IDENTIFICATION OF UNDERDETERMINED MIXTURES (BIRTH) OF SOURCES , 2003 .

[16]  Lieven De Lathauwer,et al.  A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization , 2006, SIAM J. Matrix Anal. Appl..

[17]  Pierre Comon,et al.  Decomposition of quantics in sums of powers of linear forms , 1996, Signal Process..

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

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

[20]  Anne Ferréol,et al.  On the virtual array concept for the fourth-order direction finding problem , 1999, IEEE Trans. Signal Process..

[21]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[22]  K. S. Banerjee.  Generalized Inverse of Matrices and Its Applications , 1973 .

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

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

[25]  Antoine Souloumiac,et al.  Jacobi Angles for Simultaneous Diagonalization , 1996, SIAM J. Matrix Anal. Appl..

[26]  Yannick Deville,et al.  A time-frequency blind signal separation method applicable to underdetermined mixtures of dependent sources , 2005, Signal Process..

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

[28]  Pierre Comon,et al.  Blind identification and source separation in 2×3 under-determined mixtures , 2004, IEEE Trans. Signal Process..

[29]  Arie Yeredor,et al.  Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation , 2002, IEEE Trans. Signal Process..

[30]  Fabian J. Theis,et al.  A geometric algorithm for overcomplete linear ICA , 2004, Neurocomputing.

[31]  Jerry M. Mendel,et al.  Applications of cumulants to array processing - I. Aperture extension and array calibration , 1995, IEEE Trans. Signal Process..

[32]  Visa Koivunen,et al.  Identifiability, separability, and uniqueness of linear ICA models , 2004, IEEE Signal Processing Letters.

[33]  Deniz Erdogmus,et al.  Nonparametric Estimation and Tracking of the Mixing Matrix for Underdetermined Blind Source Separation , 2001 .

[34]  Yannick Deville,et al.  Differential source separation for underdetermined instantaneous or convolutive mixtures: concept and algorithms , 2004, Signal Process..

[35]  P. Comon.  CANONICAL TENSOR DECOMPOSITIONS , 2004 .

[36]  N. Sidiropoulos,et al.  On the uniqueness of multilinear decomposition of N‐way arrays , 2000 .

[37]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[38]  P. Comon,et al.  Blind Identification of Overcomplete MixturEs of sources (BIOME) , 2004 .

[39]  Alan J. Mayne,et al.  Generalized Inverse of Matrices and its Applications , 1972 .

[40]  Fabian J. Theis,et al.  Sparse component analysis and blind source separation of underdetermined mixtures , 2005, IEEE Transactions on Neural Networks.

[41]  Lieven De Lathauwer,et al.  Second-Order Blind Identification of Underdetermined Mixtures , 2006, ICA.

[42]  Joos Vandewalle,et al.  An algebraic ICA algorithm for 3 sources and 2 sensors , 2000, 2000 10th European Signal Processing Conference.