本文關(guān)鍵詞：RS譯碼算法的研究和FPGA設(shè)計　出處：《東南大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： RS碼 BM算法 FPGA JPWL

【摘要】：Reed-Solomon碼(RS碼)是一種性能優(yōu)異,特別適合于糾正連續(xù)突發(fā)錯誤的信道編碼方式,在諸如DVD、CD、數(shù)字電視、數(shù)字圖像、數(shù)字音頻、深空探測、DVB、數(shù)字通信系統(tǒng)、DAB等工程領(lǐng)域中都得到了廣泛應(yīng)用。JPEG2000無線傳輸標(biāo)準(zhǔn)(JPWL)中也規(guī)定了對圖像數(shù)據(jù)幀的主頭部和塊頭部以及其他重要信息通過RS碼進行保護,所以研究RS解碼的硬件實現(xiàn)就很有意義。由于RS解碼最普遍采用的算法是BM算法,所以本文首先詳細介紹了RS解碼的BM算法及其各個改進版本,然后分析了BM算法的電路框圖和硬件復(fù)雜度。針對RS(255,239)碼型,對關(guān)鍵路徑較短、電路結(jié)構(gòu)規(guī)則的riBM算法用C++進行了軟件仿真,驗證了算法的正確性。本文還研究了基于伴隨值矩陣的性質(zhì)的步進解碼算法及其各個改進版本,并設(shè)計了步進解碼算法中最關(guān)鍵的行列式計算電路。本文利用狀態(tài)轉(zhuǎn)移圖、算法依賴圖等數(shù)字電路設(shè)計方法設(shè)計了各類有限域運算部件、RS編碼器、基于riBM算法的RS解碼器以及可能用于RS解碼器的各個模塊。所設(shè)計的RS解碼器中的各個模塊之間以流水線方式工作,碼字可以連續(xù)輸入解碼器進行解碼。然后,基于Spartan6器件平臺和ISE軟件套件,在ISE下完成了各有限域運算部件和各電路模塊的Verilog HDL描述、綜合、布局布線和靜態(tài)時序分析,在iSim下完成了功能仿真和時序仿真,在PlanAhead下完成了位置約束。根據(jù)最后的時序報告可知,所設(shè)計的RS編碼器最高時鐘頻率為276MHz,所設(shè)計的RS解碼器最高時鐘頻率為201MHz。最后,基于上述研究,提出了一種滿足JPWL規(guī)定碼型連續(xù)解碼的解碼器架構(gòu),以及一種在不增加資源占用的前提下使可配置RS編解碼器設(shè)計最為簡單的碼型方案。
[Abstract]:Reed-Solomon code / RS code is an excellent channel coding method, especially suitable for correcting continuous burst errors, such as DVDCD, digital TV, digital image. Digital audio, deep space detection DVB, digital communication system. JPEG2000 wireless transmission standard has been widely used in engineering fields such as DAB. The main header, block header and other important information of the image data frame are protected by RS code. Therefore, it is very meaningful to study the hardware implementation of RS decoding. Because the most popular algorithm of RS decoding is BM algorithm, this paper firstly introduces the BM algorithm of RS decoding and its various improved versions in detail. Then, the circuit block diagram and hardware complexity of BM algorithm are analyzed. The software simulation of the riBM algorithm with short critical path and regular circuit structure is carried out with C for the RSH255239) code. The correctness of the algorithm is verified. The step decoding algorithm based on the properties of adjoint value matrix and its improved versions are also studied in this paper. The key determinant calculation circuit in the step decoding algorithm is designed. In this paper, various kinds of finite field computing components are designed by using the digital circuit design methods, such as state transition diagram, algorithm dependence graph, and so on. The RS decoder based on the riBM algorithm and the modules that may be used in the RS decoder. The designed RS decoder works in pipeline mode. Codewords can be decoded in a continuous input decoder. Then, based on the Spartan6 device platform and ISE software suite. The Verilog HDL description, synthesis, layout, routing and static timing analysis of each finite field operation unit and each circuit module are completed under ISE. The function simulation and timing simulation are completed under iSim, and the position constraint is completed under PlanAhead. According to the final time sequence report, we can know. The designed RS encoder has a maximum clock frequency of 276 MHz and the designed RS decoder has a maximum clock frequency of 201 MHz. Finally, based on the above research. In this paper, a decoder architecture that meets the requirements of JPWL code type continuous decoding is proposed, and a simple scheme for designing configurable RS codec without increasing resource consumption is proposed.
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN911.22;TN791

【相似文獻】

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

1 羅瑩;;基于RS的客戶關(guān)系管理模型設(shè)計[J];煤炭技術(shù);2009年12期

2 王潔;;并肩而行 RS繼續(xù)幫助工程師提高生產(chǎn)力[J];電子技術(shù)應(yīng)用;2014年01期

3 韓世進,張樂年;基于RS—485的多路數(shù)據(jù)采集系統(tǒng)[J];現(xiàn)代電子技術(shù);2003年11期

4 周恒忠;圖書館實施“RS”戰(zhàn)略探析[J];揚州大學(xué)稅務(wù)學(xué)院學(xué)報;2003年04期

5 ;RS推出3D設(shè)計法寶——免費、快速、直觀的設(shè)計軟件,為工程師從概念設(shè)計到制造帶來全新可能[J];汽車工程;2013年09期

6 賀毅,蔡之華,畢進軍;一種從不完備數(shù)據(jù)集中發(fā)現(xiàn)規(guī)則的RS方法[J];計算機工程;2004年08期

7 羅向陽;高山青;劉鑌;劉粉林;;一種可抵御RS統(tǒng)計分析的圖像信息隱藏方案[J];控制與決策;2007年04期

