DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計算DFT時一次復(fù)數(shù)乘法需用四次實數(shù)乘法和二次實數(shù)加法;一次復(fù)數(shù)加法則需二次實數(shù)加法。每運算一個X(k)需要4N次復(fù)數(shù)乘法及2N+2(N-1)=2(2N-1)次實數(shù)加法。所以整個DFT運算總共需要4N^2次實數(shù)乘法和N*2(2N-1)=2N(2N-1)次實數(shù)加法。如此一來,計算時乘法次數(shù)和加法次數(shù)都是和N^2成正比的,當N很大時,運算量是可觀的,因而需要改進對DFT的算法減少運算速度。 根據(jù)傅立葉變換的對稱性和周期性,我們可以將DFT運算中有些項合并。 我們先設(shè)序列長度為N=2^L,L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個N點的DFT分解成兩個N/2點的DFT,他們又從新組合成一個如下式所表達的N點DFT: 一般來說,輸入被假定為連續(xù)、合成的。當輸入為純粹的實數(shù)的時候,我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法:首先2N點實數(shù)的連續(xù)輸入稱為“進包”。其次N點的FFT被連續(xù)被運行。最后作為結(jié)果產(chǎn)生的N點的合成輸出是
上傳時間: 2015-04-29
上傳用戶:牛布牛
內(nèi)存管理模擬實現(xiàn)——實存頁式:跟據(jù)內(nèi)存管理實存頁式的工作原理,模擬實現(xiàn)實存頁式的內(nèi)存管理,使用C 語言編制了模擬實現(xiàn)的的程序。
上傳時間: 2015-08-27
上傳用戶:bibirnovis
ROHM 公司BU9432:application:應(yīng)用范圍,便推式收音機,手機,筆記本電腦等,
標簽: application ROHM 9432 BU
上傳時間: 2015-09-15
上傳用戶:baiom
搶占式優(yōu)先數(shù)調(diào)度算法,C編寫
上傳時間: 2016-02-12
上傳用戶:拔絲土豆
在室內(nèi)環(huán)境中可結(jié)合式子母機器人系統(tǒng),子機為一多功能平臺,可放置各種家庭所需之設(shè)備,而母機為一輪式機器人,經(jīng)由兩者的結(jié)合,可提供高機動性與多功能的服務(wù)。在結(jié)合的技術(shù)面,傳統(tǒng)的吸塵器機器人與充電站之間的導(dǎo)航系統(tǒng)使用紅外線感測作為依據(jù),當兩者間有障礙物阻擋時,紅外線感測器導(dǎo)航系統(tǒng)將會失效。因此本系統(tǒng)利用聲源方向做為機器人決定移動方向的依據(jù),由於聲波傳遞的特性,即使在有障礙物的情況下,依然可以有效地偵測。此外,在移動的過程中,本系統(tǒng)利用光流偵測法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔;若發(fā)現(xiàn)前方有障礙物,則啟動避障策略,用有效的方式繼續(xù)往目標移動。最後,當母機接近子機時,可根據(jù)多種紅外線感測器資訊進行子母機器人的結(jié)合,結(jié)合成功後,母機將可搭載子機成為一自由行動之機器人。
標簽: 系統(tǒng)
上傳時間: 2013-12-19
上傳用戶:mhp0114
產(chǎn)生式系統(tǒng)實例,,,C語言實現(xiàn),,正向推理。
標簽:
上傳時間: 2017-01-08
上傳用戶:heart520beat
請求調(diào)頁式存儲管理的模擬,C++代碼,附有實驗報告
上傳時間: 2017-01-15
上傳用戶:希醬大魔王
這是一套非常好用的C++物件導(dǎo)向式程式編輯器,C++是程序語言C的擴充,C/C++語言已經(jīng)是一套古老語言,成為了很多作業(yè)系統(tǒng)與應(yīng)用軟體的編輯大宗,環(huán)境適用於WIN95~WINXP。
標簽: 程式
上傳時間: 2014-08-06
上傳用戶:tyler
利用非接觸式的IC卡,使用C++編程語言實現(xiàn)公司考勤制度的考勤卡系統(tǒng),使用時只需下載相關(guān)的驅(qū)動程序即可實現(xiàn)該功能
上傳時間: 2014-11-29
上傳用戶:linlin
跨數(shù)據(jù)庫平臺: n 支持 oracle 的OCI n 支持DB2的CLI, n 支持ODBC(通過ODBC,可支持SQL SERVER,MySQL等) Ø 跨OS平臺: n 標準C++語言,支持 unix/linux/windows Ø 使用簡單: n 只有一個頭文件 n 接口簡潔.otl_stream, otl_connect, otl_exception等就可以完成大部分工作 n 相對 ProC等嵌入式開發(fā),代碼能相應(yīng)減少 Ø 性能: n 直接訪問數(shù)據(jù)庫API接口,具有API接口的高效率,可靠性 Ø 穩(wěn)定性: n 開源代碼,唯一的代碼文件otlv4.h,可以了解所有基于數(shù)據(jù)庫API的實現(xiàn)細節(jié) n 從1996年開始,到今已10余年. Ø 可讀性及可維護性: n 標準C++代碼,不需要任何預(yù)處理 n 使用流的形式,輸入輸出異常簡潔 n 減少大量代碼, n 代碼結(jié)構(gòu)更加簡潔 參考資料: http://otl.sourceforge.net/
上傳時間: 2017-06-14
上傳用戶:cainaifa
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1