原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
基--2按頻率抽取的FFT演算法Decimation-in-Frequency(DIF)
(Sander-Tukey);一、演算法原理;二、演算法步驟
1.分組;2.代入DFT中;3.變數置換--1;3.變數置換--2;3.變數置換--3;3.變數置換--4;4.結論1;4.結論2;三、蝶形流圖表示;例子：求N=23=8點DIF
（1）先按N=8--N/2=4，做4點的DIF：;將N=8點分解成2個4點的DIF的信號流圖;(2)N/2(4點)--N/4(2點)FFT
(a)先將4點分解成2點的DIF：;（b)一個2點的DIF蝶形流圖;(c)另一個2點的DIF蝶形流圖;(3)將N/4（2點）DFT再分解成2個1點的DFT
(a)求2個一點的DFT;(b)2個1點的DFT蝶形流圖;(4)一個完整N=8的按頻率抽取FFT的運算流圖;(5)DIF的特點;（6）DIF與DIT比較1;（6）DIF與DIT比較2;作業;第五節IFFT運算方法;一、利用FFT計算IFFT的思路1;二、利用FFT計算IFFT的思路2;三、改變FFT流圖係數的方法
1.思路;2.IFFT的基本蝶形運算;四.直接利用FFT流圖的方法
1.思路;2.直接利用FFT流圖方法的推導;3.直接利用FFT流圖方法的注意點;作業;第六節
線性調頻Z變換;一、引入;二、問題提出;三、演算法原理
1.定義;2.CZT公式推導1;2.CZT公式推導2;2.CZT公式推導3;3.用CZT求解DFT的流圖;4.CZT變換各點的值;5、圖形;6、說明1;6、說明2;6、說明3;6、說明4;6、說明5;7、CZT的實現步驟1;7、CZT的實現步驟2;7、CZT的實現步驟3;7、CZT的實現步驟4;7、CZT的實現步驟5;7、CZT的實現步驟6;7、CZT的實現步驟7;8、CZT變換運算流程圖;9、CZT運算量的估算1;9、CZT運算量的估算2;10、CZT運算量與直接運算量比較;11、CZT演算法的特點;12、CZT變換的應用1;12、CZT變換的應用2;12、CZT變換的應用3;作業;第七節FFT的應用;一、快速卷積;1.利用圓周卷積代替線卷積;2、用FFT計算y(n)的步驟;2、用FFT計算y(n)與直接計算y(n)的運算量比較;3、分段卷積的方法;（1）重疊相加法1;（1）重疊相加法2;（1）重疊相加法例子;（2）重疊保留法1;（2）重疊保留法2;（2）重疊保留法例子;二、快速相關
1.方法;2.步驟;三、頻譜分析;1.頻譜分析儀的框圖;2.部件說明
文档评论（0）