Table 2 The computational complexity of the five DOA estimation algorithms
Algorithm | Complexity |
|---|---|
MUSIC | O(M2L+M3+M2N) |
ℓ1-svd | O(K3N3) |
OGSBL | O(max(ML2,M2L)+MN2T) |
SPA (except SDP) | O(M2L+M3) |
Proposed (except SDP) | O(M2L+(K+1)3) |
Algorithm | Complexity |
|---|---|
MUSIC | O(M2L+M3+M2N) |
ℓ1-svd | O(K3N3) |
OGSBL | O(max(ML2,M2L)+MN2T) |
SPA (except SDP) | O(M2L+M3) |
Proposed (except SDP) | O(M2L+(K+1)3) |