fft&ifft.h

使用fft实现的快速卷积

// FFT&IFFT.h

#include <complex>
using namespace std;

// 函数原型
void FFT(complex<double> * TD, complex<double> * FD, int r);
void IFFT(complex<double> * FD, complex<double> * TD, int r);
void FFT2(complex<double> * TD, complex<double> * FD, long width, long height);
void IFFT2(complex<double> * FD, complex<double> * TD, long width, long height);