基于密度進化算法的低密度校驗碼的構(gòu)造和性能分析.pdf

1、作為下一代無線通信系統(tǒng)中的關(guān)鍵技術(shù)，LDPC編碼可極大地提高無線通信鏈路的可靠性。與其它類型的編碼比較，如漢明碼、循環(huán)冗余碼、卷積碼，LDPC碼能在碼長較長的時候，提供接近香農(nóng)限的性能。在性能上，LDPC碼跟Turbo碼接近甚至要好于后者，特別是它的譯碼算法簡單，并具有并行計算的特性，所以易于在硬件上實現(xiàn)。所以繼Turbo碼之后，編碼學界掀起了研究LDPC碼的熱潮。 本文將著重分析LDPC編碼的性能，主要使用的理論是密度進化算法

2、。首先，本文簡單地介紹了一些編碼理論的知識。接著，介紹了LDPC碼的編碼和譯碼方法，著重介紹了置信傳播算法。置信傳播算法是一種基于二分圖的和積算法，當二分圖中不存在環(huán)的時候，置信傳播譯碼算法等效于最大后驗概率譯碼。 本文通過引進密度進化算法分析了置信傳播譯碼算法的性能，并介紹了兩種優(yōu)化LDPC非規(guī)則碼的方案，一是利用差分進化，另一種是利用高斯估計算法。本文強調(diào)了置信傳播算法在碼長很長的時候，譯碼門限（正確譯碼時的信噪比）接近香農(nóng)