定点浮点fft分析和总结.pdfVIP

浮点 FFT #include math.h #define PI 3.14159 void my_float_fft(float xr[], float xi[], short n) { int i,t; int N; // 总点数 int cnt; // 计数器 int rcnt; // 位反计数器 int step; // 位反计数器步长 float temp; // 交换用临时变量 int stage; // 变换级数 int group_start; // 组起始地址 int p_pos,q_pos ; // 组内蝶形 P,Q 的位置 float wr,wi; // 旋转因子实部、虚部 float qwr,qwi; // QW 的实部、虚部 float pr,pi; // P 的实部、虚部 float ph; // 旋转因子每次的旋转量 N=1n; // 得到总点数 rcnt = 0; // 位反计数器 =0 // 倒序 for (cnt=1