Performance Analysis of GEVD-Based Source Separation With Second-Order Statistics

One of the simplest (and earliest) approaches to blind source separation is to estimate the mixing matrix from the generalized eigenvalue decomposition (GEVD), or Exact Joint Diagonalization, of two “target-matrices.” In a second-order statistics (SOS) framework, these target-matrices are two different correlation matrices (e.g., at different lags, taken over different time-intervals, etc.), attempting to capture the diversity of the sources (e.g., diverse spectra, different nonstationarity profiles, etc.). More generally, such matrix pairs can be constructed as “generalized correlation” matrices, whose structure is prescribed by two selected “association-matrices.” In this paper, we provide a small-errors performance analysis of GEVD-based separation in such SOS frameworks. We derive explicit expressions for the resulting interference-to-source ratio (ISR) matrix in terms of the association-matrices and of the sources' temporal covariance matrices. The validity of our analysis is illustrated in simulation.

[1]  Ana Maria Tomé,et al.  The generalized eigendecomposition approach to the blind source separation problem , 2006, Digit. Signal Process..

[2]  Lang Tong,et al.  BLIND ESTIMATION OF CORRELATED SOURCE SIGNALS , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[3]  Guo Wei,et al.  Convolutive Blind Source Separation of Non-stationary Source , 2011 .

[4]  Moeness G. Amin,et al.  Blind source separation based on time-frequency signal representations , 1998, IEEE Trans. Signal Process..

[5]  Jean-Francois Cardoso,et al.  Source separation using higher order moments , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[6]  Dinh-Tuan Pham,et al.  Blind separation of instantaneous mixtures of nonstationary sources , 2001, IEEE Trans. Signal Process..

[7]  Arie Yeredor,et al.  On using exact joint diagonalization for noniterative approximate joint diagonalization , 2005, IEEE Signal Processing Letters.

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

[9]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[10]  Hannu Oja,et al.  Complex-valued ICA based on a pair of generalized covariance matrices , 2008, Comput. Stat. Data Anal..

[11]  Lucas C. Parra,et al.  Blind Source Separation via Generalized Eigenvalue Decomposition , 2003, J. Mach. Learn. Res..

[12]  L. Fety,et al.  New methods for signal separation , 1988 .

[13]  R. Liu,et al.  AMUSE: a new blind identification algorithm , 1990, IEEE International Symposium on Circuits and Systems.

[14]  Jean-François Cardoso,et al.  Equivariant adaptive source separation , 1996, IEEE Trans. Signal Process..

[15]  Lucas C. Parra,et al.  Convolutive blind separation of non-stationary sources , 2000, IEEE Trans. Speech Audio Process..

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

[17]  Karim Abed-Meraim,et al.  Blind source-separation using second-order cyclostationary statistics , 2001, IEEE Trans. Signal Process..

[18]  Arie Yeredor,et al.  On Optimal Selection of Correlation Matrices for Matrix-Pencil-Based Separation , 2009, ICA.