Skip to main content

Table 3 Computational complexity analysis for conventional estimators

From: Blind CFO estimation based on weighted subspace fitting criterion with fuzzy adaptive gravitational search algorithm

Estimators

Total complex multiplications (CM)

WSF

12Q3 + 2M3 + F1M (4Q2M + 3QM2 + 2Q2)

ESPRIT

12Q3 + 3M3 (Q−1) + 14M3

MVDR

2Q3+ ∑m=1MF1,m(Q2 + Q)

MUSIC

13Q3-Q2M + ∑m=1MF1,m(Q2 + Q)

root-MVDR

10Q3 + Q2 + Q

root-MUSIC

21Q3 +Q2M+Q2+Q