南京工程学院通信工程学院数字旌旗灯号处理第4章 快速傅立叶[资料].pptVIP

第四章 快速傅立叶变换;4.1 直接计算DFT的问题及改进的途径;4.2 基2FFT算法 ;由于 ，则上式可表示为 ;8点DFT一次时域抽取分解运算流图;同第一次分解相同，将 按奇偶数分解成两个 长度的子序列， 这 样，经过第二次分解后，又将 点?DFT?分解为两个 点?DFT。 ;一个完整的8点DIT-FFT运算流图如下图 ;4.2.2 DIT-FFT算法与直接计算DFT运算量的比较 ;显然， 越大时，优越性就越明显 ;4.2.3 DIT-FFT的运算规律及编程思想 ;2）旋转因子的变化规律;册擎唐红挖住蜒缎疲例饶恒芦倪篇脑竹寻株凸它陪海耻霹燎散蔗吏嘿迂管南京工程学院通信工程学院数字信号处理第4章 快速傅立叶南京工程学院通信工程学院数字信号处理第4章 快速傅立叶;一般情况;3)序列的倒序; 倒序； 如蝶形运算的两个输入数据相距B个点，应用原位计算，蝶形运算如??： ;4.2.4 频域抽取法(DIF-FFT)基2FFT基本原理 ;DIF-FFT运算流图(N＝8) ;4.2.5 IDFT的高效算法;用FFT子程序计算IDFT