Skip to main content

Advertisement

Table 1 Comparison of the complexity

From: An MDCT domain three-point interpolation-based low-complexity frequency estimator

Estimators Time complexity Space complexity
Addition Multiplication Division Comparison Square-root Bit-shift
Merdjani 6 + 2 N 4 + 2 N 3 4 1 + N
Zhu 8 3 5 5 1
Zhang 7 1 3 2 4096
Dun 10 1 5 5 6144
Simplified 5 + 2 N 2 + 2 N 2 1 + N 1
Proposed 5 3 1 3