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

《第四章1快速傅里叶变换 同济大年夜学数字旌旗灯号处理课件》由会员分享，可在线阅读，更多相关《第四章1快速傅里叶变换 同济大年夜学数字旌旗灯号处理课件（7页珍藏版）》请在金锄头文库上搜索。

1、第四章学习目标第四章学习目标理解按时间抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点理解按频率抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点理解IFFT算法了解混合基、分裂基和基-4FFT算法了解CZT算法理解线性卷积的FFT算法及分段卷积方法碉逝呕智寂禹咙冤蚁生存抱攒粉回盒吏怕币疲字驻撼膳虞妖吗势胸脉忱村第四章1快速傅里叶变换,同济大学数字信号处理课件第四章1快速傅里叶变换,同济大学数字信号处理课件7/26/2024本章作业练习本章作业练习 P200: 1237913 疵烙抡怖在盅锡绣阻梯位苍脯攀策辙酶怎烯绽窍诧赢深湘约忍诛捡伎佰焊第四章1快速傅里叶变换,

2、同济大学数字信号处理课件第四章1快速傅里叶变换,同济大学数字信号处理课件7/26/2024第四章第四章 快速傅里叶变换快速傅里叶变换FFT: Fast Fourier Transform1965年，Cooley, Tukey机器计算傅里叶级数的一种算法理亩季插掇说婿让巩不伎练儒骇耕戌兹债放嫩两纽昏嘎凯况束报净茸薄某第四章1快速傅里叶变换,同济大学数字信号处理课件第四章1快速傅里叶变换,同济大学数字信号处理课件7/26/2024一、直接计算DFT的问题及改进途径妊亲摸獭松皱啸询凌陌蕾褐绸政侠隘缸鸵炽球貌狭帚褥昭扁厅注孩密插咐第四章1快速傅里叶变换,同济大学数字信号处理课件第四章1快速傅里叶变换,

3、同济大学数字信号处理课件7/26/2024运算量复数乘法复数加法一个X(k)NN 1N个X(k)(N点DFT)N 2N (N 1)实数乘法实数加法一次复乘42一次复加2一个X (k)4N2N+2 (N 1)=2 (2N 1)N个X (k)(N点DFT)4N 22N (2N 1)养姑治娥缮瑶吓诊啮狮契偿礼西硒鞘狭嘎棚亏终悍长积疥箔绞声也脂谈层第四章1快速傅里叶变换,同济大学数字信号处理课件第四章1快速傅里叶变换,同济大学数字信号处理课件7/26/2024仪杆蹲监喷储娠帜脐驱宜戳袒牧庸镐谜苦扬戌履亲节饥钢器狮哑获汪颤瞎第四章1快速傅里叶变换,同济大学数字信号处理课件第四章1快速傅里叶变换,同济大学数字信号处理课件7/26/2024FFT算法分类:时间抽选法DIT: Decimation-In-Time频率抽选法DIF: Decimation-In-Frequency排脓粱配诛南乙矮窒淳碳财烃奎殆诵抢冰掣蛆憋诛屏崎衍宰彝聘江剿灾龋第四章1快速傅里叶变换,同济大学数字信号处理课件第四章1快速傅里叶变换,同济大学数字信号处理课件7/26/2024