【摘要】：噪聲信道上的數(shù)字信息傳輸存在數(shù)據(jù)傳輸差錯(cuò)等不可靠傳輸問題,糾錯(cuò)碼是一種能夠保證通信可靠性的重要手段,在通信領(lǐng)域中占有十分重要的位置。應(yīng)用比較多的糾錯(cuò)碼包括二元BCH碼,RS碼,LDPC碼,Turbo碼等。在傳輸測(cè)試與數(shù)據(jù)分析等場(chǎng)合,常常涉及到糾錯(cuò)碼碼參數(shù)可變檢測(cè)與測(cè)試的需求,因此設(shè)計(jì)和實(shí)現(xiàn)通用的適應(yīng)不同碼參數(shù)變化的糾錯(cuò)碼編碼與譯碼算法以及相應(yīng)的軟件工具成為一個(gè)技術(shù)性挑戰(zhàn)。本文主要研究二元BCH碼和RS碼的通用編譯碼算法和相應(yīng)的軟件實(shí)現(xiàn),研究?jī)?nèi)容包括四部分:1.BCH碼和RS碼的硬判決譯碼算法的理論分析,包括BCH碼譯碼所涉及的多種算法—PGZ算法,BM算法,歐幾里得算法。2.有限域GF(2~m)上的編譯碼算法的軟件實(shí)現(xiàn)的具體計(jì)算算法設(shè)計(jì),滿足有限域參數(shù)m為可配置參數(shù)的要求,為之后的域上糾錯(cuò)碼的編譯碼算法的軟件實(shí)現(xiàn)奠定了基礎(chǔ)。3.二元本原BCH碼和RS碼的編譯碼算法的軟件實(shí)現(xiàn)設(shè)計(jì),給出了具體的算法設(shè)計(jì)原理及步驟,然后對(duì)每一個(gè)算法寫出了相應(yīng)的偽代碼,便于用任意一種計(jì)算機(jī)語言實(shí)現(xiàn)。4.用C語言實(shí)現(xiàn)有限域GF(2~m)的構(gòu)造和編譯碼算法,畫出了每個(gè)模塊的軟件實(shí)現(xiàn)流程圖,及它們的詳細(xì)實(shí)現(xiàn)。最后,對(duì)各個(gè)模塊進(jìn)行了測(cè)試,測(cè)試結(jié)果證明,本文編譯碼算法的軟件實(shí)現(xiàn)是有效的,能夠糾正糾錯(cuò)能力范圍內(nèi)的所有錯(cuò)誤。
【圖文】：

碼長(zhǎng)為1023的RS碼的性能仿真圖

碼長(zhǎng)為255的RS碼的性能仿真圖
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TN911.22

【相似文獻(xiàn)】

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

1 湯一彬;侯曉峗;鄭寶玉;;一種新型可變半徑的球形譯碼算法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年S1期

2 毛倩;曾小清;張樹京;;一種適用于二進(jìn)制循環(huán)不等保護(hù)碼的譯碼算法[J];計(jì)算機(jī)應(yīng)用;2007年S1期

3 張長(zhǎng)帥;宋黎定;劉泳;;低密度奇偶校驗(yàn)碼快速收斂譯碼算法研究[J];遙測(cè)遙控;2007年03期

4 李穎;魏急波;張煒;;球形譯碼算法中不均勻半徑分配方案及性能分析[J];國(guó)防科技大學(xué)學(xué)報(bào);2008年01期

5 李小文;彭德義;譚兵;王振宇;;長(zhǎng)期演進(jìn)系統(tǒng)中一種低復(fù)雜度球形譯碼算法[J];計(jì)算機(jī)應(yīng)用;2012年03期

6 毛新宇;程宇新;項(xiàng)海格;;混合的深度優(yōu)先及寬度優(yōu)先球形譯碼算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

7 張立軍;劉明華;盧萌;;低密度奇偶校驗(yàn)碼加權(quán)大數(shù)邏輯譯碼研究[J];西安交通大學(xué)學(xué)報(bào);2013年04期

8 周曼;林云;;一種基于統(tǒng)計(jì)裁剪的球形譯碼算法[J];廣東通信技術(shù);2013年05期

9 李穎;王欣;魏急波;;一種復(fù)數(shù)球形譯碼算法的仿真[J];系統(tǒng)仿真學(xué)報(bào);2006年10期

