本文關(guān)鍵詞：應(yīng)用于RS譯碼器的新型高效Berlekamp-Massey算法　出處：《天津大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： Reed-Solomon譯碼器 關(guān)鍵方程求解 Berlekamp-Massey算法 低硬件復(fù)雜度 VLSI架構(gòu)

【摘要】：本文為基于校驗(yàn)子的RS譯碼器提出了一個(gè)新型高效的CS-RiBM算法及其關(guān)鍵方程求解架構(gòu)。文中通過對(duì)經(jīng)典的RiBM算法進(jìn)行深入分析,詳細(xì)講解了RiBM算法更新多項(xiàng)式的方式及其中的不足,并以此為依據(jù)成功地證明了所提出的CS-RiBM算法的正確性和高效性。與RiBM算法相比,CS-RiBM算法通過加入了一種新的多項(xiàng)式更新方式,就能把RiBM算法中不必要的零輸入零輸出運(yùn)算集中起來并去除掉,同時(shí)只需要加入簡(jiǎn)單的修正就能獲得與RiBM算法同樣的輸出結(jié)果,因而能大大提高算法的執(zhí)行效率。由于CS-RiBM算法去除了大量的冗余運(yùn)算,基于CS-RiBM算法的關(guān)鍵方程求解架構(gòu)能節(jié)省很多不必要的處理單元,從而大大降低其電路的硬件復(fù)雜度。同時(shí),該關(guān)鍵方程求解架構(gòu)能通過合理的設(shè)計(jì),達(dá)成規(guī)則的同構(gòu)脈沖陣列結(jié)構(gòu)以利于VLSI電路實(shí)現(xiàn)。為了與其他關(guān)鍵方程求解架構(gòu)進(jìn)行比較,使用CS-RiBM算法架構(gòu)的RS(255,239)譯碼器和RS(255,223)譯碼器通過Verilog硬件描述語言進(jìn)行了建模,并使用Design Compiler基于TSMC的90納米CMOS工藝庫進(jìn)行了邏輯綜合。綜合結(jié)果顯示,與過去提出的基于BM算法或ME算法的關(guān)鍵方程求解架構(gòu)相比,本文提出的CS-RiBM算法架構(gòu)能減小15%到44%的電路面積。與使用RiBM算法架構(gòu)的RS譯碼器相比,使用CS-RiBM算法架構(gòu)的譯碼器能有效降低其電路復(fù)雜度并提高11%到16%的面積利用率。此外,隨著RS碼糾錯(cuò)能力的提高,使用CS-RiBM算法架構(gòu)的RS譯碼器能進(jìn)一步節(jié)省電路面積,提高所能達(dá)到的面積利用效率。
[Abstract]:The RS decoder sub parity is proposed based on a novel CS-RiBM algorithm and its key equation solving framework. Based on the classic RiBM algorithm in-depth analysis, explain in detail the RiBM algorithm to update the polynomial method and the shortage, and on the correctness and efficiency of the CS-RiBM algorithm on the basis of successfully demonstrated the proposed. Compared with the RiBM algorithm, the CS-RiBM algorithm by adding a new polynomial update methods, RiBM algorithm can make zero input unnecessary zero output operation together and removed, and only need to add a simple modification to the RiBM algorithm with the same output, which can greatly improve the algorithm the efficiency of the CS-RiBM algorithm. The removal of redundant computation of architecture, key equation solving CS-RiBM algorithm can save a lot of unnecessary processing unit based on the And greatly reduce the hardware complexity. At the same time, the key equation solving framework through reasonable design, the rules agreed to isomorphism pulse structure VLSI circuit. In order to compare with other key equation solving framework, using the CS-RiBM algorithm architecture of RS decoder (255239) and RS (255223) decoder by Verilog hardware description language for modeling, and 90 nm CMOS Technology Library Based on TSMC logic synthesis using Design Compiler. The results showed that with the past proposed architecture key equation solving BM algorithm or ME algorithm based on the compared circuit area architecture proposed CS-RiBM algorithm can reduce 15% to 44% compared with the RS decoder. Using the RiBM algorithm framework, using the CS-RiBM algorithm architecture of the decoder can effectively reduce the circuit complexity and improve the utilization rate of 11% to 16% of the area. In addition, with RS The improvement of code error correction ability, the RS decoder using the CS-RiBM algorithm architecture can further save the area of the circuit and improve the area utilization efficiency that can be achieved.

