An alternating least-squares algorithm for approximate joint diagonalization of Hermitian matrices

被引:1
作者
Saito, Shinya [1 ]
Oishi, Kunio [1 ]
机构
[1] Tokyo Univ Technol, Sch Comp Sci, 1404-1 Katakura, Hachioji, Tokyo 1920982, Japan
关键词
Approximate joint diagonalization (AJD); Blind source separation (BSS); Rectangular diagonalizing matrix; Condition number; BLIND SOURCE SEPARATION; DECOMPOSITION;
D O I
10.1016/j.dsp.2022.103633
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Approximate joint diagonalization (AJD) of a set of target matrices is one of the approaches for blind identification, blind source separation (BSS), and blind source extraction. This approach is useful for applications with measurement noise and/or estimation errors. This paper presents an alternating least -squares (ALS) algorithm for solving AJD problem. The ALS algorithm consists of two processing phases. The first processing phase works for finding diagonal matrices by minimizing the indirect least-squares criterion. A mixing matrix is estimated by minimizing the constrained direct least-squares criterion in the second processing phase. Our ALS algorithm can circumvent numerically unstable behavior by improving the condition number of the estimated mixing matrix in the second processing phase. The proposed algorithm is shown through experimental results to have better estimation performance and faster convergence than existing ALS algorithms with lower computational requirement in the rectangular mixing case. (C) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:12
相关论文
共 31 条
[1]   SENSITIVITY ANALYSIS FOR THE PROBLEM OF MATRIX JOINT DIAGONALIZATION [J].
Afsari, Bijan .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (03) :1148-1171
[2]   BLIND BEAMFORMING FOR NON-GAUSSIAN SIGNALS [J].
CARDOSO, JF ;
SOULOUMIAC, A .
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1993, 140 (06) :362-370
[3]   A Direct Algorithm for Nonorthogonal Approximate Joint Diagonalization [J].
Chabriel, Gilles ;
Barrere, Jean .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (01) :39-47
[4]   New Jacobi-like algorithms for non-orthogonal joint diagonalization of Hermitian matrices [J].
Cheng, Guang-Hui ;
Li, Shan-Man ;
Moreau, Eric .
SIGNAL PROCESSING, 2016, 128 :440-448
[5]   A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization [J].
De Lathauwer, Lieven .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (03) :642-666
[6]  
de Moor D., DAISY DATABASE IDENT
[7]   A comparative study of approximate joint diagonalization algorithms for blind source separation in presence of additive noise [J].
Degerine, Serge ;
Kane, Elimane .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (06) :3022-3031
[8]  
Golub G.H., 1991, MATRIX COMPUTATIONS, Vsecond
[9]   Generalized Non-Orthogonal Joint Diagonalization With LU Decomposition and Successive Rotations [J].
Gong, Xiao-Feng ;
Wang, Xiu-Lin ;
Lin, Qiu-Hua .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (05) :1322-1334
[10]   Evaluation of objective quality measures for speech enhancement [J].
Hu, Yi ;
Loizou, Philipos C. .
IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2008, 16 (01) :229-238