Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (7): 1553-1555.

Previous Articles     Next Articles

Improved joint diagonalization algorithm with low computational load

ZHANG Wei-tao1, ZHANG Yan-liang1,2, LOU Shun-tian1   

  1. 1. School of Electronic Engineering, Xidian Univ., Xi’an 710071, China;
    2. Dept. of Computer Science and Technology, Henan Polytechnic Univ., Jiaozuo 454001, China
  • Received:2008-03-27 Revised:2008-05-27 Online:2009-07-20 Published:2010-01-03

Abstract: Two improved algorithms for non-orthogonal joint diagonalization free of degenerate solutions are presented to reduce the computational load of the original algorithm.On one hand,the determinant of the diagonalization matrix is directly expanded via its current updating column to reduce one matrix inverse operation.On the other hand,the other improved algorithm is developed by LU factorization of the column exchanged diagonalization matrix.As a result,the improved algorithms are computationally inexpensive since both of them reduce one matrix inverse operation in comparison with the original one.In the end,the computer simulation results show that two improved algorithms have a reduced computational load which is equal to 36.8% and 21.5% of that of the original one respectively when the number and dimension of the objective matrix are relatively large.

CLC Number: 

[an error occurred while processing this directive]