[llukas]

Application of DFT (or variants) is non-trivial. DFT itself is just a matrix multiply.

[dls2016]

And FFT is “just” a special factorization of the DFT matrix.