RS譯碼器的研究與實(shí)現(xiàn)

《RS譯碼器的研究與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、摘要RS(Reed-Solomon)碼是一種多迸制的BcH碼。由于其特有的結(jié)構(gòu)特點(diǎn)，既適宜糾正隨機(jī)錯(cuò)誤，更適宜糾正突發(fā)錯(cuò)誤，因而被廣泛地用于各種通信系統(tǒng)及數(shù)據(jù)存儲(chǔ)中，如深空通信、移動(dòng)通信、光纖通信、磁盤陣列、DRAII、光盤等系統(tǒng)。本論文重點(diǎn)介紹了糾錯(cuò)碼基本理論，RS碼編譯原理，以及用FPGA實(shí)現(xiàn)RS譯碼器的設(shè)計(jì)及改進(jìn)方法。本論文的主要工作：1)用verilog語言實(shí)現(xiàn)了RS碼的編譯碼，包括伽羅華域內(nèi)的乘法器的設(shè)計(jì)，伴隨式求解電路的設(shè)計(jì)，Belerkanm算法電路的設(shè)計(jì)，錢氏搜索電路的設(shè)計(jì)，和串口通信電路的設(shè)計(jì)。2)硬件平臺(tái)以ALTERA公司的Cyclone

2、系列EPlC6Q240C8為核心，加上串口通信部分，通過串口輸入待糾錯(cuò)的數(shù)據(jù)，最后成功返回已糾錯(cuò)數(shù)據(jù)。本設(shè)計(jì)的優(yōu)勢(shì)：因針對(duì)RS(255，239)碼，所以可以糾正8個(gè)錯(cuò)誤；又采用了Cyclone系列的芯片實(shí)現(xiàn)，所以在保證其強(qiáng)大糾錯(cuò)能力的同時(shí)又兼顧了速度。關(guān)鍵字：RS(255，239)伽羅華域FPGAVerilogBelerkamp算法ABSTRACTRS(Reed—Solomon)codeisakindofnonbinaryBCHcode．Becauseofitsstructureitcancorrectnotonlyrandomerrorsbutalsoou

3、tbursterrors．Soitiswidelyusedinmanycommunicationsystemsanddigitalstorageequipment，forexamplesdeep-spacecommunication，opticalfibercommunication，harddiskarray，DR刪，CDetc．Thisarticleintroducedbasictheoryoferror—correctingcode，thedecoderalgorithmofRScodeanditsimplementationinFPGA．Mainwo

4、rkinthispaper：1)usingveriloglanguagedescribehowtoencodinganddecodingRScodeincludingtheGaloiasmultiplier，Syndromecircuit，Berlekamparithmeticcircuit，QiansearchcircuitandUARTcircuit．2)usingCMOSchipEPlC6Q240C8ofALTERA’sCycloneasthehardwareimplementRSdecoderandreachestheanticipativeperf

5、ormance．BecauseofusingRS(255，239)codeitcancorrect8errors．UsingCyclonechipimplementthedecodercanensurethespeedandkeepitsstrongcorrectionability8tthesametime．Keywords,RS(255，239)GaloiasFieldFPGAVerilogBelerkamp2長(zhǎng)春理工大學(xué)碩士學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的碩士學(xué)位論文，(RS譯碼器的研究與實(shí)現(xiàn)》是本人在指導(dǎo)教師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的

6、成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。作者簽名：互塵絲2翌5年上月丑日長(zhǎng)春理工大學(xué)學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者及指導(dǎo)教師完全了解“長(zhǎng)春理工大學(xué)碩士、博士學(xué)位論文版權(quán)使用規(guī)定”，同意長(zhǎng)春理工大學(xué)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交學(xué)位論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)長(zhǎng)春理工大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，也可采用影印、縮印或掃描等復(fù)制手段保存和匯編學(xué)位論

7、文．作者簽名：‘丕左絲礎(chǔ)盈旺月丑日?臌：墮幺釜曲掣日第一章緒論§1．1課題研究的意義及背景信息的交換、處理和傳輸是現(xiàn)代通信的任務(wù)。數(shù)字信號(hào)經(jīng)過傳輸，會(huì)產(chǎn)生錯(cuò)誤?？煽康臄?shù)字通信系統(tǒng)必須將差錯(cuò)率控制在允許的范圍內(nèi)。提高信息傳輸?shù)目煽啃院陀行裕冀K是通信工作所追求的目標(biāo)。而糾錯(cuò)碼技術(shù)是提高信息傳輸可靠性的一種重要手段。所有的數(shù)字通信系統(tǒng)如通信、雷達(dá)、遙控遙測(cè)、數(shù)字計(jì)算機(jī)的存儲(chǔ)系統(tǒng)和內(nèi)部運(yùn)算以及數(shù)字計(jì)算機(jī)之間的數(shù)據(jù)傳輸?shù)?，都可歸結(jié)成如圖1．1所示模型。圖卜1通信系統(tǒng)模型我們關(guān)心的是圖中的信道編、譯碼器即糾錯(cuò)編、譯碼器兩個(gè)方框。信道編碼器對(duì)信息序列進(jìn)行編碼，增加冗余

8、度。當(dāng)碼元經(jīng)信道傳輸產(chǎn)生錯(cuò)誤時(shí)，譯碼器可以檢出或糾正