【學(xué)位授予單位】：天津大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN911.22

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉元鋒,戴紫彬,王雪瑞;基于FPGA生成MD5算法中常數(shù)Ti的研究[J];微電子學(xué)與計(jì)算機(jī);2005年06期

2 屠斐正;林家駿;;基于融合反饋的算法模塊管理在高機(jī)動(dòng)追蹤中的應(yīng)用[J];華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

3 王簡(jiǎn)瑜;張魯國;;基于FPGA實(shí)現(xiàn)DES算法的性能分析[J];微計(jì)算機(jī)信息;2007年08期

4 孔令彬;陳向文;文赫勝;;一種電子產(chǎn)品過期失效算法的實(shí)現(xiàn)[J];電子技術(shù);2010年02期

5 朱金秀,曹寧;H.264關(guān)鍵算法模塊的研究與實(shí)現(xiàn)[J];河海大學(xué)常州分校學(xué)報(bào);2005年02期

6 吳瑕;周焰;谷京朝;;一種AES算法的FPGA設(shè)計(jì)與快速實(shí)現(xiàn)[J];系統(tǒng)工程與電子技術(shù);2007年10期

7 桂岳;蔡德林;范曉東;梁本仁;;非相干匹配濾波算法的FPGA實(shí)現(xiàn)及分析[J];通信技術(shù);2008年12期

8 衛(wèi)明;用Visual Basic制作控制回路的算法模塊[J];南京師范大學(xué)學(xué)報(bào)(工程技術(shù)版);2001年01期

9 王立平,羅森林,成華;基于MPEG-1/2視頻的音頻同步剪輯算法[J];北京理工大學(xué)學(xué)報(bào);2002年06期

10 程云鵬;肖兵;;一種多傳感器數(shù)據(jù)融合算法評(píng)估平臺(tái)的設(shè)計(jì)[J];空軍雷達(dá)學(xué)院學(xué)報(bào);2006年01期

相關(guān)博士學(xué)位論文 前1條

1 陳虹;分離流動(dòng)的電磁力主動(dòng)控制[D];華中科技大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 孟苑;北斗導(dǎo)航接收機(jī)B1信號(hào)捕獲算法研究及其FPGA驗(yàn)證[D];東南大學(xué);2016年

2 梁志斌;應(yīng)用于RS譯碼器的新型高效Berlekamp-Massey算法[D];天津大學(xué);2014年

3 張志樂;高頻帶靜音壓縮算法研究與實(shí)現(xiàn)[D];大連理工大學(xué);2009年

4 梁麗芳;基于FPGAt利用FFT算法實(shí)現(xiàn)GPS C/A碼捕獲的研究[D];大連海事大學(xué);2009年

5 董麗娜;直接轉(zhuǎn)矩控制算法若干實(shí)際應(yīng)用問題的研究[D];大連理工大學(xué);2013年

6 楊一波;時(shí)分交替ADC系統(tǒng)數(shù)字校準(zhǔn)算法與FPGA實(shí)現(xiàn)[D];電子科技大學(xué);2010年

7 李巖;基于FPGA的粒子圖像測(cè)速算法研究[D];中國科學(xué)院研究生院(西安光學(xué)精密機(jī)械研究所);2011年

8 謝凱元;基于FPGA的FDTD計(jì)算系統(tǒng)設(shè)計(jì)[D];杭州電子科技大學(xué);2013年

9 鄧吉建;基于March C+算法的MBIST設(shè)計(jì)[D];貴州大學(xué);2008年

10 黃亞平;不確定生產(chǎn)過程的群體智能優(yōu)化調(diào)度方法研究[D];浙江工業(yè)大學(xué);2009年

，

本文編號(hào)：1399393