低密度校驗碼迭代-線性規(guī)劃譯碼算法研究.pdf

1、低密度校驗(Low-Density Parity-Check,LDPC)碼是逼近香農容量限的信道編碼之一,它已成為現(xiàn)代糾錯編碼領域的研究熱點。與其它糾錯碼相比,LDPC碼具有以下幾個優(yōu)點:(1)用稀疏Tanner圖表示LDPC碼,碼的結構簡單,易于構造和硬件實現(xiàn);(2)譯碼算法的復雜度較低,同時便于并行計算,譯碼時延較低;(3)LDPC碼具有良好的距離特性,因而能夠明顯地降低碼的不可檢測誤碼概率。因此,LDPC碼可應用于下一代寬帶無線通

2、信、數(shù)字存儲系統(tǒng)、光纖通信以及萬兆以太網(wǎng)等領域。本文對LDPC碼的迭代譯碼與線性規(guī)劃譯碼算法展開了較深入的研究,主要取得了以下幾方面的研究成果:
　　1.研究了規(guī)則LDPC碼線性規(guī)劃譯碼中瞬子(Instanton)對應的Tanner導出子圖與短環(huán)之間的關系,提出了一種基于短環(huán)路徑擴展的瞬子搜索算法。在此算法基礎上,給出了非規(guī)則LDPC碼的瞬子搜索算法。與現(xiàn)有算法相比,所提出的算法能夠有效地搜索到更多的小瞬子。
　　2.基于校

3、驗節(jié)點度分解技術,提出了一種改進的分數(shù)距離計算方法。該方法計算速度快,可用于計算碼長較長且校驗節(jié)點度較高的LDPC碼的分數(shù)距離。
　　3.提出了一種非規(guī)則LDPC碼的偽碼字抑制算法,該算法通過向原碼的一致校驗矩陣中增加少量的校驗行來消除小瞬子,從而能夠明顯地減少了原碼中的小瞬子數(shù)量,改善了碼的分數(shù)距離,提高了碼的糾錯性能。
　　4.提出了一種有效的LDPC碼多階迭代譯碼器優(yōu)選算法。針對一個特定的LDPC碼,首先利用其Tann