Improved Fast Root-MUSIC Algorithm
Bin Wang · Journal of Information Engineering University · 2010
The MUSIC algorithm,a subspace method of eigenstructure,is a super-resolution method and has good performance.However,the estimation of the complete covariance matrix and the subsequent eigendecomposition and spectrum search involve much calculation.The problem of direction-of-arrival(DOA) estimation is studied and an improved fast algorithm is proposed.This algorithm can obtain the signal subspace from a submatrix of the array covariance matrix without eigendecompsition and it only needs estimating the submatrix,then using the method of finding the multinomial root to replace the spectrum search.The algorithm has a low computational complexity in comparison with the MUSIC algorithm without sacrificing too much performance.Theoretical analysis and computer simulation results show that the method is effective.