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 | – |