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