根據(jù)DFT的基二分解方法，可以發(fā)現(xiàn)在第L（L表示從左到右的運算級數(shù)，L＝1，2，3…M）級中，每個蝶形的兩個輸入數(shù)據(jù)相距B=2^(L-1)個點，同一旋轉(zhuǎn)因子對應(yīng)著間隔為2^L點的2^(M-L)個蝶形。從輸入端開始，逐級進(jìn)行，共進(jìn)行M級運算。在進(jìn)行L級運算時，依次求出個2^(L-1)不同的旋轉(zhuǎn)因子，每求出一個旋轉(zhuǎn)因子，就計算完它對應(yīng)的所有的2^(M-L)個蝶形。因此我們可以用三重循環(huán)程序?qū)崿F(xiàn)FFT變換。同一級中，每個蝶形的兩個輸入數(shù)據(jù)只對本蝶形有用，而且每個蝶形的輸入、輸出數(shù)據(jù)節(jié)點又同在一條水平線上，所以輸出數(shù)據(jù)可以立即存入原輸入數(shù)據(jù)所占用的存儲單元。這種方法可稱為原址計算，可節(jié)省大量的存儲單元。附件包含算法流程圖和源程序。
標(biāo)簽： DFT 分解方法
上傳時間： 2013-12-25
上傳用戶：qiao8960
通過讀取已有的由matlab產(chǎn)生的數(shù)據(jù)文件進(jìn)行1024點浮點fft運算的c程序.其中,radix2()實現(xiàn)基2算法,ChangeOrder(）實現(xiàn)變址運算.
標(biāo)簽： ChangeOrder matlab radix 1024
上傳時間： 2016-05-27
上傳用戶：xwd2010
時間抽選基2FFT及IFFT算法C語言實現(xiàn)
標(biāo)簽： 2FFT IFFT C語言 算法
上傳時間： 2014-01-15
上傳用戶：dengzb84
阿基米德操作系統(tǒng)的源代碼，目前可實現(xiàn)DOS功能
標(biāo)簽： 操作系統(tǒng) 源代碼
上傳時間： 2014-01-27
上傳用戶：colinal
卡內(nèi)基課程 ssd7 Quiz 1-4.pdf
標(biāo)簽： ssd7 Quiz
上傳用戶：dave520l
在maxplusII上用VHDL語言編程實現(xiàn)的數(shù)字基帶信號的同步提取，是一個密碼輸入和修改的實例。在硬件實驗箱上連線，并將程序下載到主芯片上完成。
標(biāo)簽： maxplusII VHDL 語言 編程實現(xiàn)
上傳時間： 2014-01-07
上傳用戶：TF2015
關(guān)鍵字： 基帶 采樣 頻譜 信號
標(biāo)簽： 基帶 信號 采樣 頻譜
上傳時間： 2014-08-14
上傳用戶：lhc9102
卡內(nèi)基梅隆大學(xué)，SSD5CHM文件，C++版數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用
標(biāo)簽： 大學(xué)
上傳時間： 2016-05-30
上傳用戶：jkhjkh1982
卡耐基梅隴大學(xué)網(wǎng)上教程ssd7 exercise7的答案。絕對正確 滿分
標(biāo)簽： exercise7 ssd7 大學(xué) 分
上傳時間： 2014-01-22
上傳用戶：yzhl1988
ssd 電子版 chm 格式的 可以做題而且提交 在卡內(nèi)基不能上的時候這個很方便的
標(biāo)簽： ssd chm 電子版
上傳時間： 2013-11-28
上傳用戶：cjf0304
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
