fft&ifft.h

来自「使用fft实现的快速卷积」· C头文件 代码 · 共 10 行

// 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);