logoalt Hacker News

hasleylast Monday at 6:58 AM2 repliesview on HN

I have not read the whole article. But, what is shown at the beginning is not the Fourier Transform, it is the Discrete Fourier Transform (DFT).

Though the DFT can be implemented efficiently using the Fast Fourier Transform (FFT) algorithm, the DFT is far from being the best estimator for frequencies contained in a signal. Other estimators (like Maximum Likelihood [ML], [Root-]MUSIC, or ESPRIT) are in general far more accurate - at the cost of higher computational effort.


Replies

roflmaostclast Monday at 9:21 AM

Can you provide more details please?

The FFT is still easy to use, and it you want a higher frequency resolution (not higher max frequency), you can zero pad your signal and get higher frequency resolution.

show 1 reply
casparvitchlast Monday at 7:54 AM

Not a particularly fair comparison, the DFT is a non-statistical operation.

show 1 reply