基于圖論的LDPC碼譯碼方法研究.pdf

1、低密度奇偶校驗（Low-Density Parity-Check，LDPC）碼是一類性能優(yōu)越的糾錯碼，目前已被各類通信標(biāo)準(zhǔn)廣泛使用。LDPC碼的譯碼一般采用迭代譯碼算法，根據(jù)校驗節(jié)點(diǎn)和變量節(jié)點(diǎn)并行或者分組進(jìn)行譯碼，譯碼算法的復(fù)雜度較高。基于該問題，為增加譯碼算法設(shè)計的靈活性，本文對LDPC碼的校驗矩陣進(jìn)行分解并根據(jù)分解得到的子矩陣的特殊結(jié)構(gòu)特性，提出一種能改善LDPC碼譯碼性能的譯碼方法。
　　首先，考慮LDPC碼的Tanner圖

2、可以任意分解，本文對LDPC碼的校驗矩陣進(jìn)行分解并研究其結(jié)構(gòu)，使用多進(jìn)制環(huán)碼作為實例提出一種校驗矩陣分解方法，該方法適用于一類校驗矩陣結(jié)構(gòu)特殊的LDPC碼。然后，提出一種改進(jìn)譯碼方法，該方法根據(jù)不同子矩陣的不同結(jié)構(gòu)特性，對得到的每個子矩陣分別使用置信傳播(BP)譯碼算法或?qū)?shù)最大后驗概率(Log-MAP)譯碼算法進(jìn)行譯碼，以改善LDPC碼譯碼性能。
　　進(jìn)一步，使用本文提出的改進(jìn)方法對多進(jìn)制環(huán)碼進(jìn)行性能仿真，并將仿真結(jié)果與使用BP