NUFFT vs FFT?
조회 수: 20 (최근 30일)
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!
Frantz Bouchereau 2021년 7월 29일
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 2021년 7월 30일