FFTW

Теория


ПОСМОТРЕТЬ

https://stackoverflow.com/questions/5818558/computing-fft-and-ifft-with-fftw-h-in-c