LDPC碼分析和譯碼算法的研究.pdf

1、在1963年Gallager在他的博士論文里提出了低密度奇偶校驗(yàn)碼(LDPC碼)。但是在后來(lái)的幾十年里,LDPC碼一直被人們忽視,一直到Mackay在1996年提出它是一種更加接近香農(nóng)極限的編碼。因此現(xiàn)在LDPC碼變成了編碼領(lǐng)域的研究熱點(diǎn)。低密度奇偶校驗(yàn)碼是一種用稀疏校驗(yàn)矩陣進(jìn)行校驗(yàn)的性能優(yōu)越的糾錯(cuò)碼。論文對(duì)LDPC碼進(jìn)行了詳細(xì)的分析研究。主要內(nèi)容有:LDPC碼的編碼和LDPC碼的性能分析、迭代譯碼算法、改善LDPC碼譯碼性能。

2、　　 BP譯碼算法是基于二分圖的迭代譯碼算法,在二分圖不含有圈的情況下,BP算法是一種最優(yōu)的譯碼算法。二分圖在有限大的時(shí)候,圈是不可避免的,因此,BP算法是一種比最優(yōu)算法次一層的譯碼算法。在LDPC校驗(yàn)矩陣設(shè)計(jì)中,我們主要實(shí)現(xiàn)短環(huán)(環(huán)長(zhǎng)4)的消除。本文在詳細(xì)分析Turbo碼的迭代譯碼的基礎(chǔ)上,實(shí)現(xiàn)了LDPC碼的BP迭代譯碼算法,BP算法的優(yōu)點(diǎn)是譯碼復(fù)雜度低同時(shí)利于實(shí)現(xiàn)并行譯碼,這使LDPC碼特別適合于高速通信系統(tǒng)。
　　 本文