Skip to main content

Table 1 Computational complexity

From: DOA estimation for wideband signals based on weighted Squared TOPS

 

Complexity

Algorithm

Calculation for D,Z, and Z ′

Calculation for SVD

TOPS

O(L M(M−L)(K−1))

+O(L 2(M−L)(K−1))

Squared TOPS

O({2L M(M−L)+L 2(M−L)}(K−1))

+O(L 3(K−1))

WS-TOPS

O({2L M(M−L)+L 2(M−L)}(K−1)K ′)

+O(L 3(K−1)K ′)