Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Benefits of DFT over FFT in MATLAB

  1. Feb 4, 2014 #1
    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)?
  2. jcsd
  3. Feb 4, 2014 #2


    User Avatar
    Science Advisor
    Homework Helper

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook