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

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

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