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成正比的,當(dāng)N很大時,運算量是可觀的,因而需要改進(jì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,他們又從新組合成一個如下式所表達(dá)的N點DFT: 一般來說,輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實數(shù)的時候,我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法:首先2N點實數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點的FFT被連續(xù)被運行。最后作為結(jié)果產(chǎn)生的N點的合成輸出是
上傳時間: 2015-04-29
上傳用戶:牛布牛
W78E51B 規(guī)格書 W78E51B 是寬頻率范圍、低功耗的8 位微控制器。它的指令集同標(biāo)準(zhǔn)8051 指令集完全兼容。W78E51B 包含4K 字節(jié)的Flash EPROM;128 字節(jié)的RAM;4 個8 位雙向、可位尋址的I/O 口;一個附加的4 位 I/O 口P4;2 個16 位定時/計數(shù)器;一個硬件Watchdog 定時器及一個串行口。這些外圍設(shè)備都由有7 個中斷源和2 級中斷能力的中斷系統(tǒng)支持。為了方便用戶進(jìn)行編程和驗證,W78E51B 內(nèi)含的Flash EPROM 允許電編程和電讀寫。一旦代碼確定后,用戶就可以對代碼進(jìn)行保護(hù)。 W78E51B 有2 種節(jié)電模式,空閑模式和掉電模式,2 種模式均可由軟件來控制選擇。空閑模式下,處理 器時鐘被關(guān)閉,但外設(shè)仍繼續(xù)工作。在掉電模式下晶體振蕩器停止工作,以將功耗降至最低。外部時鐘 可以在任何時間及狀態(tài)下被關(guān)閉,而不影響處理器運行。
標(biāo)簽: W78E51B Flash EPROM 8051
上傳時間: 2014-11-29
上傳用戶:klin3139
1.集成的源代碼編輯器 2.工程管理工具。 3.集成的C和C++編譯器和make工具。 4.瀏覽器,用于收集可視化的資源,監(jiān)視目標(biāo)系統(tǒng)。
上傳時間: 2014-12-02
上傳用戶:牛津鞋
文章通過對實序列快速傅里葉變換的算法推導(dǎo)及Mallat 算法原理的分析,根據(jù)離散小波變換(DWT)算 法結(jié)構(gòu)特征,提出了一種離散小波的快速變換算法,給出了相應(yīng)的算法步驟。從數(shù)學(xué)理論上進(jìn)行了論證,并把該算法 應(yīng)用到靜態(tài)圖像處理中,得到了很好的快速和重建效果,具有一定的實用價值。 關(guān)鍵詞:小波分析;Mallat 算法;快速小波算法 圖像處理 中圖分類號:TN914 文獻(xiàn)標(biāo)識碼:A 1 引言 小波分析是近十多年來迅速發(fā)展起來的新興學(xué)科和信號分析理論,是繼傅里葉分析方法之后的重 大突變。它具有時域局部化和頻域局部化的優(yōu)點,而且高頻端的時間間隔?。ㄓ兄叩臅r間分辨率), 低頻端的時間間隔大(有著高的頻率分辨率),這與人的視覺機(jī)制由粗到細(xì)的認(rèn)識過程相一致,固而有 “數(shù)學(xué)顯微鏡”之稱,是進(jìn)行信號處理和分析的有效工具。特別是其多分辨率分析理論及其快速算法 ——Mallat 算法在數(shù)字信號處理和數(shù)字通信
上傳時間: 2015-05-23
上傳用戶:tyler
通過BP神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)一個3維的函數(shù)的源代碼,為加快速度,程序初始化的為已經(jīng)經(jīng)過學(xué)習(xí)的得到結(jié)點權(quán)值,如果預(yù)設(shè)為隨機(jī)值,將重新學(xué)習(xí)。
標(biāo)簽: BP神經(jīng)網(wǎng)絡(luò) 3維 函數(shù) 源代碼
上傳時間: 2013-12-06
上傳用戶:mikesering
半數(shù)集問題 問題描述: 給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進(jìn)行處理,直到不能再添加自然數(shù)為止。 例如,set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個元素。 編程任務(wù): 對于給定的自然數(shù)n,編程計算半數(shù)集set(n)中的元素個數(shù)。
標(biāo)簽: 61611
上傳時間: 2015-06-01
上傳用戶:netwolf
隨著高校圖書館信息資源結(jié)構(gòu)的變化以及網(wǎng)絡(luò)在高校 圖書館的廣泛應(yīng)用, 高校中所有信息用戶的需求也在不斷 變化, 他們已不滿足于傳統(tǒng)圖書館的服務(wù)方式, 而是要求 圖書館根據(jù)各自不同的需要, 提供網(wǎng)絡(luò)化、個性化、集成 化的信息服務(wù)。
標(biāo)簽: 圖書館 變化 信息資源 網(wǎng)絡(luò)
上傳時間: 2015-06-08
上傳用戶:小鵬
使用MAPGIS做的 地圖編制 河系制圖 河流的綜合,包含有自己的做的圖例板,及矢量化的圖形。
上傳時間: 2014-01-20
上傳用戶:jyycc
使用MAPGIS做的 地圖編制 黃土地貌制圖綜合 ,包含有自己的做的圖例板,及矢量化的圖形。
上傳時間: 2015-06-15
上傳用戶:a673761058
使用MAPGIS做的 地圖編制 居民地制圖綜合 ,包含有自己的做的圖例板,及矢量化的圖形。
上傳時間: 2014-11-11
上傳用戶:z1191176801
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1