数字信号处理频率抽取.pptxVIP

第2章 DFT及其快速算法;一个完整N=8的按时间抽取FFT的运算流图 ;2.5.3 频率抽取基－2 FFT 算法（DIF);;将N=8点分解成2个4点的DFT的信号流图 ;完整N=8的按频率抽取FFT的运算流图 ;DIF与DIT比较;;2-6 计算IFFT;一、改变FFT流图系数的方法1.思路;2.IFFT的基本蝶形运算;四.直接利用FFT流图的方法1.思路;2.直接利用FFT流图方法的推导;实序列的FFT 运算;∵ FFT算法为同址运算，且 X(k)一般为复数，;;2. 用一个N点FFT运算，求一个2N点实序列;;任意基数的FFT算法;任意基数的FFT算法