關(guān)于誘捕集的特性分析及其在LDPC碼中的應(yīng)用研究.pdf

1、LDPC碼是一種具有稀疏型校驗矩陣的線性分組碼。在現(xiàn)代通信系統(tǒng)中，LDPC碼是迄今最有希望在各種信道條件下都能獲得接近香農(nóng)限性能的信道糾錯編碼。然而，中短碼長的LDPC碼所顯示出的錯誤平層現(xiàn)象限制了LDPC碼在磁盤存儲和深空通信等對誤碼率要求極低的通信系統(tǒng)中進一步應(yīng)用，這一問題逐漸引起學者們的廣泛關(guān)注。錯誤平層的產(chǎn)生主要是由LDPC碼的Tanner圖中一種稱為誘捕集的節(jié)點拓撲子圖引起的。本文圍繞誘捕集對錯誤平層的影響特性展開研究，針對誘

2、捕集的特殊結(jié)構(gòu)，從優(yōu)化圖的結(jié)構(gòu)和改進譯碼算法兩個角度，分別提出了降低錯誤平層的方法，主要工作概括如下：
　　1、在深入理解誘捕集的概念及其相關(guān)理論的基礎(chǔ)上，結(jié)合其結(jié)構(gòu)特點詳細分析了誘捕集對譯碼性能的影響機理，研究了不同類型誘捕集之間的結(jié)構(gòu)聯(lián)系以及這種聯(lián)系在LDPC編譯碼方面的應(yīng)用；
　　2、對誘捕集的搜索方法進行了深入研究。在對傳統(tǒng)的迭代仿真方法和近期提出的重要性抽樣方法進行論述和驗證的同時，結(jié)合誘捕集和環(huán)之間的結(jié)構(gòu)關(guān)系，對

3、基于圖的誘捕集搜索方法進行了研究：提出了一種基于校驗矩陣列的逐點尋找短環(huán)的算法，并根據(jù)誘捕集的具體結(jié)構(gòu)將其應(yīng)用于對校驗矩陣中潛在的誘捕集進行搜索。仿真實驗證明了這三種方法的可行性以及有效性；
　　3、基于誘捕集對LDPC碼譯碼性能的危害，研究了降低錯誤平層的方法。從優(yōu)化圖結(jié)構(gòu)的角度，提出了一種面向小型誘捕集的消除算法。該算法通過借鑒PEG算法的思想，應(yīng)用節(jié)點置換的方法改變目標節(jié)點的鄰接情況，從而破壞待消除誘捕集的拓撲結(jié)構(gòu)；進一步從