Skip to main content

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