处理原理课件PPT.pptVIP

* 码位倒读算法 int BitReverse(int src, int size) // src是待倒读的数，size是数二进制位数 { int tmp = src; int des = 0; for (int i=size-1; i=0; i--) { des = ((tmp 0x1) i) | des; tmp = tmp 1; } return des; } 信号处理原理 * 2 FOR(I=0，L=N/2， M=1; IR; I++){ // 逐级计算. L:级内群数 FOR(J=0; JL; J++){ // 逐群计算. M:群内单元数 FOR(K=0; KM; K++){ // 逐蝶形单元计算 POS = K + J * (M*2) ; TMP = DATA[POS + M] * W[K*L] ; DATA[POS + M] = DATA[POS] - TMP ; DATA[POS] += TMP ; } } L /= 2; // 群数减少一倍 M *= 2; // 蝶形单元数增加一倍 } FFT算法流程框架 1 按下标二进制对输入进行整序 符号说明 N=2R是FFT的点数。 I