FFT算法C语言程序代码(共2页).doc

精选优质文档-倾情为你奉上DIT-基2FFT的浮点C语言程序：1、 生成旋转因子，复数结构,旋转因子Wn=exp(-j*2*pi/N)/twiFactor指向旋转因子矩阵的指针/wLenFFT的长度Struct complexData /定义一个复数结构 float re; float im; ;Void gen_w_r2(struct complexData *twiFactor,int wLen) int iFactor; float stepFactor; stepFactor=2.0*pi/wLen; for(iFactor=0;iFactor1);iFactor+) twiFactoriFactor.re=cos(stepFactor*iFactor); twiFactor