根據DFT的基二分解方法,可以發現在第L(L表示從左到右的運算級數,L=1,2,3…M)級中,每個蝶形的兩個輸入數據相距B=2^(L-1)個點,同一旋轉因子對應著間隔為2^L點的2^(M-L)個蝶形。從輸入端開始,逐級進行,共進行M級運算。在進行L級運算時,依次求出個2^(L-1)不同的旋轉因子,每求出一個旋轉因子,就計算完它對應的所有的2^(M-L)個蝶形。因此我們可以用三重循環程序實現FFT變換。同一級中,每個蝶形的兩個輸入數據只對本蝶形有用,而且每個蝶形的輸入、輸出數據節點又同在一條水平線上,所以輸出數據可以立即存入原輸入數據所占用的存儲單元。這種方法可稱為原址計算,可節省大量的存儲單元。附件包含算法流程圖和源程序。
標簽: DFT 分解方法
上傳時間: 2013-12-25
上傳用戶:qiao8960
通過讀取已有的由matlab產生的數據文件進行1024點浮點fft運算的c程序.其中,radix2()實現基2算法,ChangeOrder()實現變址運算.
標簽: ChangeOrder matlab radix 1024
上傳時間: 2016-05-27
上傳用戶:xwd2010
時間抽選基2FFT及IFFT算法C語言實現
標簽: 2FFT IFFT C語言 算法
上傳時間: 2014-01-15
上傳用戶:dengzb84
阿基米德操作系統的源代碼,目前可實現DOS功能
標簽: 操作系統 源代碼
上傳時間: 2014-01-27
上傳用戶:colinal
卡內基課程 ssd7 Quiz 1-4.pdf
標簽: ssd7 Quiz
上傳用戶:dave520l
PLC的基本回路程式集(真的是很好用的東西,初學者必讀)
標簽: PLC 基本回路 程式
上傳時間: 2016-05-28
上傳用戶:壞天使kk
解power flow CODE(學電力系統必備的東西)(內含詳細註解)
標簽: power flow CODE 系統
上傳時間: 2013-11-29
上傳用戶:wab1981
學會LabVIEW串列通訊的第一個入門程式(很有用哦!!)
標簽: LabVIEW 程式
上傳用戶:kytqcool
在maxplusII上用VHDL語言編程實現的數字基帶信號的同步提取,是一個密碼輸入和修改的實例。在硬件實驗箱上連線,并將程序下載到主芯片上完成。
標簽: maxplusII VHDL 語言 編程實現
上傳時間: 2014-01-07
上傳用戶:TF2015
關鍵字: 基帶 采樣 頻譜 信號
標簽: 基帶 信號 采樣 頻譜
上傳時間: 2014-08-14
上傳用戶:lhc9102
蟲蟲下載站版權所有 京ICP備2021023401號-1