Table 2 Arithmetic complexity of 2D- l 1 -SVD and l 1 -SVD
From: Decoupled 2D direction-of-arrival estimation based on sparse signal reconstruction
Methods | Arithmetic complexity | ||
|---|---|---|---|
l 1-SVD | \(O\left ({{K^{3}}K_{\alpha }^{3}K_{\beta }^{3}} \right)\) | ||
2D- l 1-SVD | α | \(O\left ({{K^{3}}{N^{3}}K_{\alpha }^{3}} \right)\) | \(O\left ({{K^{3}}{N^{3}}K_{\alpha }^{3}} \right) + {P}O\left ({{K^{3}}K_{\beta }^{3}} \right)\) |
|  | β | \(O\left ({{K^{3}}K_{\beta }^{3}} \right)\) |  |
Enhanced-2D- l 1-SVD | \(O\left ({{K^{3}}{N^{3}}K_{\alpha }^{3}} \right) + {P_{\alpha } }O\left ({{K^{3}}K_{\beta }^{3}} \right) + O\left ({{K^{3}}{M^{3}}K_{\beta }^{3}} \right) + {P_{\beta } }O\left ({{K^{3}}K_{\alpha }^{3}} \right)\) | ||