Computationally efficient direction finding using polynomial rooting with reduced-order and real-valued computations
School of Information and Electrical Engineering, Harbin Institute of Technology, Harbin 150001, China, Yan Fenggang, School of Astronautics, Harbin Institute of Technology at Weihai, Weihai 264209, China, Yi Shen, Ming Jin, Qiao Xiaolin, School of Information and Electrical Engineering, Harbin Institute of Technology, Harbin 150001, China, School of Astronautics, Harbin Institute of Technology at Weihai, Weihai 264209, China · Journal of Systems Engineering and Electronics · 2016
The root multiple signal classification (root-MUSIC) algorithm is one of the most important techniques for direction of arrival (DOA) estimation. Using a uniform linear array (ULA) composed of M sensors, this method usually estimates L signal DOAs by finding roots that lie closest to the unit circle of a (2M−1)-order polynomial, where L < M. A novel efficient root-MUSIC-based method for direction estimation is presented, in which the order of polynomial is efficiently reduced to 2L. Compared with the unitary root-MUSIC (U-root-MUSIC) approach which involves real-valued computations only in the subspace decomposition stage, both tasks of subspace decomposition and polynomial rooting are implemented with real-valued computations in the new technique, which hence shows a significant efficiency advantage over most state-of-the-art techniques. Numerical simulations are conducted to verify the correctness and efficiency of the new estimator.