Table 1 Computational complexity
From: Direction-of-arrival of strictly non-circular sources based on weighted mixed-norm minimization
Algorithm | Computational complexities |
|---|---|
MUSIC | \(\mathcal {O}\left (M^{2} N +M^{2} L\right)\) |
NC-MUSIC | \(\mathcal {O}4M^{2} N + 16M^{3} -4M^{2} K + 4\left (M^{2} + 2M\right)L^{2}\)) |
l1-SVD | \(\mathcal {O}\left ((K L)^{3}\right)\) |
SW- l2,1-SVD | \(\mathcal {O}\left (M^{2} N + M^{3} + L M(M-K) +(K L)^{3}\right)\) |
The proposed algorithm | \( \mathcal {O}(2M)^{2} N + (2M)^{3} + 2LM(2M-K) +\frac {1}{4}(K L)^{3})\) |