2D FFT、RFFT的C语言实现

#include
#include
#include
#define PI 3.14159
#define N 8
#define STAGE ((int)(log(N)/log(2)))
using namespace std;
typedef complex data_t;

void FFT(data_t Xin[N],data_t Xout[N]){
        //旋转因子计算
        data_t W[N/2];
        for(int i=0;i