低密度校驗碼編譯碼算法及其應用研究.pdf

1、低密度校驗(LDPC)碼是一種非常接近Shannon極限的信道編碼，具有良好和廣泛的應用前景。本論文對LDPC碼的編譯碼原理、算法和應用進行了深入的研究。主要工作包括： 1.基于非規(guī)則LDPC的不等錯誤保護特性，提出了一種有效的編碼方法，該方法能根據(jù)輸入比特的重要性依次映射到度數(shù)從高到低的比特節(jié)點上。若輸入的信息比特是等重要的，則把系統(tǒng)比特映射到度數(shù)更高的比特節(jié)點上，而把校驗比特映射到度數(shù)更低的比特節(jié)點上，從而提高整個譯碼性能。

2、 2.采用循環(huán)差集的代數(shù)方法構造更多碼率的非規(guī)則LDPC碼。該方法所構造的校驗矩陣有規(guī)律可循，易于存儲，編碼方法可以通過移位寄存器實現(xiàn)。 3.提出了兩種改進的譯碼算法。LDPC碼的和積譯碼算法是最大后驗概率譯碼算法，當各節(jié)點傳遞的信息相互獨立時(即無環(huán)路情況)它是最優(yōu)的，而在有環(huán)路時該算法并非最優(yōu)。 4.提出了兩種基于Huffman碼和LDPC碼的信源信道聯(lián)合譯碼算法，即基于信源冗余的聯(lián)合譯碼算法和軟輸入軟輸出聯(lián)