LDPC碼串行譯碼算法研究.pdf

1、隨著對高效可靠的數(shù)字傳輸和存儲系統(tǒng)的需求日益增長，低密度奇偶校驗碼（Low-Density Parity-Check, LDPC）以其逼近香農(nóng)限的糾錯性能、低復(fù)雜度的譯碼算法和易于硬件實現(xiàn)的特點成為編碼界的研究熱點，并在光纖通信、移動和固定無線通信、磁/光存儲等領(lǐng)域得到廣泛的應(yīng)用。本文對LDPC碼的理論、應(yīng)用及串行譯碼算法進(jìn)行了深入地研究，主要內(nèi)容涉及影響LDPC碼譯碼的幾個關(guān)鍵因素、動態(tài)串行譯碼算法、靜態(tài)串行譯碼算法、收斂速度和糾錯性

2、能等方面。
　　本研究主要內(nèi)容包括：⑴系統(tǒng)地概述了信道編碼的理論和LDPC碼發(fā)展及其相關(guān)理論基礎(chǔ)，詳細(xì)分析了BP譯碼算法以及影響LDPC碼譯碼的因素。⑵論述了兩類串行譯碼算法：動態(tài)串行譯碼算法，又稱為動態(tài)消息調(diào)度策略（IDS），包括RBP譯碼算法，NW-RBP譯碼算法，IVC-RBP譯碼算法；靜態(tài)串行譯碼算法，主要包括LBP譯碼算法，梳洗譯碼算法，M2I2-based譯碼算法。討論了每種算法的特點、譯碼步驟和具體算法流程。詳細(xì)分析

3、了他們克服陷阱集的機(jī)理，并對它們的混合調(diào)度算法進(jìn)行了闡述。用仿真的方法，對每種譯碼算法的收斂速度、復(fù)雜度和糾錯性能進(jìn)行了比較研究。⑶設(shè)計實現(xiàn)了兩種靜態(tài)串行譯碼算法：基于錯誤圖樣的LDPC碼譯碼算法，該算法采用概率統(tǒng)計的方法，計算Tanner圖中每條邊在RBP譯碼過程中更新次序的均值，根據(jù)均值排序，產(chǎn)生出LDPC碼的譯碼調(diào)度序列。與LBP算法相比，該算法在收斂速度和譯碼性能方面表現(xiàn)更為優(yōu)異；針對M2I2-based算法貪婪性的問題，提出了