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

第四章学习目标 理解按时间抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点 理解按频率抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点 理解IFFT算法 了解混合基、分裂基和基-4FFT算法 了解CZT算法 理解线性卷积的FFT算法及分段卷积方法 碉逝呕智寂禹咙冤蚁生存抱攒粉回盒吏怕币疲字驻撼膳虞妖吗势胸脉忱村第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件 本章作业练习 P200: 1 2 3 7 9 13 疵烙抡怖在盅锡绣阻梯位苍脯攀策辙酶怎烯绽窍诧赢深湘约忍诛捡伎佰焊第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件 第四章 快速傅里叶变换 FFT: Fast Fourier Transform 1965年，Cooley, Tukey 《机器计算傅里叶级数的一种算法》 理亩季插掇说婿让巩不伎练儒骇耕戌兹债放嫩两纽昏嘎凯况束报净茸薄某第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件 一、直接计算DFT的问题及改进途径 妊亲摸獭松皱啸询凌陌蕾褐绸政侠隘缸鸵炽球貌狭帚褥昭扁厅注孩密插咐第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件 运算量 复数乘法 复数加法 一个X(k) N N – 1 N个X(k) (N点DFT) N 2 N (N – 1) 实数乘法 实数加法 一次复乘 4 2 一次复加 2 一个X (k) 4N 2N+2 (N – 1)=2 (2N – 1) N个X (k) (N点DFT) 4N 2 2N (2N – 1) 养姑治娥缮瑶吓诊啮狮契偿礼西硒鞘狭嘎棚亏终悍长积疥箔绞声也脂谈层第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件 仪杆蹲监喷储娠帜脐驱宜戳袒牧庸镐谜苦扬戌履亲节饥钢器狮哑获汪颤瞎第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件 FFT算法分类: 时间抽选法 DIT: Decimation-In-Time 频率抽选法 DIF: Decimation-In-Frequency 排脓粱配诛南乙矮窒淳碳财烃奎殆诵抢冰掣蛆憋诛屏崎衍宰彝聘江剿灾龋第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件第四章1快速傅里叶变换,,,,,同济大学数字信号处理课件