DITFFT按频率抽取的FFT算法DIFFFT.PPTVIP

为节点，m：表示第m列叠代。p,q：为数据所在行数，对应信号流图下图所示： 第二节 按时间抽取FFT算法 是输入数据 注： 第二节 按时间抽取FFT算法 （1）蝶式运算的节点距离 (p,q间的距离) 以N=8为例 m 1 2 3 q-p 1 2 4 推广:基-2 DIF FFT中,第m级蝶式运算节点间距离为 蝶式运算可写成: （2） 的确定 每一级的旋转因子都不相同，但排列很有规律，下表所示。 第二节 按时间抽取FFT算法 2. 原址运算 第二节 按时间抽取FFT算法 多级蝶式运算结构会产生大量中间结果.如果运算式要保存这些中间结果,则需要耗费大量资源(存贮器)观察FFT信号流图,可以发现任何两个节点(p与q)经过蝶式运算后,其结果即为下一列p,q两节点的变量. 而每一级蝶式运算的输出,在该级运算结束之后无需 保存.因此,任何一个蝶行运算的两个输出结果仍然可 以存放两个输入值所在的存储单元中.这样,整个运算 只需要N个寄存器,他们保存输入数据,并不断对每一 级运算结果刷新,直到最后输出。其优点在于节省存储资源. 第二节 按时间抽取FFT算法 3. 倒位序 观察同址运算结构,可以发现FFT输出端X(k)正好按0~7自然顺序排列