多進制LDPC碼的譯碼算法及應用研究.pdf

1、LDPC碼是一類具有稀疏校驗矩陣的線性分組碼，它憑借著其優(yōu)秀的逼近Shannon限的性能從上世紀90年代以來就一直備受眾多學者的關注，目前LDPC碼已經成為了繼Turbo碼之后糾錯編碼領域的又一個研究熱點。 多進制LDPC碼是由Davey和Mackay提出的基于GF（q）上的LDPC碼，研究結果表明，良好構造的多進制LDPC碼的性能要優(yōu)于二進制LDPC碼。在譯碼方面，由于多進制LDPC碼的譯碼復雜度要大大高于二進制LDPC碼，因

2、此如何能在保證誤碼性能的前提下有效地降低譯碼的復雜度就具有重要的研究意義。 本文提出一種多進制LDPC碼基于比特翻轉方法的改進BP譯碼算法，它與多進制傅立葉變換譯碼算法不同之處在于，在譯碼每一次迭代結束之后如果還沒有得到合法的碼字，則利用比特翻轉的思想，按照一定的策略對不符合所設條件的符號進行翻轉。在如何翻轉對應的符號上，本文提出了兩種翻轉方法并分別對這兩種方法進行了實驗仿真。在文中給定的參數(shù)和仿真平臺下，仿真結果表明所用的各種

3、碼長在使用所提出的改進譯碼算法譯碼時均能取得比傅立葉變換譯碼算法更好的誤碼性能，其中所提出的第二種翻轉方法比第一種方法取得的性能要好。另外，文中對所提出的改進算法和傅立葉變換譯碼算法的復雜度進行了仿真比較和分析，結果顯示使用改進算法在較高信噪比條件下可以有效地降低譯碼的復雜度。 在應用方面，針對Karakulak和Siegel等人在圖案介質存儲（Patterned MediaStorage）中提出的一種新的讀信道模型—“單磁頭多