線性卷積和線性相關的FFT算法:一 實驗目的 1:掌握FFT基2時間(或基2頻率)抽選法,理解其提高減少乘法運算次數提高運算速度的原理。 2:掌握FFT圓周卷積實現線性卷積的原理 二 實驗內容及要求 1.對N=2048或4096點的離散時間信號x(n),試用Matlab語言編程分別以DFT和FFT計算N個頻率樣值X(k), 比較兩者所用時間的大小。 2.對N/2點長的x(n)和N/2點長的h(n),試用Matlab語言編程實現以圓周卷積代替線性卷積,并比較圓周卷積法和直接計算線性卷積兩者的運算速度。 三預做實驗 1.FFT與DFT計算時間的比較 (1)FFT提高運算速度的原理 (2)實驗數據與結論 2.圓周卷積代替線性卷積的有效性實驗 (1)圓周卷積代替線性卷積的原理 (2)實驗數據和結論 FFT提高運算速度的原理 FFT算法將長序列的DFT分解為短序列的DFT。N點的DFT先分解為2個N/2點的DFT,每個N/2點的DFT又分解為N/4點的DFT,等等。最小變換的點數即所謂的“基數”。因此,基數為2的FFT算法的最小變換(或稱蝶型)是2點的DFT。一般地,對N點FFT,對應于N個輸入樣值,有N個頻域樣值與之對應。
上傳時間: 2013-10-26
上傳用戶:erkuizhang
PLC 以 其 可靠性高、抗干擾能力強、配套齊全、功能完善、適應性強等特點,廣泛應用于各種控制領域。PLC作為通用工業控制計算機,是面向工礦企業的工控設備,使用梯形圖符號進行編程,與繼電器電路相當接近,被廣大工程技術人員接受。但是在實際應用中,如何編程能夠提高PLC程序運行速度是一個值得我們思考研究的問題。1 PLC工作原理PLC 與 計 算機的工作原理基本相同,即在系統程序的管理下,通過運行應用程序完成用戶任務。但兩者的工作方式有所不同。計算機一般采用等待命令的工作方式,而PLC在確定了工作任務并裝人了專用程序后成為一種專用機,它采用循環掃描工作方式,系統工作任務管理及應用程序執行都是用循環掃描方式完成的。PLC 有 兩 種基本的工作狀態,即運行(RUN)與停止(STOP)狀態。在這兩種狀態下,PLC的掃描過程及所要完成的任務是不盡相同的,如圖1所示。 PLC在RUN工作狀態時,執行一次掃描操作所的時間稱為掃描周期,其典型值通常為1一100nis,不同PLC廠家的產品則略有不同。掃描周期由內部處理時間、輸A/ 輸出處理執行時間、指令執行時間等三部分組成。通常在一個掃描過程中,執行指令的時間占了絕大部分,而執行指令的時間與用戶程序的長短有關。用戶 程 序 是根據控制要求由用戶編制,由許多條PLC指令所組成。不同的指令所對應的程序步不同,以三菱FX2N系列的PLC為例,PLC對每一個程序步操作處理時間為:基本指令占0.741s/步,功能指令占幾百微米/步。完成一個控制任務可以有多種編制程序的方法,因此,選擇合理、巧妙的編程方法既可以大大提高程序運行速度,又可以保證可靠性。 提高PLC程序運行速度的幾種編程方法2.1 用數據傳送給位元件組合的方法來控制輸出在 PL C應 用編程中,最后都會有一段輸出控制程序,一般都是用邏輯取及輸出指令來編寫,如圖2所示。在圖2所示的程序中,邏輯取的程序步為1,輸出的程序步為2,執行上述程序共需3個程序步。通常情況下,PLC要控制的輸出都不會是少量的,比如,有8個輸出,在條件滿足時要同時輸出。此時,執行圖2所示的程序共需17個程序步。若我們通過位元件的組合并采用數據傳送的方法來完成圖2所示的程序,就會大大減少程序步驟。在三 菱 PLC中,只處理ON/OFF狀態的元件(如X,Y,M和S),稱為位元件。但將位元件組合起來也可以處理數據。位元件組合由Kn加首元件號來表示。位元件每4bit為一組組合成單元。如KYO中的n是組數,當n=1時,K,Yo 對應的是Y3一Yo。當n二2時,KZYo對應的是Y7一Yo。通過位元件組合,就可以用處理數據的方式來處理位元件,圖2程序所示的功能可用圖3所示的傳送數據的方式來完成。
上傳時間: 2013-11-11
上傳用戶:幾何公差
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口,而不是協議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網絡協議。在Wi n 3 2環境中,Wi n s o c k接口最終成為一個真正的 “與協議無關”接口,尤其是在Winsock 2發布之后。
上傳時間: 2015-07-08
上傳用戶:thinode
本附錄介紹一些新的A P I函數,有了這些函數,便可在自己的計算機上對I P協議統計情況 進行查詢和管理。它們有助于獲得下面的能力: ■ I p c o n f i g . e x e(或適用于微軟Windows 95的Wi n i p c f g . e x e):顯示I P配置信息,允許釋放 和更新D H C P分配的I P地址。 ■ N e t s t a t . e x e:顯示T C P連接表、U D P監聽者表以及I P協議統計情況。 ■ R o u t e . e x e:顯示并處理網絡路由表。 ■ A r p . e x e:顯示并修改供“地址解析協議”(A R P)使用的I P到物理地址翻譯表。
標簽: 函數
上傳時間: 2014-01-12
上傳用戶:569342831
* 用改進的歐拉方法求解初值問題,其中一階微分方程未y =f(x,y) * 初始條件為x=x[0]時,y=y[0]. * 輸入: f--函數f(x,y)的指針 * x--自變量離散值數組(其中x[0]為初始條件) * y--對應于自變量離散值的函數值數組(其中y[0]為初始條件) * h--計算步長 * n--步數 * 輸出: x為說求解的自變量離散值數組 * y為所求解對應于自變量離散值的函數值數組
標簽: 初值
上傳時間: 2015-07-26
上傳用戶:libinxny
在sco unix 下顯示前n天或后n天日期的處理程序。 printf("功能: 時間戳與時間格式字符串的轉換程序\n") printf(" -i 輸入的參數為時間戳\n") printf(" -s 輸入的參數為格式化時間\n") printf(" -t 輸入的時間取當前系統時間\n") printf(" -x 輸入的時間增加或減少的天數\n") printf(" -o 輸出的時間為時間戳格式\n") printf(" -O 輸出的時間為格式化時間\n") printf(" -h 幫助文件-查看[format]如何定義,例 %s -h\n",procname) printf("范例:1 取當前日期的前2天的時間顯示 %s -t -x -2\n",procname) printf(" 2 取20030101的前5天的時間顯示 %s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的時間顯示 %s -s 20031231000000 -x 5 -O \"%%D %%T\"\n",procname) printf(" 4 取時間戳為1089619417的時間顯示 %s -i 1089619417 \n",procname) printf(" 5 取時間戳為1089619417的后4天的時間顯示 %s -i 1089619417 -x 4 \n",procname)
上傳時間: 2015-10-17
上傳用戶:TRIFCT
本書提供用J B u i l d e r開發數據庫應用程序、創建分布式應用程序以及編寫J a v a B e a n 組件的高級資料。它包括下列幾個部分: • 第一部分是“開發數據庫應用程序”,它提供關于使用J b u i l d e r的D a t a E x p r e s s數據 庫體系結構的信息,并解釋原始數據組件和類之間的相互關系,以及怎樣使用它 們來創建你的數據庫應用程序。它還解釋怎樣使用Data Modeler(數據模型器)和 Application Generator(應用程序生成器)創建數據驅動的客戶機/服務器應用程 序。 • 第二部分是“開發分布式應用程序”,它提供關于使用ORB Explorer、用J B u i l d e r 創建多級的分布應用程序、調試分布式應用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創建J a v a B e a n”,它解釋怎樣開發新的J a v a B e a n組件,描述在組件 開發中涉及的任務, 怎樣使用B e a n s E x p r e s s創建新的J a v a B e a n,以及關于屬性、 事件、B e a nIn f o類和其他方面的詳細情況。
上傳時間: 2014-01-03
上傳用戶:wpt
有編號從1到N的N個人坐成一圈報數,報到M的人出局,下一位再從1開始, 如此持續,直止剩下一位為止,報告此人的編號X。輸入N,M,求出X。
標簽:
上傳時間: 2016-04-11
上傳用戶:zsjzc
Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S 時, X = {0,1,6} Í S 是所求的最大子集。 « 編程任務: 對于給定的點集S = {0,1, , n -1}上函數f,試用抽象數據類型隊列,設計一個O(n)時 間算法,計算f的最大單射子集。 « 數據輸入: 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n,表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結果輸出: 程序運行結束時,將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間: 2016-05-28
上傳用戶:tyler
最小二乘法擬合程序,這是一個集交互式和命令式于一體的一個程序。 首先程序提示你輸入數據,如果你輸入的數據正確,則程序繼續進行。 如果你輸入的x,y的大小不一致,程序會提示你輸入數據有誤,然后程序返回再次讓你輸入數據。 待你輸入數據正確后,程序會給你一段提示信息,
上傳時間: 2014-01-15
上傳用戶:風之驕子