A Decoupled Jacobi-Like Algorithm for Non-Unitary Joint Diagonalization of Complex-Valued Matrices

We consider the problem of non-orthogonal joint diagonalization of a set of complex matrices. This appears in many signal processing problems and is instrumental in source separation. We propose a new Jacobi-like algorithm based both on a special parameterization of the diagonalizing matrix and on an adapted local criterion. The optimization scheme is based on an alternate estimation of the useful parameters. Numerical simulations illustrate the overall very good performances of the proposed algorithm in comparison to two other Jacobi-like algorithms and to a global algorithm existing in the literature.

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

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

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

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

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

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

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

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

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

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

[11]  Eric Moreau,et al.  Jacobi like algorithm for non-orthogonal joint diagonalization of hermitian matrices , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Andreas Ziehe,et al.  A Fast Algorithm for Joint Diagonalization with Non-orthogonal Transformations and its Application to Blind Source Separation , 2004, J. Mach. Learn. Res..

[13]  Jun Zhang,et al.  Nonorthogonal Joint Diagonalization Algorithm Based on Trigonometric Parameterization , 2007, IEEE Transactions on Signal Processing.

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

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

[16]  Eric Moreau,et al.  Joint Matrices Decompositions and Blind Source Separation , 2014 .

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

[18]  Eric Moreau,et al.  Blind Identification and Separation of Complex-Valued Signals: Moreau/Blind Identification and Separation of Complex-Valued Signals , 2013 .

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

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

[21]  Arie Yeredor,et al.  Joint Matrices Decompositions and Blind Source Separation: A survey of methods, identification, and applications , 2014, IEEE Signal Processing Magazine.