DSP編程代碼,FFT算法,經典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計算DFT時一次復數乘法需用四次實數乘法和二次實數加法;一次復數加法則需二次實數加法。每運算一個X(k)需要4N次復數乘法及2N+2(N-1)=2(2N-1)次實數加法。所以整個DFT運算總共需要4N^2次實數乘法和N*2(2N-1)=2N(2N-1)次實數加法。如此一來,計算時乘法次數和加法次數都是和N^2成正比的,當N很大時,運算量是可觀的,因而需要改進對DFT的算法減少運算速度。 根據傅立葉變換的對稱性和周期性,我們可以將DFT運算中有些項合并。 我們先設序列長度為N=2^L,L為整數。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個N點的DFT分解成兩個N/2點的DFT,他們又從新組合成一個如下式所表達的N點DFT: 一般來說,輸入被假定為連續、合成的。當輸入為純粹的實數的時候,我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優化算法是包裝算法:首先2N點實數的連續輸入稱為“進包”。其次N點的FFT被連續被運行。最后作為結果產生的N點的合成輸出是
標簽: FFT DSP 編程代碼 算法
上傳時間: 2015-04-29
上傳用戶:牛布牛
一個簡單的16進制編輯器,新版本添加了以下的功能: 1。更強的撤消 2。塊刪除 3。插入 4。塊填充 5。內存編輯 6。checksum(計算CRC32,求和) 7。直接對數值運算
標簽: checksum CRC 32 進制
上傳用戶:haoxiyizhong
無線與移動通信中的信號處理新技術 第1冊 信道估計與均衡_
標簽: 無線 信號處理 新技術 信道估計
上傳時間: 2013-12-27
上傳用戶:hopy
下面的是學C++時要注意的。 1.把C++當成一門新的語言學習(和C沒啥關系!真的。); 2.看《Thinking In C++》,不要看《C++變成死相》; 3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因為他們很難而我們自己是初學者所以就不看;
標簽: Thinking In 語言
上傳時間: 2013-12-26
上傳用戶:拔絲土豆
如何使應用程序啟動時不自動創建新文檔?!!!1
標簽: 應用程序 自動 文檔
上傳時間: 2013-12-28
上傳用戶:zsjzc
O Reilly - Java 1.5 Tiger A Developer S Notebook JDK1.5的新特性
標簽: 1.5 Developer Notebook Reilly
上傳用戶:zl5712176
該數字鬧鐘包括以下幾個組成部分: (1) 顯示屏,由6個七段數碼管組成,用于顯示當前時間(時 分 秒)或設置的鬧鐘時間 (2) KEY鍵:用于輸入新的時間或新的鬧鐘時間時,對每位輸入數字的確認 (3) TIME(時間)鍵,用于確定新的時間設置 (4) ALARM(鬧鐘)鍵,用于確定新的鬧鐘時間設置,或顯示已設置的鬧鐘時間 (5) 揚聲器,在當前時鐘時間與鬧鐘時間時,發出蜂鳴聲.
標簽: KEY 分 鬧鐘 輸入
上傳時間: 2013-12-19
上傳用戶:zyt
系統應實現的操作及其功能定義如下: 1)采編入庫:新購入一種書,經分類和確定書號之后登記到圖書賬目中。如果這種書在賬目中,則只將總庫存量增加。 2)清除庫存:某種書已無保留價值,將它從圖書賬目中注銷。 3)借閱:如果某種書的庫存量大于0,則借出一本,登記借閱者的圖書證號和歸還期限。 4)歸還:注銷對借閱者的登記,改變該書的現存量。
標簽: 操作 定義
上傳時間: 2013-11-26
上傳用戶:lizhizheng88
有限自動機的確定化及化簡 1、更正了 DFA_simplify2 中的錯誤 2、增加新舊狀態對照表 ds_temp --NFA轉DFA -- 輸入字符 -- 要求 id 必須從 1 開始連續遞增
標簽: DFA_simplify ds_temp DFA NFA
上傳時間: 2013-12-22
上傳用戶:skfreeman
zlib-1.2.3.tar是新的zlib庫藏 用于壓縮 等等
標簽: zlib tar
上傳時間: 2015-11-13
上傳用戶:Late_Li
蟲蟲下載站版權所有 京ICP備2021023401號-1