一種改進的LDPC碼多比特翻轉譯碼算法

0 引 言

低密度奇偶校驗碼(Low Density Parity check，LDPC)是Robert G.Gallager在1962年提出的一種實用編碼，它在AwGN信道下的性能比Turbo碼更加接近香農極限且實現復雜度低。LDPC碼是線性分組碼的一種，它的校驗矩陣是一種稀疏矩陣。對LDPC碼的研究是在校驗矩陣的構造、非規則碼的度數設計、譯碼算法的簡化、密度進化的改進、距離特性和性能分析界的分析、通信和數據存儲的應用以及LDPC碼的實現等各個方面展開的，且取得了很多有價值的研究成果，并在實際系統中得到應用。LDPC碼于2003年被歐洲DVB-S2采納為標準；隨著理論研究的進一步深入，它將有可能在第四代移動通信系統中得到實際應用。