[宝典]第四章1快速傅里叶变换 同济大年夜学数字旌旗灯号处理课件.pptVIP

信号处理 第四章学习目标 理解按时间抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点 理解按频率抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点 理解IFFT算法 了解混合基、分裂基和基-4FFT算法 了解CZT算法 理解线性卷积的FFT算法及分段卷积方法 本章作业练习 P200: 1 2 3 7 9 13 第四章 快速傅里叶变换 FFT: Fast Fourier Transform 1965年，Cooley, Tukey 《机器计算傅里叶级数的一种算法》 一、直接计算DFT的问题及改进途径 运算量 FFT算法分类: 时间抽选法 DIT: Decimation-In-Time 频率抽选法 DIF: Decimation-In-Frequency * * 盯匝猫变员惑降雅邻低蔼湿想腮原彼给嗽沥荤谴枢丰垣贱凹廉唉卷外茅嘘第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件 碉逝呕智寂禹咙冤蚁生存抱攒粉回盒吏怕币疲字驻撼膳虞妖吗势胸脉忱村第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件 疵烙抡怖在盅锡绣阻梯位苍脯攀策辙酶怎烯绽窍诧赢深湘约忍诛捡伎佰焊第四章1快速傅里叶变换,,,,,同济大学数字信号处