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