An equivalent algorithm for fast nonorthogonal joint diagonalization

被引：0

作者：

Zhang, Jiang ^{[1
]}

Zhang, Hang ^{[1
]}

机构：

[1] Communication Engineering Institute of PLA University of Science and Technology

来源：

Yuhang Xuebao/Journal of Astronautics | 2014年 / 35卷 / 03期

关键词：

Blind source separation; Fast joint diagonalization;

D O I：

10.3873/j.issn.1000-1328.2014.03.016

中图分类号：

学科分类号：

摘要：

In view of the instantaneity requirement of parameter estimation of spatial source, an algorithm, named Equivalent Fast Joint Diagonalization (EFJD), is proposed in this paper. The EFJD algorithm, owns lower computational complexity and faster convergence and available for the parameter estimation of dynamic source. It reduces the computational complexity and accelerates the convergence of joint diagonalization by using two ways. Firstly, according to the situation that the number of matrices belonged to target matrix set is normally bigger than the rank of matrix, the number of matrices is reduced to the rank of matrix by using equivalent transformation, and the computational complexity in every iteration is decreased. Secondly, EFJD accelerates convergence by seeking a good initial value for iterative optimization algorithm. Mathematical derivation shows that EFJD can greatly reduce computational complexity, especially when the number of matrices belonged to the target set is much bigger than the rank of target matrices. Numerical simulations have shown that EFJD can not only reduce computational complexity of joint diagonalization but also improve the accuracy of joint diagonalization, compared with FFDiag.

引用

页码：362 / 368

页数：6

共 12 条

[1]

Cheng Y.-B., Gu H., Su W.-M., Joint DOD-DOA and radial velocity estimation for bistatic MIMO radar, Journal of Astronautics, 33, 7, pp. 949-955, (2012)

[2]

Hu Z.-H., Zhu J.-B., He F., Et al., Direction of arrival estimation of far-field coherent signals using joint diagonalization, Journal of National University of Defense Technology, 33, 4, pp. 60-64, (2011)

[3]

Song H.-Y., Piao S.-C., DOA estimation method based on orthogonal joint diagonalization of high-order cumulant, Journal of Electronics & Information Technology, 32, 4, pp. 967-972, (2010)

[4]

Ning J., Farina D., Covariance and time-scale methods for blind separation of delayed sources, IEEE Transaction on Biomedical Engineering, 58, 3, pp. 550-556, (2011)

[5]

Zhou Y., Feng D.Z., Liu J.Q., A novel algorithm for two-dimensional frequency estimation, Signal Processing, 87, 1, pp. 1-2, (2007)

[6]

Yeredor A., Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation, IEEE Transactions on Signal Processing, 50, 7, pp. 1545-1553, (2002)

[7]

Ziehe A., Laskov P., Noltel G., A fast algorithm for joint diagonalization with non-orthogonal transformations and its application to blind source separation, The Journal of Machine Learning Research, 5, pp. 777-800, (2004)

[8]

Vollgraf R., Obermayer K., Quadratic optimization for simultaneous matrix diagonalization, IEEE Transactions on Signal Processing, 54, 9, pp. 3270-3278, (2006)

[9]

Xu X.-F., Feng D.-Z., A fast algorithm for blind source separation, Acta Electronica Sinica, 38, 12, pp. 2780-2785, (2010)

[10]

Yeredor A., On using exact joint diagonalization for noniterative approximate joint diagonalization, IEEE Signal Processing Letters, 12, 9, pp. 645-648, (2005)

← 1 2 →