LDPC(Low Density Parity Check)碼是一類可以用非常稀疏的校驗(yàn)矩陣或二分圖定義的線性分組糾錯(cuò)碼，最初由Gallager發(fā)現(xiàn)，故亦稱Gallager碼.它和著名Turbo碼相似，具有逼近香農(nóng)限的性能，幾乎適用于所有信道，因此成為近年來信道編碼界研究的熱點(diǎn)。 LDPC碼的奇偶校驗(yàn)矩陣呈現(xiàn)稀疏性，其譯碼復(fù)雜度與碼長(zhǎng)成線性關(guān)系，克服了分組碼在長(zhǎng)碼長(zhǎng)時(shí)所面臨的巨大譯碼計(jì)算復(fù)雜度問題，使長(zhǎng)編碼分組的應(yīng)用成為可能。而且由于校驗(yàn)矩陣的稀疏特性，在長(zhǎng)的編碼分組時(shí)，相距很遠(yuǎn)的信息比特參與統(tǒng)一校驗(yàn)，這使得連續(xù)的突發(fā)差錯(cuò)對(duì)譯碼的影響不大，編碼本身就具有抗突發(fā)差錯(cuò)的特性。 本文首先介紹了LDPC碼的基本概念和基本原理，其次，具體介紹了LDPC碼的構(gòu)造和各種編碼算法及其生成矩陣的產(chǎn)生方法，特別是準(zhǔn)循環(huán)LDPC碼的構(gòu)造以及RU算法、貪婪算法，并在此基礎(chǔ)上采用貪婪算法對(duì)RU算法進(jìn)行了改進(jìn)。 最后，選用Altera公司的Stratix系列FPGA器件EPls25F67217，實(shí)現(xiàn)了碼長(zhǎng)為504的基于RU算法的LDPC編碼器。在設(shè)計(jì)過程中，為節(jié)省資源、提高速度，在向量存儲(chǔ)時(shí)采用稀疏矩陣技術(shù)，在向量相加時(shí)采用通過奇校驗(yàn)直接判定結(jié)果的方法，在向量乘法中，采用了前向迭代方法，避開了復(fù)雜的矩陣求逆運(yùn)算。結(jié)果表明，該編碼器只占用約10％的邏輯單元，約5％的存儲(chǔ)單元，時(shí)鐘頻率達(dá)到120MHz，數(shù)據(jù)吞吐率達(dá)到33Mb/s，功能上也滿足編碼器的要求。
上傳時(shí)間： 2013-06-09
上傳用戶：66wji
萬年歷算法分析:萬年歷算法一、 陽歷算法具體算法見函數(shù)Void get_solar_day_date(void)，這樣陽歷日歷的星期排法就確定了。表1：
上傳時(shí)間： 2013-05-23
上傳用戶：林魚2016
隨著安全通信數(shù)據(jù)速率的提高,關(guān)鍵數(shù)據(jù)加密算法的軟件實(shí)施成為重要的系統(tǒng)瓶頸.基于FPGA的高度優(yōu)化的可編程的硬件安全性解決方案提供了并行處理能力,并且可以達(dá)到所要求的加密處理性能(每秒的SSL或RSA運(yùn)算次數(shù))基準(zhǔn).網(wǎng)絡(luò)的迅速發(fā)展,對(duì)安全性的需要變得越來越重要.然而,盡管網(wǎng)絡(luò)技術(shù)進(jìn)步很快,安全性問題仍然相對(duì)落后.由于FPGA所提供的設(shè)計(jì)優(yōu)勢(shì),特別是新的高速版本,網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)人員可以在這些網(wǎng)絡(luò)設(shè)備中經(jīng)濟(jì)地實(shí)現(xiàn)安全性支持.FPGA是實(shí)現(xiàn)設(shè)計(jì)靈活性和功能升級(jí)的關(guān)鍵,對(duì)于容錯(cuò)、IPSec協(xié)議和系統(tǒng)接口問題而言這兩點(diǎn)非常重要.而且,FPGA還為網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)人員提供了適應(yīng)不同安全處理功能以及隨著安全技術(shù)的發(fā)展方便地增加對(duì)新技術(shù)支持的能力.標(biāo)準(zhǔn)加密/解決以及認(rèn)證算法,如RC-4、DES、三次DES、MD-5以及安全哈希算法-1(SHA-1)被廣泛用于全球網(wǎng)絡(luò)安全系統(tǒng)中.本文介紹了基于PCI總線的加密卡的研制,硬件板卡的結(jié)構(gòu),著重論述了加密卡上加密模塊的實(shí)現(xiàn),即用FPGA實(shí)現(xiàn)3DES及IDEA、MD5算法的過程,加密卡的工作原理,加密卡中多種密碼算法的配置原理,最后對(duì)3DES算法及IDEA、MD5算法的實(shí)現(xiàn)進(jìn)行仿真,并繪制了板卡的原理圖,對(duì)PCI接口原理進(jìn)行了闡述.在論文中,首先闡述了數(shù)據(jù)加密原理.介紹了數(shù)據(jù)加密的算法和數(shù)據(jù)加密的技術(shù)發(fā)展趨勢(shì),并重點(diǎn)說明了3DES的算法.由于加密卡的生存空間在于其高速的加密性能與便捷的使用方式,所以,我們的加密卡采用的是基于PCI插槽的結(jié)構(gòu),遵從的是PCI2.2規(guī)范,理解并掌握PCI總線的規(guī)范是了解整個(gè)系統(tǒng)的重要一環(huán),本文講述了PCI總線的特點(diǎn)和性能,以及總線的信號(hào).由于遵從高速性的要求,我們?cè)谟布x型的時(shí)候,選用的是TI公司高速DSP T M S 3 2 0 C 5 4 x:T I公司新推出的T M S 3 2 0 C 6 x系列D S P功能強(qiáng),速度也非常快,但目前價(jià)格仍然太高,不適合一般加解密使用.而TMS3 2 0 C 5 4 x系列具有性能適中,價(jià)格低廉,產(chǎn)品成熟等特點(diǎn),是較好的選擇.FPGA選用的XILINX公司的XC2V3000,在隨后的文章中,我們將會(huì)對(duì)這些器件特性做相應(yīng)說明.并由此得出電路原理圖的繪制.文章的重點(diǎn)之一在于3DES算法及IDEA、MD5算法的FPGA實(shí)現(xiàn),以Xilinx公司VIRTEXII結(jié)構(gòu)的VXC2V3000為例,闡述用FPGA高速實(shí)現(xiàn)3DES算法及IDEA、MD5算法的設(shè)計(jì)要點(diǎn)及關(guān)鍵部分的設(shè)計(jì).
上傳時(shí)間： 2013-04-24
上傳用戶：qazwsc
目前，H.264是圖像編碼研究領(lǐng)域的一個(gè)熱點(diǎn)。它在語言結(jié)構(gòu)、預(yù)測(cè)算法、數(shù)據(jù)變換等方面做了很大的改進(jìn)，在低碼率傳輸、高清晰度顯示及網(wǎng)絡(luò)接入等性能上相比以往標(biāo)準(zhǔn)有了顯著提高，使得H.264在視頻會(huì)議、視頻點(diǎn)播、數(shù)字電視和手...
標(biāo)簽： 264 編碼器 幀內(nèi)預(yù)測(cè) 法的研究
上傳時(shí)間： 2013-05-27
上傳用戶：jjj0202
·【內(nèi)容簡(jiǎn)介】本書系統(tǒng)地?cái)⑹瞿M退火算法、遺傳算法、禁忌搜索、神經(jīng)網(wǎng)絡(luò)化算法、混沌 優(yōu)化、混合優(yōu)化策略等智能優(yōu)化算法的基本理論和實(shí)現(xiàn)技術(shù)以及最新進(jìn)展和應(yīng) 用，并從結(jié)構(gòu)上對(duì)算法進(jìn)行統(tǒng)一描述，著重強(qiáng)調(diào)混合策略的開發(fā)與應(yīng)用.
標(biāo)簽： 優(yōu)化算法
上傳時(shí)間： 2013-05-24
上傳用戶：bcjtao
掌握內(nèi)存管理的頁面淘汰算法 輸入可用內(nèi)存頁面數(shù)和一個(gè)作業(yè)訪問邏輯頁號(hào)的序列，分別給存FIFO、LRU算法的缺頁中斷率（注：算法原理實(shí)現(xiàn)，不要求實(shí)際頁面）。
標(biāo)簽： 頁 內(nèi)存管理 內(nèi)存 算法
上傳時(shí)間： 2014-07-29
上傳用戶：集美慧
這是一個(gè)頁面置換算法的實(shí)現(xiàn)，功能描述：輸入可用內(nèi)存頁面數(shù)和一個(gè)作業(yè)訪問邏輯頁號(hào)的序列 *給出FIFO、LRU、OPT算法的缺頁中斷率 *本程序中設(shè)初始頁框里的頁號(hào)與實(shí)際頁號(hào)都不同
上傳時(shí)間： 2015-03-25
上傳用戶：jkhjkh1982
數(shù)據(jù)結(jié)構(gòu)算法集錦：包括大量常用算法，如求兩數(shù)的最大公約數(shù)、素?cái)?shù)的求法、Prim算法、Kruskal算法、最短路徑、Dijkstra 算法、排序相關(guān)算法、高精度計(jì)算相關(guān)算法
標(biāo)簽： 算法 數(shù)據(jù)結(jié)構(gòu) 集錦
上傳時(shí)間： 2014-01-15
上傳用戶：冇尾飛鉈
模擬退火c++的算法程序，廣泛應(yīng)用于最優(yōu)化、運(yùn)籌學(xué)、人工智能、遺傳算法等領(lǐng)域，具有很好的學(xué)習(xí)價(jià)值
上傳時(shí)間： 2015-04-10
上傳用戶：AbuGe
7。《進(jìn)化算法》，云慶夏編著 冶金工業(yè)出版社 2000年第一版 全書共分5章，分別為緒論、遺傳算法、遺傳規(guī)劃、進(jìn)化策略、進(jìn)化規(guī)劃。
標(biāo)簽： 進(jìn)化算法
上傳時(shí)間： 2014-08-22
上傳用戶：水口鴻勝電器
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
