chap快速付里叶变换FFT2重点分析.pptVIP

对于任何流图，只要保持各节点所连的支路及传输系数不变，则不论节点位置怎么排列所得流图总是等效的，所得最后结果都是x(n)的DFT的正确结果，只是数据的提取和存放的次序不同而已。这样就可得到按时间抽取的FFT算法的若干其他形式流图。 六、按时间抽取的FFT算法的其他形式流图 ① 数据存放的方式不同 ②取用系数的顺序不同 图 时间抽取、 输入自然顺序、 输出倒位序的FFT流图 第四节 按频率抽取（DIF）的基 -2 FFT算法 一、 算法原理 仍设序列点数为N=2M，M为正整数。在把输出X(k)按k的奇偶分组之前，先把输入序列按前一半、后一半分开（不是按偶数、 奇数分开）， 把N点DFT写成两部分。 k=0, 1, …, N-1 k=0, 1, …, N-1 当k为偶数时，(-1)k=1；k为奇数时，(-1)k=-1。因此，按k的奇偶可将X(k)分为两部分: 所以为X(2r)为前一半输入与后一半输入之和的N/2点DFT， X(2r+1)为前一半输入与后一半输入之差再与WNn之积的N/2点DFT。 令: 图 频率抽取法蝶形运算单元 把一个N点DFT按k的奇偶分解为两个N/