数字信号处理（陈婧）第5章 信号处理的效率.pptxVIP

第5章信号处理的效率;学习目标;5.1 引言;5.2 基2FFT算法;;;;;;;图4.2.2 按时间抽选， 将N点DFT分解为两个N/2点DFT (N=8) ;;;;; 图4.2.4 N点DIT―FFT运算流图(N=8) ;;;;;;; 图4.2.4 N点DIT―FFT运算流图(N=8) ;;;;;;;图4.2.11 DIF―FFT一次分解运算流图(N=8) ;;图4.2.12 DIF―FFT二次分解运算流图(N=8) ;图4.2.13 DIF―FFT运算流图(N=8) ;;图4.2.14 DIT―FFT的一种变形运算流图;图4.2.15 DIT―FFT的一种变形运算流图;;;;;;;;;图4.2.16 DIT―IFFT运算流图 ;图4.2.17 DIT―IFFT运算流图(防止溢出) ;直接调用FFT子程序计算IFFT的方法： 由于 ;5.3 进一步减少运算量的措施;