2014数字信号处理第四章.pptVIP

R I 一类蝶形运算:包含所有旋转因子 二类蝶形运算:去掉 的旋转因子。 三类蝶形运算:去掉 的旋转因子。 四类蝶形运算:处理 的旋转因子。 蝶形单元类型越多，编程越复杂，但运算量减少很多。 * * * * * * * * * * * * X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) x(0) x(4) x(2) x(6) x(1) x(5) x(3) x(7) L=1 L=2 L=3 N=8的按时间抽取FFT的运算流图 按时间抽取FFT算法的特点? 三、按时间抽取FFT算法的特点 包括：原位运算（in-place) 、码位倒读规则 1. 原位运算（in-place)（同址运算） 定义：当数据输入到存储器以后，每一组运算的结果，仍然存放在这同一组存储器中直到最后输出。 原位运算的结构，可以节省存储单元，降低设备成本。 x(0) x(4) X3(0) X3(1) 暂存器 A(0) A(1) 可见：用原位运算结构运算后，A(0)…A(7)正好顺序存放X(0)…X(7)，可以直接顺序输出。问题是输入非顺序。 例： N=8 FFT运算,输入: R1 x(0) x(4) x(2) x(6) x(1) x(5) x(3) x(7) A(0) A(1) A(2)