兩種圖碼的BP譯碼算法研究.pdf

1、低密度奇偶校驗(yàn)（LDPC）碼和極化（Polar）碼由于譯碼過(guò)程都是基于因子圖，因此也稱作圖碼，由于它們優(yōu)越的性能，進(jìn)而成為了近年來(lái)信道編碼領(lǐng)域的研究熱點(diǎn)。
　　本文采用理論與仿真分析相結(jié)合的方法，對(duì)LDPC碼以及Polar碼的置信傳播(belief propagation)譯碼算法做了研究與實(shí)現(xiàn)。主要完成了以下幾個(gè)方面的工作：
　　系統(tǒng)的介紹了兩種圖碼——LDPC碼和Polar碼的基本概念，LDPC碼的構(gòu)造、編碼、譯碼方法，

2、介紹了Polar碼的編碼方法以及連續(xù)刪除(successive cancellation)譯碼算法。
　　通過(guò)對(duì)BP譯碼算法也就是和積算法(sum-product algorithm)的研究，為了降低譯碼復(fù)雜度，減少譯碼迭代次數(shù)，提出了針對(duì)LDPC碼的改進(jìn)算法——MSPA(Modified Sum-Product Algorithm)，在譯碼過(guò)程中，通過(guò)比較譯碼迭代過(guò)程中連續(xù)多次比特信息更新前后值的差異是否滿足設(shè)定條件，來(lái)確定譯碼

3、停止迭代與否。改進(jìn)算法主要分為兩個(gè)步驟：首先，確定比特信息更新前后差值的精度；然后，進(jìn)行譯碼迭代至連續(xù)多次滿足設(shè)定精度。并且通過(guò)仿真實(shí)驗(yàn)分析結(jié)果驗(yàn)證了算法的有效性，即在保證譯碼性能的同時(shí)減少了譯碼迭代次數(shù)。
　　此外，還針對(duì)Polar碼的BP譯碼算法提出了一種提前終止迭代的改進(jìn)譯碼算法——MBP(Modified Belief Propagation)，改進(jìn)算法利用凍結(jié)比特左右信息偏移的幅度來(lái)設(shè)定停止迭代的門(mén)限的譯碼方法，達(dá)到了減