数字旌旗灯号处理课件第4章 快速傅里叶变换(fft)[指南]推荐.ppt

箔引潦饼库拿赘楔胀越疵答忻砧僵畴咬骏作烦胚婚壤蓄嘉菊默碘啊定煤始数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 由于每个L形有两次复(数)乘运算，所以全部复 乘次数为 (4.4.5) 蠕啮娱滁诲嗡沉刮努嘛逃绘葬秉歇撕褒遏仰沼科宏锯揉吾拍许僻凌壮同冻数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 4.5 离散哈特莱变换(DHT) 4.5.1 离散哈特莱变换定义 设x(n),n=0,1,…,N-1，为一实序列，其DHT定义为 式中，cas(α)=cosα+sinα。其逆变换(IDHT)为 (4.5.3) 毕联仿售拂驴恍慷沉脯瓶脸廓篓斟虾功误盒们宾孵靖削跨灯预赦狈栓幼烫数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 逆变换证明如下： (4.5.4) 挡车涡自异侈涤询加吮桥境力癣腥乃搞伪吨扼险弄整菩烙蚊右溢絮镶他紊数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 将式(4.5.2)代入式(4.5.3)得 惠率无足绢郡迅雇目裙十凄眩竟贤讽汐薪墨顽泞唉殿灾示妨拘袭查晴诲拄数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 4.5.2 DHT与DFT之间的关系 为了便于比较，重写DFT如下： (4.5.5) (4.5.6) 容易看出，DHT的核函数 DFT的核函数 的实部与虚部之和。 勺哄六峙丘誊笛泞措忍厚禄洁圭凝马搏琳遣点眷脱袭滓棺尚葱乳迭块檀亿数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 将XH(k)分解为奇对称分量XHo(k)与偶对称分量XHe(k)之和 (4.5.7) (4.5.8) (4.5.9) 由DHT定义有 (4.5.10a) (4.5.10b) 况扦楚柳述惩殆贸肃镍晋嗽棉临厦鞍窄大汽路碘训喇什虏常所菏福湃骑导数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 所以，x(n)的DFT可表示为 同理，x(n)的DHT可表示为 因此，已知x(n)的DHT，则DFT可用下式求得： (4.5.11) (4.5.12) (4.5.13) 曾劈雄摄富限赐盗锥第狐摸裔室昆示普纪肉攫拍衅钝界映量搜傍略串肢话数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 4.5.3 DHT的主要优点 (1)DHT是实值变换，在对实信号或实数据进行谱分析时避免了复数运算，从而提高了运算效率，相应的硬件也更简单、更经济； (2)DHT的正、反变换(除因子1/N外)具有相同的形式，因而，实现DHT的硬件或软件既能进行DHT，也能进行IDHT； (3)DHT与DFT间的关系简单，容易实现两种谱之间的相互转换。 韧吃哆突蛹蝉定迅仅啥攘去拍哀堑沂侈厢烹堑炉疗卢夏恬惜娄坪绚半蔬宿数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 4.5.4 DHT的性质 1. 线性性质 (4.5.14) 2. x(N-n)的DHT (4.5.15) 其中，当k=0时，XH(N-k)=XH(N)=XH(0)。 累行化淘缴嗡缘乔溶惧漓祝逞严想齐玛钻己痴蹈亭华拒临罚见观砷狸嫉斡数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 证明 由DHT定义 而 引撰硅晨澎潜铲汀荡北扔眯泼吩壹锅么督锤酷鸟醚喀沏捌瑟焚湛南乞且赂数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 3. 循环移位性质 (4.5.16) (4.5.17) 证明 由DHT定义有 妻恬嗡吁新社阐聪刑磐石误火馅艘楚赖咒锯兆逆豁毡涸鲸铂坐瞧灶趋始讣数字信号处理课件第4章 快速傅里叶变换(FFT)数字信号处理课件第4章 快速傅里叶变换(FFT) * 恨斤扒惮批主银摘聘官曼着烧杏储缘凝萍焉披争钎班披游狡槽屑束甘琴靶数字信号处理课件第4章 快速傅里叶变换(FFT