多元LDPC碼的構(gòu)造及譯碼算法研究.pdf

1、低密度奇偶校驗(LDPC)碼是一類可以非常接近香農(nóng)限的線性分組碼，且其譯碼復(fù)雜度隨碼長成線性增加，在實際中得到廣泛應(yīng)用。而多元LDPC碼相對于二元LDPC碼更具應(yīng)用價值與前景，本文針對多元準循環(huán)LDPC(QC-LDPC)碼的一類結(jié)構(gòu)性構(gòu)造方法進行擴展，并對多元QC-LDPC碼現(xiàn)有的兩類譯碼算法進行了改進。
　　首先，完善割圓陪集碼的構(gòu)造方法，使用一般性的構(gòu)造方法可以構(gòu)造出兩種不同的割圓陪集碼，并且可以構(gòu)造一種非規(guī)則碼。將不同的割圓

2、陪集錯位組合成基矩陣，該基矩陣滿足行距約束條件。將基矩陣中的元素用α-乘循環(huán)置換矩陣來代替，得到割圓陪集碼的校驗矩陣。仿真表明，割圓陪集碼的性能整體優(yōu)于相同參數(shù)的偽隨機構(gòu)造的PEG碼0.5 dB以上，并且BER在10-7之前與結(jié)構(gòu)性的有限幾何碼，同比特數(shù)的二元LDPC碼相比性能也更優(yōu)。
　　其次，針對多元LDPC碼，對加權(quán)符號翻轉(zhuǎn)算法(WSF)進行簡化，得到一種基于混合譯碼的簡化加權(quán)符號翻轉(zhuǎn)算法(RWSF)。利用譯碼符號的外信息，

3、直接判斷是否對符號進行翻轉(zhuǎn)，以及符號翻轉(zhuǎn)后的值，從而不再需要將符號轉(zhuǎn)化為比特，按比特進行翻轉(zhuǎn)，因此降低了復(fù)雜度。通過仿真表明，RWSF與WSF相比性能損失幾乎可以忽略，但減少了循環(huán)次數(shù)和實數(shù)運算。
　　最后，改進了多元最小和(MS)算法，提出了兩種基于軟判決的多元LDPC碼譯碼算法，第Ⅰ類IMS和第Ⅱ類IMS算法。這兩種算法對MS算法中校驗節(jié)點的更新進行簡化。通過有針對性的計算出并更新其他所有滿足校驗和關(guān)系的方程，對其他分量進行更