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

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

【摘要】：Reed-Solomon碼(RS碼)是一種性能優(yōu)異,特別適合于糾正連續(xù)突發(fā)錯(cuò)誤的信道編碼方式,在諸如DVD、CD、數(shù)字電視、數(shù)字圖像、數(shù)字音頻、深空探測(cè)、DVB、數(shù)字通信系統(tǒng)、DAB等工程領(lǐng)域中都得到了廣泛應(yīng)用。JPEG2000無(wú)線傳輸標(biāo)準(zhǔn)(JPWL)中也規(guī)定了對(duì)圖像數(shù)據(jù)幀的主頭部和塊頭部以及其他重要信息通過(guò)RS碼進(jìn)行保護(hù),所以研究RS解碼的硬件實(shí)現(xiàn)就很有意義。由于RS解碼最普遍采用的算法是BM算法,所以本文首先詳細(xì)介紹了RS解碼的BM算法及其各個(gè)改進(jìn)版本,然后分析了BM算法的電路框圖和硬件復(fù)雜度。針對(duì)RS(255,239)碼型,對(duì)關(guān)鍵路徑較短、電路結(jié)構(gòu)規(guī)則的riBM算法用C++進(jìn)行了軟件仿真,驗(yàn)證了算法的正確性。本文還研究了基于伴隨值矩陣的性質(zhì)的步進(jìn)解碼算法及其各個(gè)改進(jìn)版本,并設(shè)計(jì)了步進(jìn)解碼算法中最關(guān)鍵的行列式計(jì)算電路。本文利用狀態(tài)轉(zhuǎn)移圖、算法依賴圖等數(shù)字電路設(shè)計(jì)方法設(shè)計(jì)了各類有限域運(yùn)算部件、RS編碼器、基于riBM算法的RS解碼器以及可能用于RS解碼器的各個(gè)模塊。所設(shè)計(jì)的RS解碼器中的各個(gè)模塊之間以流水線方式工作,碼字可以連續(xù)輸入解碼器進(jìn)行解碼。然后,基于Spartan6器件平臺(tái)和ISE軟件套件,在ISE下完成了各有限域運(yùn)算部件和各電路模塊的Verilog HDL描述、綜合、布局布線和靜態(tài)時(shí)序分析,在iSim下完成了功能仿真和時(shí)序仿真,在PlanAhead下完成了位置約束。根據(jù)最后的時(shí)序報(bào)告可知,所設(shè)計(jì)的RS編碼器最高時(shí)鐘頻率為276MHz,所設(shè)計(jì)的RS解碼器最高時(shí)鐘頻率為201MHz。最后,基于上述研究,提出了一種滿足JPWL規(guī)定碼型連續(xù)解碼的解碼器架構(gòu),以及一種在不增加資源占用的前提下使可配置RS編解碼器設(shè)計(jì)最為簡(jiǎn)單的碼型方案。
[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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN911.22;TN791

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 何文;RS抗性淀粉膳食科技成果發(fā)布[N];消費(fèi)日?qǐng)?bào);2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：1378894