第13讲_FFT(续)34.pptVIP

数字信号处理 主讲教师：沈晶 第13讲：FFT(续) 本讲内容 按频率抽取(DIF)的FFT算法（桑德-图基算法） 离散傅立叶反变换(IDFT)的快速算法 N≠2L时的FFT算法 线性卷积的FFT算法 FFT的软件实现 利用MATLAB计算FFT 回顾：DIT-FFT算法的思想是什么？ 按频率抽取(DIF)的FFT算法 算法原理 按频率抽取(DIF)的FFT算法 蝶形运算 按频率抽取(DIF)的FFT算法 按频率抽取(DIF)的FFT算法 讨论以下问题 原位运算 蝶形运算两节点间的“距离” WNr的计算 DIT-FFT和DIF-FFT的比较 离散傅立叶反变换(IDFT)的快速算法 仔细比比DFT和IDFT的区别 离散傅立叶反变换(IDFT)的快速算法 离散傅立叶反变换(IDFT)的快速算法 N≠2L时的FFT算法 有三种思路 补零 若N是素数，可用Chirp-z变换（线性调频Z变换） 若N是合数，可以因式分解后利用混合基FFT 线性卷积的FFT算法 FFT的软件实现 倒位序 L级递推计算 利用MATLAB计算FFT 正变换 fft(x) fft(x, N) 反变换 ifft(x) ifft(x, N) 高维变换 fft2, ifft2, fftn, ifftn * * * 哈尔滨工程大学计算机科学与技术学院 x1(0) = x(0) x1(1) = x(2) x1(2)