New answers tagged

1 vote
Accepted

Can I reduce the complexity of multiplication with FFT if the input vector is repeating?

A few clarifications may help. You can implement the Discrete Fourier Transform (DFT) using a multiplication with Fourier Transform Matrix that's made up of the twiddle factors but this is NOT an FFT. ...
user avatar
  • 31.5k

Top 50 recent answers are included