本文選題：圖碼　切入點：低密度奇偶校驗碼　出處：《西安電子科技大學(xué)》2014年碩士論文

【摘要】：低密度奇偶校驗(LDPC)碼和極化(Polar)碼由于譯碼過程都是基于因子圖,因此也稱作圖碼,由于它們優(yōu)越的性能,進而成為了近年來信道編碼領(lǐng)域的研究熱點。本文采用理論與仿真分析相結(jié)合的方法,對LDPC碼以及Polar碼的置信傳播(belief propagation)譯碼算法做了研究與實現(xiàn)。主要完成了以下幾個方面的工作:系統(tǒng)的介紹了兩種圖碼——LDPC碼和Polar碼的基本概念,LDPC碼的構(gòu)造、編碼、譯碼方法,介紹了Polar碼的編碼方法以及連續(xù)刪除(successive cancellation)譯碼算法。通過對BP譯碼算法也就是和積算法(sum-product algorithm)的研究,為了降低譯碼復(fù)雜度,減少譯碼迭代次數(shù),提出了針對LDPC碼的改進算法——MSPA(Modified Sum-Product Algorithm),在譯碼過程中,通過比較譯碼迭代過程中連續(xù)多次比特信息更新前后值的差異是否滿足設(shè)定條件,來確定譯碼停止迭代與否。改進算法主要分為兩個步驟:首先,確定比特信息更新前后差值的精度;然后,進行譯碼迭代至連續(xù)多次滿足設(shè)定精度。并且通過仿真實驗分析結(jié)果驗證了算法的有效性,即在保證譯碼性能的同時減少了譯碼迭代次數(shù)。此外,還針對Polar碼的BP譯碼算法提出了一種提前終止迭代的改進譯碼算法——MBP(Modified Belief Propagation),改進算法利用凍結(jié)比特左右信息偏移的幅度來設(shè)定停止迭代的門限的譯碼方法,達到了減少了譯碼算法的迭代次數(shù),同時保證了譯碼性能。并且通過仿真實驗分析驗證了改進算法的有效性。
[Abstract]:Low density parity check (LDPC) codes and polarimetric Polar codes (LDPC) codes are also called graph codes because the decoding process is based on factor graphs. Because of their superior performance, LDPC codes have become a hot research topic in the field of channel coding in recent years.In this paper, the method of combining theory with simulation analysis is used to study and implement the decoding algorithm of LDPC codes and Polar codes with confidence propagation propagation.The main work of this paper is as follows: the construction, coding and decoding methods of two kinds of graph codes (LDPC-LDPC-LDPC-codes and Polar codes) are introduced systematically. The coding method of Polar codes and the decoding algorithm of successive cancellations are introduced.In order to reduce the decoding complexity and reduce the number of decoding iterations, an improved algorithm for LDPC codes, which is called sum product algorithm, is proposed in this paper. In the process of decoding, a modified Sum-Product algorithm is proposed.By comparing whether the difference between the values before and after successive bit information updating in the iterative process of decoding meets the set conditions, it is determined whether the decoding stops the iteration or not.The improved algorithm is mainly divided into two steps: first, the accuracy of the difference before and after the bit information update is determined; then, the decoding iteration is carried out to satisfy the set accuracy several times in succession.The simulation results show that the algorithm is effective, that is, the decoding performance is guaranteed and the number of decoding iterations is reduced.In addition, an improved decoding algorithm, MBP modified Belief Propagation, is proposed for BP decoding algorithm of Polar codes. The improved decoding algorithm sets the threshold of stopping iteration by using the amplitude of the left and right information offset of frozen bits.The number of iterations of the decoding algorithm is reduced and the decoding performance is guaranteed.The effectiveness of the improved algorithm is verified by simulation experiments.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN911.22

【相似文獻】

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

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

2 張長帥;宋黎定;劉泳;;低密度奇偶校驗碼快速收斂譯碼算法研究[J];遙測遙控;2007年03期

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

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

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

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

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

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

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

10 章敏;唐寧;廖圣鵬;;Turbo CPM系統(tǒng)Log-MAP譯碼算法優(yōu)化[J];電子設(shè)計工程;2010年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 陳曉剛;現(xià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 韓照;基于因子圖與FPGA的LDPC碼概率譯碼算法研究及實現(xiàn)[D];暨南大學(xué);2015年

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

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

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

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

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

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

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

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

10 張功岑;基于FPGA的LTE-A系統(tǒng)中的Turbo編譯碼算法的并行化研究與實現(xiàn)[D];電子科技大學(xué);2014年

，

本文編號：1710532