MATLAB Benefits of DFT over FFT in MATLAB

  • Thread starter Thread starter SK1.618
  • Start date Start date
  • Tags Tags
    Dft Fft Matlab
Click For Summary
FFT is generally faster than DFT, making DFT seem redundant in many cases. However, DFT can be advantageous when computational speed is not a concern, particularly for obtaining a small number of Fourier coefficients from a large dataset. Conventional FFT algorithms perform efficiently only when the number of data points can be factorized into small integers, which is less restrictive than earlier FFT methods. Precision differences between DFT and FFT are not expected to be significant, although further investigation could provide more insights. Ultimately, the choice between DFT and FFT may depend on specific application requirements rather than inherent advantages.
SK1.618
Messages
8
Reaction score
0
From what I have read, FFT seems to simply be faster than DFT, thus making DFT redundant. However, if computational speed is not an issue, are there any advantages of using DFT over FFT (such as increased precision, for example)?
 
Physics news on Phys.org
The conventional FFT algorithms are only "fast" if the number of data points can be factorized completely into small integers. (That is less restrictive than the first FFT algorithms, where the number of data points had to be a power of 2).

A DFT may be faster if you only want a small number of Fourier coefficients from a large number of data points.

I wouldn't expect precision to be an issue either way, though I haven't investigated that in any detail.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 10 ·
Replies
10
Views
6K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
3
Views
5K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K