DSP編程代碼,FFT算法,經(jīng)典!! FFT實(shí)驗(yàn) 一、 理論: 公式(1)FFT運(yùn)算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們?cè)谟?jì)算DFT時(shí)一次復(fù)數(shù)乘法需用四次實(shí)數(shù)乘法和二次實(shí)數(shù)加法;一次復(fù)數(shù)加法則需二次實(shí)數(shù)加法。每運(yùn)算一個(gè)X(k)需要4N次復(fù)數(shù)乘法及2N+2(N-1)=2(2N-1)次實(shí)數(shù)加法。所以整個(gè)DFT運(yùn)算總共需要4N^2次實(shí)數(shù)乘法和N*2(2N-1)=2N(2N-1)次實(shí)數(shù)加法。如此一來,計(jì)算時(shí)乘法次數(shù)和加法次數(shù)都是和N^2成正比的,當(dāng)N很大時(shí),運(yùn)算量是可觀的,因而需要改進(jìn)對(duì)DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對(duì)稱性和周期性,我們可以將DFT運(yùn)算中有些項(xiàng)合并。 我們先設(shè)序列長(zhǎng)度為N=2^L,L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個(gè)N點(diǎn)的DFT分解成兩個(gè)N/2點(diǎn)的DFT,他們又從新組合成一個(gè)如下式所表達(dá)的N點(diǎn)DFT: 一般來說,輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實(shí)數(shù)的時(shí)候,我們就可以利用左右對(duì)稱的特性更好的計(jì)算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法:首先2N點(diǎn)實(shí)數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點(diǎn)的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點(diǎn)的合成輸出是
上傳時(shí)間: 2015-04-29
上傳用戶:牛布牛
一人很好的PB做的招生管理系統(tǒng),是PB初學(xué)者良好的參考資料 在原口令編輯域中輸入初始密碼(第一使用時(shí)密碼為:1234),在新口令編輯域中輸入新密碼,為保輸入無誤必須在確認(rèn)編輯域中在輸入一次新密碼,然后點(diǎn)擊確定按鈕即可。
標(biāo)簽: 1234 密碼 管理系統(tǒng) 初學(xué)者
上傳時(shí)間: 2013-12-16
上傳用戶:851197153
超級(jí)市場(chǎng)中,有的時(shí)候需要保存購(gòu)買者的名稱、電話號(hào)碼、地址信息,以方便進(jìn)行送貨上門、訂購(gòu)服務(wù)。 電話號(hào)碼目錄是擁有大量數(shù)據(jù)的存儲(chǔ)庫(kù),提供有關(guān)個(gè)人和組織的信息,簡(jiǎn)易的電話號(hào)碼存儲(chǔ)系統(tǒng)可以采用C語言來實(shí)現(xiàn),并且這些信息可以保存在磁盤文件上。 隨著新訂戶的加入、一些老訂戶的刪除以及其他訂戶數(shù)據(jù)的改變,必須經(jīng)常地更新目錄。除了添加、刪除、修改操作外,還可以查詢現(xiàn)有的數(shù)據(jù)。
標(biāo)簽: 超級(jí)
上傳時(shí)間: 2015-05-16
上傳用戶:lmeeworm
事例介紹了19種為數(shù)據(jù)庫(kù)添加新記錄的方法。作為使用ADO和DAO以及SQL語句的各種操縱數(shù)據(jù)庫(kù)的手段。使用注意:使用代碼靈活但容易出錯(cuò),直接配置控件簡(jiǎn)單但不靈活。本例中沒有使用ODBC和DSN,而是用VB和ACCESS數(shù)據(jù)庫(kù)通過JET連接為例子。請(qǐng)隨便修改和使用本例,但在復(fù)制過程中請(qǐng)保留本例所有文件的完整性。
標(biāo)簽: ADO DAO SQL 數(shù)據(jù)庫(kù)
上傳時(shí)間: 2013-12-22
上傳用戶:teddysha
Foxmail 5遠(yuǎn)程緩沖區(qū)溢出漏洞 注:本文是2004年2月xfocus成員在內(nèi)部技術(shù)交流中提出的,在此之前,啟明星辰技術(shù)人員已經(jīng)發(fā)現(xiàn)這一漏洞,但未公開細(xì)節(jié),xfocus成員聽說存在這一漏洞后對(duì)Foxmail進(jìn)行分析,并寫出利用代碼。 測(cè)試環(huán)境:win2k sp4+foxmail 5.0.300 以前測(cè)試foxmail 4.x的時(shí)候曾經(jīng)發(fā)現(xiàn)過溢出漏洞,不過后來一直沒時(shí)間研究就先放下了,后來聽說Foxmail5也有溢出,但是一直沒有看見公布。于是沒事的時(shí)候干脆自己研究一下,測(cè)試后發(fā)現(xiàn)以前的溢出漏洞已經(jīng)補(bǔ)上了,不過出了一個(gè)新的漏洞。 問題出在PunyLib.dll里面的UrlToLocal函數(shù),估計(jì)這是一個(gè)用來處理垃圾郵件的鏈接庫(kù),當(dāng)一封郵件被判定為垃圾郵件時(shí),就會(huì)調(diào)用UrlToLocal來處理郵件體的“From: ”字段,處理過程中發(fā)生堆棧溢出,可以導(dǎo)致執(zhí)行任意代碼。
標(biāo)簽: Foxmail xfocus 2004 遠(yuǎn)程
上傳時(shí)間: 2013-12-26
上傳用戶:thinode
一 實(shí)習(xí)題目:用java實(shí)現(xiàn)表單系統(tǒng) 二 設(shè)計(jì)思想:用java語言實(shí)現(xiàn)一個(gè)批發(fā)貨物的表單系統(tǒng)。在本次實(shí)習(xí)中,我是實(shí)現(xiàn)的批發(fā)鞋子的表單系統(tǒng)。該表單系統(tǒng)實(shí)現(xiàn)了在表單中單擊右鍵可以實(shí)現(xiàn)添加項(xiàng)目、刪除項(xiàng)目、修改項(xiàng)目,再輸入新加入的項(xiàng)目,刪除現(xiàn)有項(xiàng)目,修改現(xiàn)有的項(xiàng)目時(shí)可以實(shí)現(xiàn)自動(dòng)的總的價(jià)錢的計(jì)算,從而大大方便了客戶。在彈出菜單中,加入了退出系統(tǒng),關(guān)于系統(tǒng)的項(xiàng)目,點(diǎn)擊退出時(shí),會(huì)退出整個(gè)系統(tǒng),在關(guān)于菜單中,實(shí)現(xiàn)很簡(jiǎn)單。
標(biāo)簽: java 實(shí)習(xí) 表單
上傳時(shí)間: 2013-12-24
上傳用戶:weixiao99
在通訊中,為了保證行運(yùn)安全可靠,標(biāo)準(zhǔn)的串行口必須具有許多握手信號(hào)和 狀態(tài)信息。這是因?yàn)橥ǘ的各更w撲慊鶦PU速度不一樣(這會(huì)導(dǎo)致“錯(cuò)幀”)以 及發(fā)送機(jī)發(fā)送數(shù)據(jù)速度比接收機(jī)接收速度快(這會(huì)導(dǎo)致“過沖”)。為解決這個(gè) 問題,我們采用一個(gè)簡(jiǎn)單的握手信號(hào),即發(fā)送機(jī)每次僅發(fā)送半個(gè)字節(jié)(低4位) 的數(shù)據(jù),而另外半個(gè)字節(jié)(高4位)則用來傳送信息。我們可以對(duì)信息位(高4位) 進(jìn)行如下簡(jiǎn)單的編碼: 0H:發(fā)送的是新的半個(gè)字節(jié)數(shù)據(jù) 1H:重新發(fā)送上次傳送錯(cuò)誤的數(shù)據(jù) 2H:文件名結(jié)束 3H:文件結(jié)束 這樣,每當(dāng)發(fā)送機(jī)發(fā)送一個(gè)字節(jié)以后,就等待接受機(jī)發(fā)回送信號(hào),這回送信號(hào)就 是發(fā)送機(jī)發(fā)送過來的那個(gè)字節(jié)。發(fā)送機(jī)接收到回送信號(hào)后,把它與剛發(fā)送的字節(jié) 相比較,如果相同,就發(fā)送新的半個(gè)字節(jié),否則就重新發(fā)送。新數(shù)據(jù)與舊數(shù)據(jù)通 過信息位來區(qū)分。下面就是用C語言編寫控制串行口的程序。
標(biāo)簽: 通訊
上傳時(shí)間: 2015-05-22
上傳用戶:黑漆漆
本書完整而詳細(xì)地介紹了TCP/IP協(xié)議是如何實(shí)現(xiàn)的。書中給出了約500個(gè)圖例,15 000行實(shí)際操作的C代碼,采用舉例教學(xué)的方法幫助你掌握TCP/IP實(shí)現(xiàn)。本書不僅說明了插口API和協(xié)議族的關(guān)系以及主機(jī)實(shí)現(xiàn)與路由器實(shí)現(xiàn)的差別。還介紹了4.4BSD-Lite版的新的特點(diǎn),如多播、長(zhǎng)肥管道支持、窗口縮放、時(shí)間戳選項(xiàng)以及其他主題等等。讀者閱讀本書時(shí),應(yīng)當(dāng)具備卷1中闡述的關(guān)于TCP/IP的基本知識(shí)。 本書針對(duì)任何希望理解TCP/IP協(xié)議是如何實(shí)現(xiàn)的讀者設(shè)計(jì);無論是編寫網(wǎng)絡(luò)應(yīng)用的程序員,負(fù)責(zé)利用TCP/TP維護(hù)計(jì)算機(jī)系統(tǒng)和網(wǎng)絡(luò)的系統(tǒng)管理員,還是任何有興趣理解大塊非凡代碼的普通讀者;本書都是一本優(yōu)秀的教科書。
上傳時(shí)間: 2015-06-03
上傳用戶:66666
設(shè)計(jì)模式——訪問者模式 Visitor模式允許我們?cè)诓桓膭?dòng)原有結(jié)構(gòu)的基礎(chǔ)之上不斷增加新的功能。 ICumulation接口定義了方法Cumulate(),旨在計(jì)算1+2+……+n,有兩種不同的實(shí)現(xiàn)方法,一個(gè)是一般的疊加算法GeneralArithmetic,一個(gè)是高斯算法GaoSiArithmetic。 因?yàn)槟撤N原因,系統(tǒng)需要添加求平均值的功能,還有計(jì)算1到n的平方和。 按照一般的思路,我們需要在ICumulation中定義兩個(gè)方法分別計(jì)算平均值和平方和,并在實(shí)現(xiàn)類中同時(shí)添加相應(yīng)的方法。在搭建了visitor模式的架構(gòu)以后,添加功能的代碼被移植到ICumulationVisitor中,添加的兩種功能也分別被以子類AverageVisitor和PowerVisitor實(shí)現(xiàn)。 功能的擴(kuò)展從在類中添加方法的方式變成了添加新類的方式,該類繼承一定的Visitor接口。這是一個(gè)90度的轉(zhuǎn)換,使得架構(gòu)符合開放封閉(OCP)原則:功能的擴(kuò)展無需改動(dòng)原有代碼。 同時(shí),這里也體現(xiàn)了單一職責(zé)原則(SRP),ICumulation層次結(jié)構(gòu)可以因?yàn)槌霈F(xiàn)了不同的算法而改變,但是不應(yīng)該因?yàn)樾枰?jì)算不同的東西(功能)而改變,算法和功能是橫向和縱向的關(guān)系。這里visitor模式隔離了算法和功能,ICumulation層次結(jié)構(gòu)負(fù)責(zé)算法,ICumulationVisitor層次結(jié)構(gòu)負(fù)責(zé)功能。
標(biāo)簽: ICumulation Cumulate Visitor 模式
上傳時(shí)間: 2015-06-12
上傳用戶:上善若水
BTMAS 網(wǎng)站BT發(fā)布系統(tǒng)是新一代BT發(fā)布系統(tǒng),速度更快,超高負(fù)載,占用資源極小,非常適合中大型BT網(wǎng)站投入使用和運(yùn)營(yíng)
標(biāo)簽: BTMAS 發(fā)布系統(tǒng) 網(wǎng)站
上傳時(shí)間: 2013-12-30
上傳用戶:AbuGe
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1