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

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

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

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