最長公共子序列(LCS)算法 求兩個(gè)字符串的最長公共子序列。 X的一個(gè)子序列是相應(yīng)于X下標(biāo)序列{1, 2, …, m}的一個(gè)子序列，求解兩個(gè)序列的所有子序列中長度最大的，例如輸入：pear, peach輸出：pea。
上傳時(shí)間： 2017-09-24
上傳用戶：zgu489
人臉自動(dòng)識(shí)別技術(shù)是模式識(shí)別、圖像處理等學(xué)科的一個(gè)最熱門研究課題之一。隨著社會(huì)的發(fā)展,各方面對快速有效的自動(dòng)身份驗(yàn)證的要求日益迫切，而人臉識(shí)別技術(shù)作為各種生物識(shí)別技術(shù)中最重要的方法之一，已經(jīng)越來越多的受到重視。對于具有實(shí)時(shí)，快捷，低誤識(shí)率的高性能算法以及對算法硬件加速的研究也逐漸展開。 本文詳細(xì)分析了智能人臉識(shí)別算法原理，發(fā)展概況和前景，包括人臉檢測算法，人眼定位算法，預(yù)處理算法，PCA和ICA 算法，詳細(xì)分析了項(xiàng)目情況，系統(tǒng)劃分，軟硬件平臺(tái)的資源和使用。并在ISE軟件平臺(tái)上，用硬件描述語言(verilog HDL)對算法部分嚴(yán)格按照FPGA代碼風(fēng)格進(jìn)行了RTL 硬件建模，并對C++算法進(jìn)行了優(yōu)化處理，通過仿真與軟件算法結(jié)果進(jìn)行比對，評(píng)估誤差，最后在VirtexII Pro FPGA 上進(jìn)行了綜合實(shí)現(xiàn)。 主要研究內(nèi)容如下： 首先，對硬件平臺(tái)xilinx的VirtexII Pro FPGA 上的系統(tǒng)資源進(jìn)行了描述和研究，對存儲(chǔ)器sdram,RS-232 串口，JTAG 進(jìn)行了研究和調(diào)試，對Coreconnect的OPB總線仲裁機(jī)理進(jìn)行了兩種算法的比較，RTL 設(shè)計(jì)，仿真和綜合。利用ISE和VC++軟件平臺(tái)，對verilog和C++算法進(jìn)行同步比較測試，使每步算法對應(yīng)正確的結(jié)果。對軟硬件平臺(tái)的合理使用使得在項(xiàng)目中能盡可能多的充分利用硬件資源，制板時(shí)正確選型，以及加快設(shè)計(jì)和調(diào)試進(jìn)度。其次，對人臉識(shí)別算法流程中的人臉檢測，人眼定位，預(yù)處理，識(shí)別算法分別進(jìn)行了比較研究，選取其中各自性能最好的一種算法對其原理進(jìn)行了分析討論。人臉檢測采用adaboost 算法，因其速度和精度的綜合性能表現(xiàn)優(yōu)異。人眼定位采用小塊合并算法，因?yàn)樗哂锌焖伲瑴?zhǔn)確，弱時(shí)實(shí)的特點(diǎn)。預(yù)處理算法采用直方圖均衡加平滑的算法，簡單，高效。 識(shí)別算法采用PCA 加ICA 算法，它能最大的弱化姿態(tài)和光照對人臉識(shí)別的影響。 最后，使用Verilog HDL 硬件描述語言進(jìn)行算法的RTL 建模，在C++算法的基礎(chǔ)上，保證原來效果的前提下，根據(jù)FPGA 硬件特點(diǎn)對算法進(jìn)行了優(yōu)化。視頻輸入輸出是人臉識(shí)別的前提，它提供FPGA 上算法需要處理的數(shù)據(jù)，預(yù)處理算法在C++算法的基礎(chǔ)上進(jìn)行了優(yōu)化，最大的減少了運(yùn)算量，提高了運(yùn)算速度，16 位計(jì)算器模塊使得在算法實(shí)現(xiàn)時(shí)可以根據(jù)系統(tǒng)要求，在FPGA的ip 核和自己設(shè)計(jì)的模塊之間選擇性能更好的一個(gè)來調(diào)用，F(xiàn)IFO的設(shè)計(jì)提供同步和異步時(shí)鐘域的數(shù)據(jù)緩存。設(shè)計(jì)在ISE和VC++軟件平臺(tái)同時(shí)進(jìn)行，隨時(shí)對verilog和C++數(shù)據(jù)進(jìn)行監(jiān)測和比對。全部設(shè)計(jì)模塊通過仿真，達(dá)到預(yù)定的性能要求，并在FPGA 上綜合實(shí)現(xiàn)。
上傳時(shí)間： 2013-07-13
上傳用戶：李夢晗
在幾乎所有現(xiàn)代通訊和計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域中，安全問題都起著非常重要的作用。隨著網(wǎng)絡(luò)應(yīng)用的迅速發(fā)展，對安全的要求也逐漸加強(qiáng)。目前影響最大的三類公鑰密碼是RSA公鑰密碼、EIGamal公鑰密碼和橢圓曲線公鑰密碼。但超橢圓曲線密碼是比橢圓曲線密碼更難攻破的密碼體制，且可以在更小的基域上達(dá)到與橢圓曲線密碼相同的安全程度。雖然超橢圓曲線密碼體制在理論上已經(jīng)基本成熟，但由于它的計(jì)算復(fù)雜性大，所以在具體實(shí)現(xiàn)上還需要進(jìn)一步研究。實(shí)現(xiàn)超橢圓曲線密碼系統(tǒng)，對于增強(qiáng)信息系統(tǒng)的安全性和研究更高強(qiáng)度的加密系統(tǒng)都有著重要的理論意義和較高的應(yīng)用價(jià)值，相信超橢圓曲線密碼系統(tǒng)將會(huì)有更好的應(yīng)用前景。 對于密碼系統(tǒng)，我們希望它占用的空間更少，實(shí)現(xiàn)的時(shí)間更短，安全性更高。論文研究超橢圓曲線密碼中的加密算法，對主要算法進(jìn)行實(shí)現(xiàn)比較并提出軟硬協(xié)調(diào)思想實(shí)現(xiàn)超橢圓曲線密碼系統(tǒng)就是為了達(dá)到這個(gè)目標(biāo)。 論文先介紹了超橢圓曲線密碼系統(tǒng)中有限域上的兩個(gè)核心運(yùn)算——有限域乘法運(yùn)算和有限域求逆運(yùn)算。對有限域乘法運(yùn)算的全串行算法和串并混合算法在FPGA上用VHDL語言進(jìn)行了實(shí)現(xiàn)，并對它們的結(jié)果進(jìn)行對比，重點(diǎn)在于對并行度不同的串并混合算法進(jìn)行實(shí)現(xiàn)比較，找到面積和速度的最佳結(jié)合點(diǎn)。通過對算法的實(shí)現(xiàn)和比較，發(fā)現(xiàn)理論上面積和速度協(xié)調(diào)性較好的8位串并混合算法在實(shí)際中協(xié)調(diào)性并不是很好，最終得出結(jié)論，在所做實(shí)驗(yàn)的四種情況中，面積和速度協(xié)調(diào)性較好的算法是4位串并混合算法。隨后論文對有限域求逆運(yùn)算的三種算法在FPGA上用VHDL語言進(jìn)行實(shí)現(xiàn)比較，找到單獨(dú)實(shí)現(xiàn)有限域求逆運(yùn)算較好的算法(MIMA域求逆算法)和可以與域乘法運(yùn)算相結(jié)合的算法(使用域乘法求逆的算法)，為軟硬協(xié)調(diào)實(shí)現(xiàn)超橢圓曲線系統(tǒng)思想的提出打下基礎(chǔ)。 論文然后提出了軟硬協(xié)調(diào)的方法實(shí)現(xiàn)超橢圓曲線系統(tǒng)的思想，并對整個(gè)系統(tǒng)進(jìn)行了軟硬件部分的劃分。通過分析，將標(biāo)量乘算法，除子算法和多項(xiàng)式環(huán)算法劃分到軟件部分，并對其中的標(biāo)量乘運(yùn)算進(jìn)行了詳細(xì)的分析介紹，將有限域算法歸于硬件部分并對其進(jìn)行了簡單描述。在最后對全文進(jìn)行總結(jié)，提出進(jìn)一步需要開展的工作。
上傳時(shí)間： 2013-04-24
上傳用戶：zl123！@#
隨著微電子技術(shù)的高速發(fā)展，實(shí)時(shí)圖像處理在多媒體、圖像通信等領(lǐng)域有著越來越廣泛的應(yīng)用。FPGA就是硬件處理實(shí)時(shí)圖像數(shù)據(jù)的理想選擇，基于FPGA的圖像處理專用芯片的研究將成為信息產(chǎn)業(yè)的新熱點(diǎn)。 本文以FPGA為平臺(tái)，使用VHDL硬件描述語言設(shè)計(jì)并實(shí)現(xiàn)了中值濾波、順序?yàn)V波、數(shù)學(xué)形態(tài)學(xué)、卷積運(yùn)算和高斯濾波等圖像處理算法。在設(shè)計(jì)過程中，通過改進(jìn)算法和優(yōu)化結(jié)構(gòu)，在合理地利用硬件資源的條件下，有效地挖掘出算法內(nèi)在的并行性，采用流水線結(jié)構(gòu)優(yōu)化算法，提高了頂層濾波模塊的處理速度。在中值濾波器的硬件設(shè)計(jì)中，本文提出了一種快速中值濾波算法，該算法大大節(jié)省了硬件資源，處理速度也很快。在數(shù)學(xué)形態(tài)學(xué)算法的硬件實(shí)現(xiàn)中，本文提出的最大值濾波和最小值濾波算法大大減少了硬件資源的占用率，適應(yīng)了流水線設(shè)計(jì)的要求，提高了圖像處理速度。 整個(gè)設(shè)計(jì)及各個(gè)模塊都在Altera公司的開發(fā)環(huán)境QuartusⅡ以及第三方仿真軟件Modelsim上進(jìn)行了邏輯綜合以及仿真。綜合和仿真的結(jié)果表明，使用FPGA硬件處理圖像數(shù)據(jù)不僅能夠獲得很好的處理效果，達(dá)到較高的工作頻率，處理速度也遠(yuǎn)遠(yuǎn)高于軟件法處理圖像，可滿足實(shí)時(shí)圖像處理的要求。 本課題為圖像處理專用FPGA芯片的設(shè)計(jì)做了有益的探索性嘗試，對今后完成以FPGA圖像處理芯片為核心的實(shí)時(shí)圖像處理系統(tǒng)的設(shè)計(jì)有著積極的意義。
上傳時(shí)間： 2013-06-08
上傳用戶：shuiyuehen1987
隨著全球經(jīng)濟(jì)不斷增長和信息技術(shù)持續(xù)發(fā)展，越來越多用戶提出了對數(shù)據(jù)、語音和視訊等寬帶接入業(yè)務(wù)的需求。傳統(tǒng)的接入網(wǎng)技術(shù)己成為新一代寬帶通信網(wǎng)絡(luò)建設(shè)的瓶頸，通信網(wǎng)絡(luò)的寬帶化成為一個(gè)必然的趨勢。在眾多新興的接入技術(shù)中，寬帶無線接入技術(shù)以其特有的優(yōu)勢成為近年來通信技術(shù)市場的最大亮點(diǎn)。基于IEEE802．16e的WiMAX技術(shù)作為一種面向無線城域網(wǎng)(WMAN)的寬帶接入方案，正以其優(yōu)異的性能和廣闊的市場前景而倍受關(guān)注。 本文是基于WiMAX技術(shù)的網(wǎng)絡(luò)終端的設(shè)計(jì)，根據(jù)IEEE802.16e協(xié)議，物理層需要對收發(fā)信息進(jìn)行編解碼、調(diào)制解調(diào)等的處理，其中包含很多運(yùn)算密集的算法；這些處理有些適合硬件邏輯實(shí)現(xiàn)，有些適合數(shù)字信號(hào)處理器實(shí)現(xiàn)，所以設(shè)計(jì)采用了FPGAs+DSPs的實(shí)現(xiàn)方式。考慮對接收和發(fā)送數(shù)據(jù)的不同處理，在詳細(xì)分析上行和下行鏈路的工作過程的基礎(chǔ)上，對模塊的進(jìn)行了詳細(xì)劃分，并對系統(tǒng)的FPGA部分進(jìn)行了詳細(xì)設(shè)計(jì)。 設(shè)計(jì)中本文充分考慮了FPGA和DSP之間處理的優(yōu)缺點(diǎn)，并注意避免器件之間通信的復(fù)雜化，在滿足器件之間數(shù)據(jù)流量的同時(shí)，盡量使數(shù)據(jù)流向簡單化，避免了延時(shí)增加和接口帶寬調(diào)度的復(fù)雜化。最終整個(gè)設(shè)計(jì)完成完整的802.16e網(wǎng)絡(luò)終端的物理層基帶處理功能。
標(biāo)簽： WiMAX FPGA 網(wǎng)絡(luò)終端 基帶
上傳時(shí)間： 2013-06-01
上傳用戶：123456wh
隨著通信技術(shù)和計(jì)算機(jī)技術(shù)的發(fā)展，多媒體的應(yīng)用與服務(wù)越來越廣泛，視頻壓縮編碼技術(shù)也隨之成為非常重要的研究領(lǐng)域。運(yùn)動(dòng)估計(jì)是視頻壓縮編碼中的一項(xiàng)關(guān)鍵技術(shù)。由于視頻編碼系統(tǒng)的復(fù)雜性主要取決于運(yùn)動(dòng)估計(jì)算法，因此如何找到一種可靠、快速、性能優(yōu)良的運(yùn)動(dòng)估計(jì)算法一直是視頻壓縮編碼的研究熱點(diǎn)。運(yùn)動(dòng)估計(jì)在視頻編碼器中承擔(dān)的運(yùn)算量最大、控制最為復(fù)雜，由于對視頻編碼的實(shí)時(shí)性要求，因此運(yùn)動(dòng)估計(jì)模塊一般都采用硬件來設(shè)計(jì)。 本文的目的是在FPGA芯片上設(shè)計(jì)實(shí)現(xiàn)一種更優(yōu)的易于硬件實(shí)現(xiàn)的塊匹配運(yùn)動(dòng)估計(jì)算法——二步搜索算法。全文首先討論了塊匹配運(yùn)動(dòng)估計(jì)理論及其主要技術(shù)指標(biāo)，介紹了運(yùn)動(dòng)估計(jì)技術(shù)在MPEG-4中的應(yīng)用，然后在對典型的運(yùn)動(dòng)估計(jì)算法進(jìn)行分析比較的基礎(chǔ)上討論了一種性能和硬件實(shí)現(xiàn)難易度綜合指數(shù)較高的二步搜索算法。本文對已有的用于全搜索算法實(shí)現(xiàn)的VLSI結(jié)構(gòu)進(jìn)行了改進(jìn)，設(shè)計(jì)了符合二步搜索算法要求的FPGA實(shí)現(xiàn)結(jié)構(gòu)，并在對其理論分析之后，對實(shí)現(xiàn)該算法的運(yùn)動(dòng)估計(jì)模塊進(jìn)行了功能模塊的劃分，并運(yùn)用VerilogHDL硬件描述語言、ISE及Modelsim開發(fā)工具在Spartan-IIEXC2S300eFPGA芯片上完成了對各功能模塊的設(shè)計(jì)、實(shí)現(xiàn)與時(shí)序仿真。最后，對整個(gè)運(yùn)動(dòng)估計(jì)模塊進(jìn)行了仿真測試，給出了其在FPGA上搭建實(shí)現(xiàn)后的時(shí)序仿真波形圖與占用硬件資源情況，通過對時(shí)序仿真結(jié)果可知本文設(shè)計(jì)的各功能模塊工作正常，并且能夠協(xié)同工作，整個(gè)運(yùn)動(dòng)估計(jì)模塊能夠正確的實(shí)現(xiàn)二步搜索運(yùn)動(dòng)估計(jì)算法，并輸出正確的運(yùn)動(dòng)估計(jì)結(jié)果；通過對占用硬件資源及時(shí)鐘頻率情況的分析驗(yàn)證了本文設(shè)計(jì)的二步搜索運(yùn)動(dòng)估計(jì)算法的FPGA實(shí)現(xiàn)結(jié)構(gòu)具備先進(jìn)性和實(shí)時(shí)可實(shí)現(xiàn)性。
標(biāo)簽： FPGA 運(yùn)動(dòng)估計(jì) 算法 仿真
上傳時(shí)間： 2013-05-27
上傳用戶：wpt
神經(jīng)網(wǎng)絡(luò)控制算法作為一種比較成熟的智能控制算法，在空空導(dǎo)彈的理論研究中也得到了很多應(yīng)用，但它的實(shí)際應(yīng)用通常是通過軟件實(shí)現(xiàn)的，而軟件實(shí)現(xiàn)是串行執(zhí)行指令，運(yùn)行速度慢，可靠性低，很難滿足實(shí)際導(dǎo)彈制導(dǎo)系統(tǒng)實(shí)時(shí)性的要求。控制算法硬件實(shí)現(xiàn)的最大特點(diǎn)就是可提高控制算法的實(shí)時(shí)運(yùn)算速度和可靠性。本課題針對導(dǎo)彈制導(dǎo)系統(tǒng)，以FPGA為硬件平臺(tái)研究神經(jīng)網(wǎng)絡(luò)控制算法的硬件實(shí)現(xiàn)。本文首先對BP神經(jīng)網(wǎng)絡(luò)算法思想進(jìn)行了深入分析，并對BP網(wǎng)絡(luò)的各個(gè)階段進(jìn)行了理論推導(dǎo)，最后對BP神經(jīng)網(wǎng)絡(luò)PID飛行控制算法進(jìn)行了研究和總結(jié)，為硬件實(shí)現(xiàn)提供了理論基礎(chǔ)。基于對上述理論的深入研究和分析，本文提出了一種適合FPGA實(shí)現(xiàn)該神經(jīng)網(wǎng)絡(luò)控制算法的硬件實(shí)現(xiàn)模型。在該模型中，神經(jīng)網(wǎng)絡(luò)各層之間采用串行執(zhí)行數(shù)據(jù)方式，層間則采用并行運(yùn)行方式，可有效提高系統(tǒng)的運(yùn)算速度。由于模塊化、層次化的自頂向下的模塊化設(shè)計(jì)方法可有效減少錯(cuò)誤的產(chǎn)生，是設(shè)計(jì)復(fù)雜大規(guī)模系統(tǒng)的理想設(shè)計(jì)方法。本文采用了此設(shè)計(jì)方法，通過把系統(tǒng)模塊化，對各個(gè)子模塊分別用VHDL硬件描述語言進(jìn)行描述，并基于QUARTUS II軟件開發(fā)平臺(tái)進(jìn)行綜合和仿真，直到達(dá)到研究設(shè)計(jì)要求。最后將仿真程序源代碼下載配置到具體的Cyclone II系列EP2C70 FPGA芯片中,應(yīng)用于某實(shí)際導(dǎo)彈控制系統(tǒng)的研究。理論分析和實(shí)驗(yàn)結(jié)果表明該神經(jīng)網(wǎng)絡(luò)飛行控制算法的FPGA硬件實(shí)現(xiàn)是有效可行的，可滿足系統(tǒng)實(shí)時(shí)性的要求，為制導(dǎo)系統(tǒng)的實(shí)際工程實(shí)現(xiàn)提供了基礎(chǔ)。
標(biāo)簽： FPGA PID 神經(jīng)網(wǎng)絡(luò) 飛行控制
上傳時(shí)間： 2013-04-24
上傳用戶：冇尾飛鉈
針對高速數(shù)字信號(hào)處理的要求,提出用FPGA 實(shí)現(xiàn)基- 4FFT 算法,并對其整體結(jié)構(gòu)、蝶形單\\\\\\\\r\\\\\\\\n元進(jìn)行了分析. 采用蝶算單元輸入并行結(jié)構(gòu)和同址運(yùn)算,能同時(shí)提供蝶形運(yùn)算所需的4 個(gè)操作\\\\\\\\r\\\\\\\\n數(shù),具有最大的數(shù)據(jù)并行性,能提高處理速度 按照旋轉(zhuǎn)因子存放規(guī)則,蝶形運(yùn)算所需的3 個(gè)旋轉(zhuǎn)\\\\\\\\r\\\\\\\\n因子地址相同,且尋址方式簡單 輸出采取與輸入相似的存儲(chǔ)器 運(yùn)算單元同時(shí)采用3 個(gè)乘法的\\\\\\\\r\\\\\\\\n復(fù)數(shù)運(yùn)算算法來
上傳時(shí)間： 2013-08-08
上傳用戶：gxrui1991
單片機(jī)系統(tǒng)中的率表算法:近年來，國內(nèi)許多單位用MOTOROLA 68HC05C8A,68HC05C9A,68HC05L5,68HC05L16等單片機(jī)開發(fā)復(fù)費(fèi)率表電表。電力部門也在為開發(fā)中的復(fù)費(fèi)率電表制定一些規(guī)范。復(fù)費(fèi)率電表中有一項(xiàng)功能要求，能給出所謂最大需置。
標(biāo)簽： 單片機(jī)系統(tǒng) 算法
上傳時(shí)間： 2013-11-06
上傳用戶：jackgao
針對無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)能量有限，且在進(jìn)行信息傳輸時(shí)存在數(shù)據(jù)沖突、傳輸延時(shí)等問題，提出并設(shè)計(jì)了基于最大生存周期的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合算法。該算法將整個(gè)網(wǎng)絡(luò)中的節(jié)點(diǎn)分成多個(gè)簇，并根據(jù)節(jié)點(diǎn)的傳輸范圍，將每個(gè)簇中的節(jié)點(diǎn)均勻分布，每個(gè)節(jié)點(diǎn)根據(jù)自己的本地信息和剩余能量選擇通信方式向簇頭節(jié)點(diǎn)傳輸數(shù)據(jù)，從而形成傳輸數(shù)據(jù)的最短路徑；并根據(jù)集中式TDMA（時(shí)分多址）調(diào)度模型，運(yùn)用基于微粒群的Pareto優(yōu)化方法，使得網(wǎng)絡(luò)在完成規(guī)定的信息傳輸時(shí)每個(gè)節(jié)點(diǎn)耗費(fèi)的平均時(shí)隙和平均能耗最優(yōu)。仿真結(jié)果表明，上述算法不但可以最大化網(wǎng)絡(luò)的生存時(shí)間，還可以有效的降低數(shù)據(jù)融合時(shí)間，減少網(wǎng)絡(luò)延時(shí)。
標(biāo)簽： 低能耗 時(shí)延 無線傳感器 網(wǎng)絡(luò)數(shù)據(jù)
上傳時(shí)間： 2014-12-29
上傳用戶：看到了沒有
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
