Jacobi like algorithm for non-orthogonal joint diagonalization of hermitian matrices

In this paper, we consider the problem of non-orthogonal joint diagonalization of a set of hermitian matrices. This appears in many blind signal processing problems as source separation and independent component analysis. We propose a new Jacobi like algorithm based on a LU decomposition. The main point consists of the analytical derivation of the elementary two by two matrix. In order to determine the diagonalizing matrix parameters, we propose a useful approximation. Numerical simulations illustrate the overall good performances of the proposed algorithm in comparison to two other Jacobi like algorithms existing in the literature.

[1]  Eric Moreau,et al.  A one stage self-adaptive algorithm for source separation , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Eric Moreau,et al.  A generalization of joint-diagonalization criteria for source separation , 2001, IEEE Trans. Signal Process..

[3]  Eric Moreau,et al.  Fast Jacobi like algorithms for joint diagonalization of complex symmetric matrices , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[4]  Eric Moreau,et al.  Variations around gradient like algorithms for joint diagonalization of hermitian matrices , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[5]  Antoine Souloumiac,et al.  Nonorthogonal Joint Diagonalization by Combining Givens and Hyperbolic Rotations , 2009, IEEE Transactions on Signal Processing.

[6]  P. Tichavsky,et al.  Fast Approximate Joint Diagonalization Incorporating Weight Matrices , 2009, IEEE Transactions on Signal Processing.

[7]  Bijan Afsari,et al.  Simple LU and QR Based Non-orthogonal Matrix Joint Diagonalization , 2006, ICA.

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

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

[10]  Dinh Tuan Pham,et al.  Joint Approximate Diagonalization of Positive Definite Hermitian Matrices , 2000, SIAM J. Matrix Anal. Appl..

[11]  B. De Moor,et al.  ICA techniques for more sources than sensors , 1999, Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics. SPW-HOS '99.

[12]  Hicham Ghennioui,et al.  A Nonunitary Joint Block Diagonalization Algorithm for Blind Separation of Convolutive Mixtures of Sources , 2007, IEEE Signal Processing Letters.

[13]  Shihua Zhu,et al.  Approximate joint diagonalization by nonorthogonal nonparametric Jacobi transformations , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Eric Moreau,et al.  High order contrasts for self-adaptive source separation criteria for complex source separation , 1996 .

[15]  Xi-Lin Li,et al.  Nonorthogonal Joint Diagonalization Free of Degenerate Solution , 2007, IEEE Transactions on Signal Processing.

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