Two-Step Root-MUSIC for Direction of Arrival Estimation without EVD/SVD Computation

Table 2

Comparison of computational complexity.

Item	Covariance matrix	Subspace extracting	Polynomial rooting
Algorithm
Root-MUSIC
CODE
Proposed, step 1
Proposed, step 2