10 張培;;低密度奇偶校驗(yàn)碼及其譯碼算法實(shí)現(xiàn)[J];蘇州市職業(yè)大學(xué)學(xué)報(bào);2007年02期

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

1 肖海勇;畢光國(guó);;聯(lián)合檢測(cè)的均衡譯碼算法[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

2 劉海濤;程型清;李道本;;低復(fù)雜度復(fù)球譯碼檢測(cè)算法[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

3 梁棟;李冬霞;;一種改進(jìn)的Turbo碼Log-MAP譯碼算法[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

4 張穎;岳殿武;;幾何Goppa碼的譯碼[A];第一屆中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2007年

5 周朝霞;王大勇;;一種高速并行的Turbo碼譯碼算法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2007年

6 童勝;王鵬;王單;王新梅;;LDPC碼量化和積譯碼的高效實(shí)現(xiàn)[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年

7 盧而輝;賴信q;謝德望;李肇嚴(yán);;可運(yùn)用于線性區(qū)塊碼之新式軟式判定譯碼算法[A];2005年海峽兩岸三地?zé)o線科技學(xué)術(shù)會(huì)論文集[C];2005年

8 路成業(yè);孫蓉;王新梅;;Turbo碼幾種譯碼算法中的量化分析[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

9 朱敏;孟慶民;高西奇;;球形譯碼在MIMO-OFDM系統(tǒng)中的應(yīng)用[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

10 劉釗;李會(huì)勇;何子述;劉本永;;VBLAST的一種新的非線性譯碼算法[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

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

1 張亮;極化碼的譯碼算法研究及其應(yīng)用[D];浙江大學(xué);2016年

2 吳道龍;極化碼構(gòu)造與譯碼算法研究[D];西安電子科技大學(xué);2016年

3 林偉;多元LDPC碼：設(shè)計(jì)、構(gòu)造與譯碼[D];西安電子科技大學(xué);2012年

4 崔俊云;LDPC碼的構(gòu)造及其譯碼算法研究[D];西安電子科技大學(xué);2012年

5 黃海藝;低密度奇偶校驗(yàn)（LDPC）碼改進(jìn)譯碼算法研究[D];華南理工大學(xué);2013年

6 羅天放;通信系統(tǒng)中的Turbo碼及Turbo均衡問題研究[D];哈爾濱工程大學(xué);2003年

7 王單;LDPC碼編譯碼算法研究[D];西安電子科技大學(xué);2006年

8 陳曉剛;現(xiàn)代編碼的性能分析與簡(jiǎn)化譯碼算法[D];北京郵電大學(xué);2010年

9 劉原華;LDPC碼的代數(shù)構(gòu)造及譯碼算法研究[D];西安電子科技大學(xué);2009年

10 胡樹楷;LDPC碼構(gòu)造及低復(fù)雜度譯碼算法研究[D];西安電子科技大學(xué);2012年

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

1 徐丹;碼參數(shù)可配置的BCH碼和RS碼通用譯碼算法研究及其軟件實(shí)現(xiàn)[D];電子科技大學(xué);2017年

2 韓照;基于因子圖與FPGA的LDPC碼概率譯碼算法研究及實(shí)現(xiàn)[D];暨南大學(xué);2015年

3 吳海東;LDPC碼編譯碼算法研究[D];南京信息工程大學(xué);2015年

4 廖鑫;LDPC碼低復(fù)雜度置信傳播譯碼算法研究[D];江西理工大學(xué);2015年

5 王繼來;LDPC碼編譯碼及碼輔助的載波同步研究[D];山東大學(xué);2015年

6 宋雷;極化碼SC譯碼算法研究[D];哈爾濱工業(yè)大學(xué);2015年

7 韓明;低復(fù)雜度的TPC譯碼算法研究[D];哈爾濱工業(yè)大學(xué);2015年

8 孔憲章;LDPC編譯碼技術(shù)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

9 賀巍;衛(wèi)星自適應(yīng)LDPC碼優(yōu)化技術(shù)研究[D];電子科技大學(xué);2014年

10 熊有志;干擾信道下分組檢測(cè)和譯碼方法及應(yīng)用研究[D];電子科技大學(xué);2014年

，

本文編號(hào)：2522797