離散傅里葉變換,(DFT)Direct Fouriet Transformer(PPT課件) 一、序列分類對一個序列長度未加以任何限制，則一個序列可分為： 無限長序列：n=-∞~∞或n=0~∞或n=-∞~ 0 有限長序列：0≤n≤N-1有限長序列在數字信號處理是很重要的一種序列。由于計算機容量的限制，只能對過程進行逐段分析。二、DFT引入由于有限長序列，引入DFT(離散付里葉變換)。DFT它是反映了“有限長”這一特點的一種有用工具。DFT變換除了作為有限長序列的一種付里葉表示，在理論上重要之外，而且由于存在著計算機DFT的有效快速算法--FFT,因而使離散付里葉變換(DFT)得以實現，它使DFT在各種數字信號處理的算法中起著核心的作用。三、本章主要討論 離散付里葉變換的推導離散付里葉變換的有關性質離散付里葉變換逼近連續時間信號的問題第二節 付里葉變換的幾種形式傅 里 葉 變 換 ： 建 立 以 時 間 t 為 自 變 量 的 “ 信 號 ” 與 以 頻 率 f為 自 變 量 的 “ 頻 率 函 數 ”(頻譜) 之 間 的 某 種 變 換 關 系 . 所 以 “ 時 間 ” 或 “ 頻 率 ” 取 連 續 還 是 離 散 值 , 就 形 成 各 種 不 同 形 式 的 傅 里 葉 變 換 對 。, 在 深 入 討 論 離 散 傅 里 葉 變 換 D F T 之 前 , 先 概 述 四種 不 同 形式 的 傅 里 葉 變 換 對 . 一、四種不同傅里葉變換對傅 里 葉 級 數(FS)：連 續 時 間 , 離 散 頻 率 的 傅 里 葉 變 換 。連 續 傅 里 葉 變 換(FT)：連 續 時 間 , 連 續 頻 率 的 傅 里 葉 變 換 。序 列 的 傅 里 葉 變 換(DTFT):離 散 時 間 , 連 續 頻 率 的 傅 里 葉 變 換.離 散 傅 里 葉 變 換(DFT):離 散 時 間 , 離 散 頻 率 的 傅 里 葉 變 換1.傅 里 葉 級 數(FS)周期連續時間信號 非周期離散頻譜密度函數。 周期為Tp的周期性連續時間函數 x(t) 可展成傅里葉級數X(jkΩ0) ,是離散非周期性頻譜 , 表 示為:例子通過以下 變 換 對 可 以 看 出 時 域 的 連 續 函 數 造 成 頻 域 是 非 周 期 的 頻 譜 函 數 , 而 頻 域 的 離 散 頻 譜 就 與 時 域 的 周 期 時 間 函 數 對 應 . (頻域采樣，時域周期延 拓)2.連 續 傅 里 葉 變 換(FT)非周期連續時間信號通過連續付里葉變換(FT)得到非周期連續頻譜密度函數。
上傳時間： 2013-11-19
上傳用戶：fujiura
三種方法讀取鍵值 使用者設計行列鍵盤介面，一般常採用三種方法讀取鍵值。 中斷式 在鍵盤按下時產生一個外部中斷通知CPU，並由中斷處理程式通過不同位址讀資料線上的狀態判斷哪個按鍵被按下。 本實驗採用中斷式實現使用者鍵盤介面。 掃描法 對鍵盤上的某一行送低電位，其他為高電位，然後讀取列值，若列值中有一位是低，表明該行與低電位對應列的鍵被按下。否則掃描下一行。 反轉法 先將所有行掃描線輸出低電位，讀列值，若列值有一位是低表明有鍵按下；接著所有列掃描線輸出低電位，再讀行值。 根據讀到的值組合就可以查表得到鍵碼。4x4鍵盤按4行4列組成如圖電路結構。按鍵按下將會使行列連成通路，這也是見的使用者鍵盤設計電路。 //-----------4X4鍵盤程序--------------// uchar keboard(void) { uchar xxa,yyb,i,key; if((PINC&0x0f)!=0x0f) //是否有按鍵按下 {delayms(1); //延時去抖動 if((PINC&0x0f)!=0x0f) //有按下則判斷 { xxa=~(PINC|0xf0); //0000xxxx DDRC=0x0f; PORTC=0xf0; delay_1ms(); yyb=~(PINC|0x0f); //xxxx0000 DDRC=0xf0; //復位 PORTC=0x0f; while((PINC&0x0f)!=0x0f) //按鍵是否放開 { display(data); } i=4; //計算返回碼 while(xxa!=0) { xxa=xxa>>1; i--; } if(yyb==0x80) key=i; else if(yyb==0x40) key=4+i; else if(yyb==0x20) key=8+i; else if(yyb==0x10) key=12+i; return key; //返回按下的鍵盤碼 } } else return 17; //沒有按鍵按下 }
上傳時間： 2013-11-12
上傳用戶：a673761058
陷波器是無限沖擊響應(IIR)數字濾波器，該濾波器可以用以下常系數線性差分方程表示：ΣΣ==−−−=MiNiiiinybinxany01)()()( (1)式中： x(n)和y(n)分別為輸人和輸出信號序列；和為濾波器系數。 iaib對式(1)兩邊進行z變換，得到數字濾波器的傳遞函數為： ΠΠΣΣ===−=−−−==NiiMiiNiiiMiiipzzzzbzazH1100)()()( (2)式中：和分別為傳遞函數的零點和極點。 izip由傳遞函數的零點和極點可以大致繪出頻率響應圖。在零點處，頻率響應出現極小值；在極點處，頻率響應出現極大值。因此可以根據所需頻率響應配置零點和極點，然后反向設計帶陷數字濾波器?？紤]一種特殊情況，若零點在第1象限單位圓上，極點在單位圓內靠近零點的徑向上。為了防止濾波器系數出現復數，必須在z平面第4象限對稱位置配置相應的共軛零點、共軛極點。 izip∗iz∗ip這樣零點、極點配置的濾波器稱為單一頻率陷波器，在頻率ωo處出現凹陷。而把極點設置在零的的徑向上距圓點的距離為l-μ處，陷波器的傳遞函數為： ))1()()1(())(()(2121zzzzzzzzzHμμ−−−−−−= (3)式(3)中μ越小，極點越靠近單位圓，則頻率響應曲線凹陷越深，凹陷的寬度也越窄。當需要消除窄帶干擾而不能對其他頻率有衰減時，陷波器是一種去除窄帶干擾的理想數字濾波器。當要對幾個頻率同時進行帶陷濾波時，可以按(2)式把幾個單獨頻率的帶陷濾波器(3)式串接在一起。一個例子：設有一個輸入，它
上傳時間： 2013-10-18
上傳用戶：uuuuuuu
PCB Layout Rule Rev1.70, 規範內容如附件所示, 其中分為: (1) ”PCB LAYOUT 基本規範”:為R&D Layout時必須遵守的事項, 否則SMT,DIP,裁板時無法生產. (2) “錫偷LAYOUT RULE建議規範”: 加適合的錫偷可降低短路及錫球. (3) “PCB LAYOUT 建議規範”:為製造單位為提高量產良率,建議R&D在design階段即加入PCB Layout. (4) ”零件選用建議規範”: Connector零件在未來應用逐漸廣泛, 又是SMT生產時是偏移及置件不良的主因,故製造希望R&D及採購在購買異形零件時能顧慮製造的需求, 提高自動置件的比例.
上傳時間： 2013-11-03
上傳用戶：tzl1975
這個程序是一個Win32程序，計算Fibonacci斐波納契數列(一種整數數列, 其中每數等于前面兩數之和)。其定義是f(1) = 1，f(2) = 2，并且當n>2時， f(n) = f(n-1) + f(n-2)。源代碼種給出了三種計算方法。第一種方法用遞歸，第二種方法用大數組，第三種方法用小數組。此外，這個程序還具備多線程特性，所以在運算時可以做其它操作。代碼用到了以前創建的Win32類。測試為發現bug和內存溢出。
上傳時間： 2015-01-11
上傳用戶：GHF
4.asm…… 響鈴程序，輸入一個數字字符N，響鈴N次。（完成）ysk3.asm ……顯示一個星型倒三角。m1.asm ………編程將鍵盤輸入的8位無符號二進制數轉化為十六進制數和十進制數，并輸出結果form.asm ……采用子程序編程按以下三種格式（██，◣，◥）打印九九乘法表：（完成）char.asm ……小寫字母a b c d ……x y z的ASCII碼分別為61H 62H 63H 64H……78H 79H 7AH, 而大寫字母A B C D ….X Y Z的ASCII碼分別為41H 42H 43H 44H …58H 59H 5AH， 使用串處理指令編程從鍵盤輸入16個字符（大小寫字母及其它字母均有）， 存入以BUF1開始的一片存儲區中，并將其傳送到以BUF2開始的一片存儲區中， 在傳送是將其中的小寫字母均改為大寫字母，并將第一個小寫字母在串中的位置 （距串頭BUF1的相對位移量）以十六進制形式輸出。（完成）
上傳時間： 2013-12-22
上傳用戶：zhyiroy
本次程序的題目為：進程管理——支持多個進程并發運行的簡單的進程管理模擬系統，對本實驗的分析要求是：⑴系統中的同步機構采用信號量上的P、V操作的機制；⑵控制機構包括阻塞和喚醒操作；⑶時間片中斷處理程序處理模擬的時間片中斷；⑷進程調度程序負責為各進程分配處理機；⑸根據用戶的需求來創建n個進程(n為即滿足用戶需求,又不超出系統可容的最大進程數),各進程互斥地訪問使用臨界資源 S1、S2；⑹使用動態優先數(如：隨阻塞次數的增加而減小優先數，以提高其優先權)；⑺進程結束后應能夠撤消；⑻進程間能實現“發送”和“接收”兩個消息緩沖通信操作；⑼系統在運行過程中隨機打印出各進程的狀態變換過程、系統的調度過程及公共變量的變化情況，在一個進程運行完畢，進入完成狀態后，可以將該進程撤消，也可以動態的創建另一個新的進程。
上傳時間： 2014-01-01
上傳用戶：ggwz258
本次程序的題目為：進程管理——支持多個進程并發運行的簡單的進程管理模擬系統，對本實驗的分析要求是：⑴系統中的同步機構采用信號量上的P、V操作的機制；⑵控制機構包括阻塞和喚醒操作；⑶時間片中斷處理程序處理模擬的時間片中斷；⑷進程調度程序負責為各進程分配處理機；⑸根據用戶的需求來創建n個進程(n為即滿足用戶需求,又不超出系統可容的最大進程數),各進程互斥地訪問使用臨界資源 S1、S2；⑹使用動態優先數(如：隨阻塞次數的增加而減小優先數，以提高其優先權)；⑺進程結束后應能夠撤消；⑻進程間能實現“發送”和“接收”兩個消息緩沖通信操作；⑼系統在運行過程中隨機打印出各進程的狀態變換過程、系統的調度過程及公共變量的變化情況，在一個進程運行完畢，進入完成狀態后，可以將該進程撤消，也可以動態的創建另一個新的進程。
上傳時間： 2013-12-03
上傳用戶：kikye
Hopfield 網——擅長于聯想記憶與解迷路 實現H網聯想記憶的關鍵，是使被記憶的模式樣本對應網絡能量函數的極小值。 設有M個N維記憶模式，通過對網絡N個神經元之間連接權 wij 和N個輸出閾值θj的設計，使得: 這M個記憶模式所對應的網絡狀態正好是網絡能量函數的M個極小值。 比較困難，目前還沒有一個適應任意形式的記憶模式的有效、通用的設計方法。 H網的算法 1）學習模式——決定權重 想要記憶的模式，用-1和1的2值表示 模式：-1，-1，1，-1，1，1，... 一般表示： 則任意兩個神經元j、i間的權重： wij=∑ap(i)ap(j)，p=1…p； P：模式的總數 ap(s)：第p個模式的第s個要素（-1或1） wij：第j個神經元與第i個神經元間的權重 i = j時，wij=0，即各神經元的輸出不直接返回自身。 2)想起模式： 神經元輸出值的初始化 想起時，一般是未知的輸入。設xi(0)為未知模式的第i個要素（-1或1） 將xi(0)作為相對應的神經元的初始值，其中，0意味t=0。 反復部分：對各神經元，計算： xi (t+1) = f (∑wijxj（t）-θi), j=1…n, j≠i n—神經元總數 f（）--Sgn（） θi—神經元i發火閾值 反復進行，直到各個神經元的輸出不再變化。
上傳時間： 2015-03-16
上傳用戶：JasonC
RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ，編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽： person_key RSA 算法
上傳時間： 2013-12-14
上傳用戶：zhuyibin
