串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進(jìn)至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標(biāo)簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
N系列射頻同軸連接器
上傳時間: 2013-06-29
上傳用戶:eeworm
差分跳頻(DFH)是集跳頻圖案、信息調(diào)制與解調(diào)于一體,是一個全面基于數(shù)字信號處理的全新概念的通信系統(tǒng),其技術(shù)體制和原理與常規(guī)跳頻完全不同,較好地解決了數(shù)據(jù)速率和跟蹤干擾等問題,代表了當(dāng)前短波通信的一個重要發(fā)展方向。美國Sanders公司推出了名為CHESS的新型短波跳頻通信系統(tǒng),并獲得了成功,但我國對該體制和技術(shù)的研究還處于初始階段,目前還不太成熟,離實際應(yīng)用還有一段距離。 本文主要基于FPGA芯片的基礎(chǔ)上對差分跳頻進(jìn)行了研究,用FPGA來實現(xiàn)數(shù)字信號處理可以很好地解決并行性和速度問題,而且其靈活的可配置特性,使得FPGA構(gòu)成的DSP系統(tǒng)非常易于修改、測試及硬件升級。而且設(shè)計中盡量采用軟件無線電體系結(jié)構(gòu),減少模擬環(huán)節(jié),把數(shù)字化處理盡量靠近天線,從而建立一個通用、標(biāo)準(zhǔn)、模塊化的硬件平臺,用軟件編程來實現(xiàn)差分跳頻的各種功能,從基于硬件的設(shè)計方法中解放出來。 本文首先介紹了課題背景及研究的意義,闡述了目前差分跳頻中頻率合成跟頻率識別的實現(xiàn)方案。在頻率合成中,著重對DDS的相位截斷誤差及幅度量化誤差進(jìn)行仿真,找出基于FPGA實現(xiàn)的最佳參數(shù)及改善方法。在頻率識別中,基于Xilinx公司提供FFT IP核,接收端中的位同步,頻率識別均在FFT的理論上進(jìn)行設(shè)計。最后根據(jù)設(shè)計方案制作基于FPGA的電路板。 設(shè)計中跳頻圖案、直接數(shù)字頻率合成器、頻率識別、位同步、跳頻圖案恢復(fù)、線性調(diào)頻z變換等模塊均采用Verilog和VHDL兩種通用硬件描述語言進(jìn)行設(shè)計,以便能夠在所有廠家的FPGA芯片中移植。
上傳時間: 2013-07-22
上傳用戶:yezhihao
擴(kuò)展頻譜通信技術(shù),它的突出優(yōu)點是保密性好,抗干擾性強(qiáng).隨著通信系統(tǒng)與現(xiàn)代計算機(jī)軟、硬件技術(shù)與微電子技術(shù)發(fā)展,越來越多的通信系統(tǒng)構(gòu)建于這種技術(shù)之上.在實際擴(kuò)頻通信系統(tǒng)工程中,用得比較普遍的是直擴(kuò)方式和跳頻方式,它們的不同在于直擴(kuò)是采取隱藏的方式對抗干擾,而跳頻采取躲避的方式. 西方國家早在20世紀(jì)50年代就開始對跳頻通信進(jìn)行研究,在上個世紀(jì)末的幾次局部戰(zhàn)爭中,跳頻電臺得到了普遍的應(yīng)用.跳頻通信的發(fā)展促進(jìn)了其對抗技術(shù)的發(fā)展,目前,世界主要幾個軍事先進(jìn)的國家,已經(jīng)研究出高性能的跳頻通信對抗設(shè)備,國內(nèi)這方面的發(fā)展相對國外差距比較大. 未來戰(zhàn)爭是科學(xué)技術(shù)的斗爭,研究跳頻通信對抗勢在必行.基于這種目的,本文研究和設(shè)計了跳頻檢測的FPGA實現(xiàn),利用基于時頻分析的處理方法,完成了跳頻信號檢測的FPGA實現(xiàn),通過測試,表明系統(tǒng)達(dá)到了設(shè)計要求,可以滿足實際的需要.主要內(nèi)容包括: 1.概述了跳頻檢測接收研究的發(fā)展動態(tài),闡述了擴(kuò)展頻譜通信及短時傅立葉變換的原理. 2.分析了基于快速傅立葉變換(FFT)處理跳頻信號,檢測跳頻的可行性,利用FFT檢測頻譜的原理,合理使用頻譜采樣策略,做到了增加頻譜利用率,提高了檢測概率和分析信噪比;利用抽取內(nèi)插技術(shù)完成數(shù)據(jù)速率的轉(zhuǎn)換,使其滿足后續(xù)信號的處理要求;利用同相和正交的DDC實現(xiàn)結(jié)構(gòu),完成對跳頻信號的解跳. 3.設(shè)計完成了跳頻信號檢測與接收系統(tǒng)的FPGA實現(xiàn),其主要包括:數(shù)據(jù)速率變換的實現(xiàn),FIR低通濾波器的實現(xiàn),快速傅立葉變換(FFT)的實現(xiàn),下變頻的實現(xiàn)等.在濾波器的實現(xiàn)中,提出了兩種設(shè)計方法:基于常系數(shù)乘法器和分布式算法濾波器,分析了上述兩種方法的優(yōu)缺點,選擇用分布式算法實現(xiàn)設(shè)計中的低通濾波器;在快速傅立葉變換實現(xiàn)中,分析了基2和基4的算法結(jié)構(gòu),并分別實現(xiàn)了基2和基4的算法,滿足了不同場合對處理器的要求.在下變頻的設(shè)計中,使用濾波器的多相結(jié)構(gòu)完成抽取的實現(xiàn),并使用低通濾波器使信號帶寬滿足指標(biāo)的要求.此外,設(shè)計中還包括雙端口RAM的實現(xiàn),比較模塊的實現(xiàn)、數(shù)據(jù)緩存模塊和串并轉(zhuǎn)換模塊的實現(xiàn). 4.介紹了實現(xiàn)系統(tǒng)的硬件平臺.
標(biāo)簽: 跳頻信號 檢測 接收系統(tǒng)
上傳時間: 2013-04-24
上傳用戶:zttztt2005
本文研究了藍(lán)牙的跳頻算法,結(jié)合SystemView和Matlab兩種軟件,對其跳頻內(nèi)核進(jìn)行仿真和分析。同時,對一種特別用于藍(lán)牙的跳頻改進(jìn)方案——鏈路狀態(tài)歷史紀(jì)錄表的方法進(jìn)行研究。關(guān)鍵字: 藍(lán)牙
標(biāo)簽: 藍(lán)牙 技術(shù)研究 改進(jìn)算法 跳頻
上傳時間: 2013-07-06
上傳用戶:小草123
反激式轉(zhuǎn)換器在筆記本適配器市場很普及,這種轉(zhuǎn)換器工作在電流模式控制,使其非常適合于低成本且堅固的結(jié)構(gòu)。這類轉(zhuǎn)換器的典型應(yīng)用如圖1所示。其中的控制器采用了NCP1271,這一器件工作在固定頻率電流模式控制,包含眾多的實用特性,如基于定時器的短路保護(hù)、提供利于抑制電磁干擾(EMI)信號的頻率調(diào)制技術(shù),以及工作在軟工作模式的跳周期功能,以滿足沒有可聽噪聲時的待機(jī)能耗要求。這些轉(zhuǎn)換器通常用于低電源輸入時工作在連續(xù)導(dǎo)電模式(CCM)以降低導(dǎo)電損耗,而在高電源輸入時自然轉(zhuǎn)換到非連續(xù)導(dǎo)電模式(DCM)工作。在本文的案例中,假定硬件設(shè)計已經(jīng)完成,這表示已經(jīng)選擇好變壓器初級電感Lp、變壓器匝數(shù)比N及剩余元件。TL431單獨考慮,等待選擇補(bǔ)償元件。
標(biāo)簽: 431 TL 開關(guān)電源 環(huán)路
上傳時間: 2013-06-03
上傳用戶:cjl42111
基本蛙跳程序 matlab/C混合蛙跳算法(SFLA)是一種基于群智能的亞啟發(fā)式進(jìn)化算法,并應(yīng)用于離散組合優(yōu)化問題的求解。該算法是又一種受自然界生物現(xiàn)象啟示而產(chǎn)生的基于群體的協(xié)同搜索方法。
上傳時間: 2013-05-17
上傳用戶:jing911003
用于FPGA的N+0.5分頻代碼,可以用來進(jìn)行非整數(shù)分頻!
上傳時間: 2013-08-06
上傳用戶:weixiao99
多路18b20測溫顯示系統(tǒng),可同時測量n個第三18b20
標(biāo)簽: 18b20 多路 測溫 顯示系統(tǒng)
上傳時間: 2013-08-21
上傳用戶:zhangchu0807
8051工作于11.0592MHZ,RAM擴(kuò)展為128KB的628128,FlashRom擴(kuò)展為128KB的AT29C010A\r\n 128KB的RAM分成4個區(qū)(Bank) 地址分配為0x0000-0x7FFF\r\n 128KB的FlashRom分成8個區(qū)(Bank) 地址分配為0x8000-0xBFFF\r\n 為了使8051能訪問整個128KB的RAM空間和128KB的FlashRom空間,在CPLD內(nèi)建兩個寄存器\r\n RamBankReg和FlashRomBankReg用于存放高位地址
標(biāo)簽: 128 FlashRom 8051 KB
上傳時間: 2013-08-30
上傳用戶:cainaifa
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1