Skip to main content

Table 1 Complexity comparison of different methods

From: Low complexity sparse beamspace DOA estimation via single measurement vectors for uniform circular array

Procedures Complexity
  1-SVD 1-SRACV RB-MUSIC BS- 1-SRSMVS
Beamspace transform × × O((2He+1))MN) O((2He+1))MN)
Covariance matrix × O(M2N) O((2He+1)2N) O((2He+1)2N)
EVD/SVD O(M3) O(M3) O((2He+1)3) O((2He+1)3)
Objective function O(MQP+MP+QP+Q) O(M3+M3Q+M2Q) × O((4He+1)2(2He+1)+(4He+1)(2He+1)Q)
Convex optimization O((PQ)3) O((MQ)3) × O(Q3)
Spectral search × × O(2(2He+1)2Q−2(2He+1)PQ+(2He+1)Q) ×