Journal of Northeastern University(Natural Science) ›› 2022, Vol. 43 ›› Issue (4): 457-463.DOI: 10.12068/j.issn.1005-3026.2022.04.001

• Information & Control •     Next Articles

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

SHE Li-huang, LIU Ping-fan, ZHANG Shi, XU Fang-han   

  1. School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China.
  • Revised:2021-02-01 Accepted:2021-02-01 Published:2022-05-18
  • Contact: SHE Li-huang
  • About author:-
  • Supported by:
    -

Abstract: 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.

Key words: Root-MUSIC algorithm; precision loss; reconstructing Toeplitz matrix; noise subspace; flip and split; root polynomial reduction; robustness and stability

CLC Number: