NUFFT vs FFT?

18 views (last 30 days)
Mario Lorenzo
Mario Lorenzo on 27 Jul 2021
Answered: Swetha Polemoni on 30 Jul 2021
Hi guys,
I would like to ask regarding the advantages and disadvantages of the regular Fast Fourier Transform (fft) and the non uniform version (nufft). I noticed that for nufft, we need to specify the time samples. However, what is the real advantage and disadvantage of fft and nufft? I read that nufft provides faster computation than fft. But then, why do we still use fft? Is it because choosing the time sample difficult? Looking forward hearing from you guys!

Answers (2)

Frantz Bouchereau
Frantz Bouchereau on 29 Jul 2021
The advantage of nufft is that it allows you to compute the FFT of non-uniformly sampled signals. You cannot do this with fft.
If your signals are uniformly sampled, then there is no need to use nufft.

Swetha Polemoni
Swetha Polemoni on 30 Jul 2021
Hi
fft and nufft both are fast ways to calculate Discrete Fourier Transform of any signal. The only disadvantage of fft over nufft is it can be used to calculate dft of only uniformly sampled siganl. On the other hand nufft can be used to calculate dft of non-uniformly sampled signal.

Categories

Find more on Fourier Analysis and Filtering in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!