8 于智強;臧德彥;;基于RS的土地利用動態(tài)監(jiān)測技術(shù)路線分析[J];科技廣場;2009年01期

9 趙龍根;RS－422A串行遙控信號分析[J];電視技術(shù);1995年05期

10 李濟生;一種RS─485網(wǎng)絡(luò)擴展方法[J];計算機工程與應(yīng)用;1995年02期

相關(guān)會議論文 前10條

1 張貝爾;;RS支持下的下墊面與城市地表溫度定量分析[A];中國地理學(xué)會2007年學(xué)術(shù)年會論文摘要集[C];2007年

2 孫文強;張衛(wèi);黃婉怡;張慶;賴靜花;李莉;;心理韌性量表(RS)中文版在大學(xué)生中的應(yīng)用[A];第十二屆全國心理學(xué)學(xué)術(shù)大會論文摘要集[C];2009年

3 李曉璇;胡德勇;湯慶新;;基于RS和GIS的耕地變化及驅(qū)動力分析—以封丘市為例[A];全國國土資源與環(huán)境遙感應(yīng)用技術(shù)研討會論文集[C];2009年

4 忻琦;;基于RS的農(nóng)作物生長狀態(tài)特征選取及圖像搜索算法研究[A];全國農(nóng)業(yè)遙感技術(shù)研討會論文集[C];2009年

5 路海濤;;基于3DGIS和RS的安徽省淮河取排水工程電子沙盤制作的實現(xiàn)[A];促進科技經(jīng)濟結(jié)合，，服務(wù)創(chuàng)新驅(qū)動發(fā)展——蚌埠市科協(xié)2012年度學(xué)術(shù)年會論文集[C];2012年

6 陳晨;徐偉;金光;;RS通信編碼器的優(yōu)化設(shè)計及FPGA實現(xiàn)[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2010年

7 司徒文貝;王雪毓;李曉璽;陳玲;;RSⅢ型抗消化淀粉的制備及其結(jié)構(gòu)性能的研究[A];2010年中國農(nóng)業(yè)工程學(xué)會農(nóng)產(chǎn)品加工及貯藏工程分會學(xué)術(shù)年會暨華南地區(qū)農(nóng)產(chǎn)品加工產(chǎn)學(xué)研研討會論文摘要集[C];2010年

8 秦薇薇;丁恩杰;李娜;;基于RS—485總線的井下變電所監(jiān)控系統(tǒng)設(shè)計[A];第十四屆全國煤礦自動化學(xué)術(shù)年會暨中國煤炭學(xué)會自動化專業(yè)委員會學(xué)術(shù)會議論文集[C];2004年

9 任虹;王拴榮;付文君;范忠范;;基于FPGA的RS(255,237)譯碼器設(shè)計[A];中國空間科學(xué)學(xué)會空間探測專業(yè)委員會第十九次學(xué)術(shù)會議論文集（下冊）[C];2006年

10 白玉江;;RS、3DGIS技術(shù)在城市生態(tài)管理中的應(yīng)用初探[A];第五期中國現(xiàn)代化研究論壇論文集[C];2007年

相關(guān)重要報紙文章 前5條

1 高婀娜;天津大學(xué)研究還原藍RS顏料化新工藝[N];中國包裝報;2005年

2 何文;RS抗性淀粉膳食科技成果發(fā)布[N];消費日報;2008年

3 記者 劉寶亮;RS抗性淀粉膳食填補國內(nèi)空白[N];中國經(jīng)濟導(dǎo)報;2008年

4 本報記者 邱一丹;奧迪RS入列 豪車三大全面交火[N];中國經(jīng)營報;2012年

5 西安 趙德君;遙感(RS)在農(nóng)業(yè)上的應(yīng)用(一)[N];電子報;2009年

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

1 劉萍;基于RS的太原城區(qū)水生態(tài)系統(tǒng)服務(wù)價值研究[D];太原理工大學(xué);2016年

2 王玲;基于GIS和RS的干旱區(qū)綠洲耕地質(zhì)量評價方法及應(yīng)用研究[D];石河子大學(xué);2011年

3 高志海;基于RS和GIS的綠洲植被與荒漠化動態(tài)研究[D];北京林業(yè)大學(xué);2003年

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

1 梁虹;RS公司戰(zhàn)略研究[D];南京大學(xué);2016年

2 王茵茵;基于RS數(shù)據(jù)與RF算法的陜西省土壤有機質(zhì)預(yù)測研究[D];西北農(nóng)林科技大學(xué);2016年

3 朱悅豐;RS譯碼算法的研究和FPGA設(shè)計[D];東南大學(xué);2015年

4 李志偉;基于RS的城市土地集約利用潛力評價研究[D];河北農(nóng)業(yè)大學(xué);2006年

5 張紹練;大氣激光通信系統(tǒng)中RS編譯碼的仿真與軟硬件實現(xiàn)[D];中國科學(xué)院研究生院（長春光學(xué)精密機械與物理研究所）;2012年

6 苗海南;基于RS的渤海沿岸近20年生態(tài)系統(tǒng)服務(wù)價值變化分析[D];天津師范大學(xué);2014年

7 王鐵錚;基于RS的城市土地集約利用潛力評價[D];內(nèi)蒙古師范大學(xué);2014年

8 賓翩翩;RS培訓(xùn)學(xué)校教師離職的原因與對策研究[D];廣西大學(xué);2014年

9 李元;數(shù)字多媒體廣播RS編解碼算法研究和硬件設(shè)計[D];中國傳媒大學(xué);2007年

10 戎慧;基于RS的浙江省余杭區(qū)森林與濕地動態(tài)研究[D];南京林業(yè)大學(xué);2011年

本文編號：1378894