基于LDPC碼的BP譯碼改進(jìn)算法研究.pdf

1、隨著時代的發(fā)展，通信在人們的日常生活中變得越來越重要。低密度奇偶校驗(yàn)碼（LDPC Codes，Low Density Parity-Check Codes）作為一類逼近Shannon限的糾錯碼，以其優(yōu)良的性能已經(jīng)成為Turbo碼的有力競爭者，成為信道編碼領(lǐng)域中的一個研究熱點(diǎn)。
　　在LDPC碼所有譯碼算法中，BP算法是最常用的。在理論和實(shí)際中，BP算法都有優(yōu)異的性能。雖然BP算法有很多的優(yōu)勢，但是其還是有很高的復(fù)雜度，在實(shí)現(xiàn)中的譯

2、碼效率仍需提高。BP算法的復(fù)雜度主要體現(xiàn)在:在每次迭代過程中，都需要計算全部的比特和校驗(yàn)信息，所以，在每次迭代過程中，BP算法需要的計算量是相同的。但是隨著迭代次數(shù)的增加，每次迭代過程中糾正的比特數(shù)卻越來越少；另外，BP算法只有在譯碼成功或者迭代次數(shù)達(dá)到規(guī)定的最大迭代次數(shù)時才停止譯碼，但是在進(jìn)行一定次數(shù)的迭代以后，一些沒有正確譯出的比特即使進(jìn)行更多的迭代也不能正確譯出。由上面提到的這些可以知道，BP算法雖然優(yōu)良，但是還有一定的改進(jìn)空間。

3、
　　在眾多BP算法的改進(jìn)算法中，F(xiàn)C算法通過在后續(xù)迭代中停止更新可靠性高的節(jié)點(diǎn)，從而降低算法的復(fù)雜度；NSPC算法通過利用滿足奇偶校驗(yàn)要求的比特數(shù)spcN來提前預(yù)判一個碼字是否譯碼失敗，從而來減少迭代次數(shù)，以此來減少算法的計算量。但是由于FC算法的性能表現(xiàn)不好，本文首先在FC算法的基礎(chǔ)上，對其進(jìn)行了改進(jìn)。然后本文將改進(jìn)后的FC算法和NSPC算法相結(jié)合，提出了FCES算法。FCES算法既可以像FC算法一樣減少每次迭代中需要更新的節(jié)