C语言及Matlab实现fft..docVIP

/*时间抽选基2FFT及IFFT算法C语言实现*/ 学号3070503041 电信0702 李春阳 该程序有误输入{1，2，3，4，5，6，7，8}与MATLAB实现不一样，但可运行可以修改修改好请给我留言758677366@ 估计数据排列子程序有误 #include stdio.h #include math.h #include stdlib.h #define N 1000 /*定义复数类型*/ typedef struct{ double real; double img; }complex; complex x[N], *W; /*输入序列,变换核*/ int size_x=0; /*输入序列的大小，在本程序中仅限2的次幂*/ double PI; /*圆周率*/ int main(){ int i,method; void fft(); /*快速傅里叶变换*/ void ifft(); void initW(); /*初始化变换核*/ void change(); /*变址*/ void add(complex a,complex b,complex *c); /*复数加法*/ void mul(complex a,complex b,co