An Improved Root-MUSIC Algorithm with High Precision and Low Complexity

被引：0
|
作者：
She L.-H. [1 ]
Liu P.-F. [1 ]
Zhang S. [1 ]
Xu F.-H. [1 ]
机构：
[1] School of Computer Science & Engineering, Northeastern University, Shenyang
来源：
Dongbei Daxue Xuebao/Journal of Northeastern University | 2022年 / 43卷 / 04期
关键词：
Flip and split; Noise subspace; Precision loss; Reconstructing Toeplitz matrix; Robustness and stability; Root polynomial reduction; Root-MUSIC algorithm;
D O I：
10.12068/j.issn.1005-3026.2022.04.001
中图分类号：
学科分类号：
摘要：
Aiming at the precision loss problem of most low-complexity Root-MUSIC algorithms at present, a low-complexity Root-MUSIC algorithm with precision compensation ability is studied and proposed. The algorithm reconstructs the autocorrelation matrix with Toeplitz shape according to the first row of the approximate data observation matrix obtained by finite snapshots, so that the reconstructed autocorrelation matrix has Hermitian property. After decomposing the reconstructed autocorrelation matrix, the noise subspace is obtained, the noise subspace is flipped and split, a new root-finding polynomial is reconstructed, and then the DOA estimated value is obtained by the root-finding method. The algorithm proposed in this paper using Toeplitz matrix reconstruction and root polynomial reduction effectively improves the DOA estimation accuracy of the improved Root-MUSIC algorithm. And the time complexity of the improved algorithm is no higher than that of previous algorithms. Under different incident sources and sampling snapshots, the algorithm proposed in this paper also shows stronger robustness and stability. © 2022, Editorial Department of Journal of Northeastern University. All right reserved.
引用
收藏
页码：457 / 462and469
相关论文
共 8 条
  • [1] Xu K J, Nie W K, Feng D Z, Et al., A multi-direction virtual array transformation algorithm for 2D DOA estimation[J], Signal Processing, 125, pp. 122-133, (2016)
  • [2] Yan F G, Shen Y, Jin M, Et al., Computationally efficient direction finding using polynomial rooting with reduced-order and real-valued computations[J], Journal of Systems Engineering and Electronics, 27, 4, pp. 739-745, (2016)
  • [3] Yan F G, Jin M, Zhou H J, Et al., Low-degree Root-MUSIC algorithm for fast DOA estimation based on variable substitution technique[J], Science China:Information Sciences, 63, 5, pp. 218-220, (2020)
  • [4] Ren Q S, Willis A J., Fast Root-MUSIC algorithm[J], IEEE Electronics Letters, 33, 6, pp. 450-451, (1997)
  • [5] Wang Xin-he, Zhou Wei, DOA estimation of modified Root-MUSIC algorithm, Communications Technology, 48, 12, pp. 1354-1357, (2015)
  • [6] Yan F G, Liu S, Wang J, Et al., Two-step Root-MUSIC for direction of arrival estimation without EVD/SVD computation[J], International Journal of Antennas and Propagation, (2018)
  • [7] Shaghaghi M, Vorobyoy S A., Subspace leakage analysis and improved DOA estimation with small sample size[J], IEEE Transactions on Signal Processing, 63, 12, pp. 3251-3265, (2015)
  • [8] Tang L, Song H, Hu L J., Blind separation of coherent signals based on Toeplitz matrix reconstruction[J], Applied Mechanics and Materials, 1511, pp. 331-335, (2012)
1