根據(jù)DFT的基二分解方法,可以發(fā)現(xiàn)在第L(L表示從左到右的運(yùn)算級數(shù),L=1,2,3…M)級中,每個蝶形的兩個輸入數(shù)據(jù)相距B=2^(L-1)個點(diǎn),同一旋轉(zhuǎn)因子對應(yīng)著間隔為2^L點(diǎn)的2^(M-L)個蝶形。從輸入端開始,逐級進(jìn)行,共進(jìn)行M級運(yùn)算。在進(jìn)行L級運(yùn)算時,依次求出個2^(L-1)不同的旋轉(zhuǎn)因子,每求出一個旋轉(zhuǎn)因子,就計(jì)算完它對應(yīng)的所有的2^(M-L)個蝶形。因此我們可以用三重循環(huán)程序?qū)崿F(xiàn)FFT變換。同一級中,每個蝶形的兩個輸入數(shù)據(jù)只對本蝶形有用,而且每個蝶形的輸入、輸出數(shù)據(jù)節(jié)點(diǎn)又同在一條水平線上,所以輸出數(shù)據(jù)可以立即存入原輸入數(shù)據(jù)所占用的存儲單元。這種方法可稱為原址計(jì)算,可節(jié)省大量的存儲單元。附件包含算法流程圖和源程序。
資源簡介:根據(jù)DFT的基二分解方法,可以發(fā)現(xiàn)在第L(L表示從左到右的運(yùn)算級數(shù),L=1,2,3…M)級中,每個蝶形的兩個輸入數(shù)據(jù)相距B=2^(L-1)個點(diǎn),同一旋轉(zhuǎn)因子對應(yīng)著間隔為2^L點(diǎn)的2^(M-L)個蝶形。從輸入端開始,逐級進(jìn)行,共進(jìn)行M級運(yùn)算。在進(jìn)行L級運(yùn)算時,依次求出個2^(...
上傳時間: 2013-12-25
上傳用戶:qiao8960
資源簡介:這是改進(jìn)的經(jīng)驗(yàn)?zāi)J椒纸夥椒ǎ梅e分中值求解均值,比之前的包絡(luò)線求解要精度高
上傳時間: 2014-01-01
上傳用戶:181992417
資源簡介:用MATLAB語言編寫的基2 DIT FFT子程序& 用簡單的速度很低的方法計(jì)算DFT
上傳時間: 2014-01-11
上傳用戶:xsnjzljj
資源簡介:哈夫曼樹 設(shè)計(jì)2進(jìn)制前綴編碼的方法如下. (1) 根據(jù)給定的n個字符以及相應(yīng)的權(quán)值構(gòu)造一棵最優(yōu)二叉樹 (2) 二叉樹除了根結(jié)點(diǎn)以外,所有左邊的分支標(biāo)記 0 ,右邊的分支標(biāo)記為 1 (3) 對于每一種字符所對應(yīng)的葉子結(jié)點(diǎn)找出到根結(jié)點(diǎn)的路徑,則從根結(jié)點(diǎn)到此葉子結(jié)...
上傳時間: 2013-12-16
上傳用戶:weiwolkt
資源簡介:現(xiàn)在廣義的Turbo碼是指采用級聯(lián)或乘積編碼方法并利用迭代譯碼方法的編譯碼方案。迭代譯碼的基本思想是將一個的復(fù)雜的長的譯碼步驟分解為多個相對簡單的迭代譯碼步驟而且在迭代譯碼步驟之間信息概率的轉(zhuǎn)移或者是軟信息的傳遞確保幾乎沒有信息損失。 根據(jù)其成...
上傳時間: 2015-09-27
上傳用戶:R50974
資源簡介:含有線性插值, 樣條插值,Gau ·清華大學(xué)2002年出版的《科學(xué) ·等值線圖廣泛應(yīng)用于石油勘探 ·此文件包括蒙特卡羅方法的基 ·書是針對工程上常用的行之有 ·一個目標(biāo)跟蹤系統(tǒng)的MATLAB ·基于最小二乘原理的曲線擬合 ·三次樣條曲線擬合 這個也是...
上傳時間: 2014-01-18
上傳用戶:1079836864
資源簡介:PLC 以 其 可靠性高、抗干擾能力強(qiáng)、配套齊全、功能完善、適應(yīng)性強(qiáng)等特點(diǎn),廣泛應(yīng)用于各種控制領(lǐng)域。PLC作為通用工業(yè)控制計(jì)算機(jī),是面向工礦企業(yè)的工控設(shè)備,使用梯形圖符號進(jìn)行編程,與繼電器電路相當(dāng)接近,被廣大工程技術(shù)人員接受。但是在實(shí)際應(yīng)用中,如何...
上傳時間: 2013-11-11
上傳用戶:幾何公差
資源簡介:建立并按前,中,后序方法遍歷二叉樹,本代碼用的是非遞歸方法,遞歸方法的稍后給出
上傳時間: 2015-03-30
上傳用戶:TF2015
資源簡介:藍(lán)牙技術(shù) 一、淺析藍(lán)牙技術(shù)的基帶層分組協(xié)議 二、藍(lán)牙簡介 三、藍(lán)牙技術(shù)概要 四、無線接入系統(tǒng) 五、藍(lán)牙技術(shù)的市場展望 六、新興的短距離無線通信技術(shù)
上傳時間: 2014-01-12
上傳用戶:498732662
資源簡介:這是一個能根據(jù)輸入的符號表達(dá)式畫三維或二維圖形的matlab程序。
上傳時間: 2014-12-04
上傳用戶:hgy9473
資源簡介:是一個linux下的攝像頭驅(qū)動,網(wǎng)上的驅(qū)動源碼比較難找,這個基本能用,根據(jù)具體的攝像頭配置和設(shè)置改下,linux下可編譯
上傳時間: 2013-12-27
上傳用戶:wweqas
資源簡介:利用JAVA的encryption和decipher這二個方法來進(jìn)行字串的加解密!
上傳時間: 2015-06-20
上傳用戶:牧羊人8920
資源簡介:Householder法求解最小二乘問題。可以避免常規(guī)方法遇到奇異矩陣(即行列式|A|接近零)時誤差太大的問題。本方法的精度非常高。
上傳時間: 2015-06-28
上傳用戶:wang0123456789
資源簡介:VC實(shí)驗(yàn) 資源在基于SDK的程序設(shè)計(jì)中的應(yīng)用 一.實(shí)驗(yàn)名稱:資源在基于SDK的程序設(shè)計(jì)中的應(yīng)用 二.實(shí)驗(yàn)?zāi)康模赫莆崭鞣N資源的應(yīng)用以及資源應(yīng)用的程序設(shè)計(jì)方法 三.實(shí)驗(yàn)任務(wù): ● 熟悉的菜單資源的創(chuàng)建過程 ● 熟悉位圖資源的創(chuàng)建 ● 熟悉對話框資源的應(yīng)...
上傳時間: 2013-12-26
上傳用戶:AbuGe
資源簡介:以前學(xué)計(jì)算方法時,根據(jù)老師的要求做的一些基礎(chǔ)實(shí)驗(yàn)VB.
上傳時間: 2015-08-13
上傳用戶:894898248
資源簡介:一、 目的: 對應(yīng)數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的基本原理和方法,學(xué)習(xí)圖狀結(jié)構(gòu)求最短路徑的算法,將理論知識運(yùn)用于實(shí)際。 二、 任務(wù): 請根據(jù)附圖和附表,設(shè)計(jì)一個武漢市交通導(dǎo)引系統(tǒng)。用戶輸入起點(diǎn)站和目標(biāo)站,系統(tǒng)顯示起點(diǎn)站到目標(biāo)站的最短路徑。 三、 要求: 1. ...
上傳時間: 2015-08-31
上傳用戶:dave520l
資源簡介:《LINUX下增加系統(tǒng)調(diào)用的二種方法》 摘要: 在分析LINUX系統(tǒng)調(diào)用機(jī)制的基礎(chǔ)上通過修改內(nèi)核源代碼和插入內(nèi)核模塊實(shí)現(xiàn)二種增加系統(tǒng)調(diào)用的方法。 關(guān)鍵詞: LINUX系統(tǒng)調(diào)用操作系統(tǒng)
上傳時間: 2014-12-03
上傳用戶:小眼睛LSL
資源簡介:一種基于改進(jìn)徑向基神經(jīng)網(wǎng)絡(luò)的人臉圖像識別方法
上傳時間: 2013-12-20
上傳用戶:hopy
資源簡介:利用2D小波變換實(shí)現(xiàn)信號的噪聲壓制(根據(jù)數(shù)據(jù)信號在二維小波域的特征,設(shè)置協(xié)調(diào)系數(shù),將噪聲的系數(shù)衰減,而最大程度的保留有效信息)。
上傳時間: 2013-12-19
上傳用戶:wangdean1101
資源簡介:基于二值圖像的車牌精確定位方法關(guān)鍵詞: 車牌定位 二值化 紋理 圖像識別
上傳時間: 2015-10-18
上傳用戶:源弋弋
資源簡介:在Matlab/Simulink構(gòu)造一緩慢時變線性系統(tǒng)。試根據(jù)系統(tǒng)的輸入生產(chǎn)數(shù)據(jù)分別用帶遺忘因子最小二乘法和廣義最小二乘法辨識系統(tǒng)的參數(shù)。
上傳時間: 2015-11-12
上傳用戶:yzy6007
資源簡介:提供基二FFT(頻域)的C語言算法,希望對大家有用
上傳時間: 2015-11-27
上傳用戶:a6697238
資源簡介:該程序是用C語言寫的采用了動量方法的BP神經(jīng)網(wǎng)絡(luò),它具有極其強(qiáng)大的擴(kuò)展性,可用于函數(shù)的逼近及分類識別等各方面,語言書寫規(guī)范,其中大量使用了動態(tài)分配一、二維數(shù)組的方法,該網(wǎng)絡(luò)實(shí)例中實(shí)現(xiàn)的是對某一函數(shù)的逼近,輸入層為二層,中間層可自己設(shè)定多達(dá)十幾...
上傳時間: 2015-12-17
上傳用戶:zjf3110
資源簡介:最小二乘法的曲面擬合方法代碼,可以下載!
上傳時間: 2015-12-29
上傳用戶:ouyangtongze
資源簡介:使用QR分解方法計(jì)算矩陣特征值的matlab源碼
上傳時間: 2016-03-02
上傳用戶:tedo811
資源簡介:安捷倫34401A儀表串口控制程式代碼. 該代碼主要根據(jù)34401A的RS232串口控制方法,用VC實(shí)現(xiàn)部門控制演示,以便應(yīng)用開發(fā)
上傳時間: 2014-11-02
上傳用戶:banyou
資源簡介:本源碼給出了總體最小二乘方法的matlab實(shí)現(xiàn),開發(fā)者可以了解最小二乘方法原理,以及程序?qū)崿F(xiàn)。
上傳時間: 2014-01-05
上傳用戶:xiaoyunyun
資源簡介:C針對模式識別問題H描述了支持向量機(jī)的基本思想H著重討論了OD=?PI最小二乘=?PI加權(quán)=?P 和直接 =?P 等新的支持向量機(jī)方法H用于降低訓(xùn)練時間和減少計(jì)算復(fù)雜性的海量樣本數(shù)據(jù)訓(xùn)練算法分塊法I分解法H提 高泛化能力的模型選擇方法H以及逐一鑒別法I一一區(qū)分法IPD....
上傳時間: 2014-01-15
上傳用戶:Ants
資源簡介:何振亞的現(xiàn)代譜估計(jì).本書全面系統(tǒng)地論述了現(xiàn)代譜估計(jì)技術(shù)中的各種理論與方法。全書共九章,內(nèi)容包括;純連續(xù)譜沽計(jì)的AR與ARMA模型參量法、純離散譜與混合譜估汁的正弦組合與阻尼復(fù)指數(shù)模型參量法、非參量法譜估計(jì)的最小方差法與奇異值/特征值分解處理法、應(yīng)用...
上傳時間: 2013-12-09
上傳用戶:lgnf
資源簡介:基二的fft算法仿真,和matlab中fft( , )函數(shù)性能沒什么差別!
上傳時間: 2013-12-21
上傳用戶:小碼農(nóng)lz