LDPC碼的性能評估與結(jié)構優(yōu)化.pdf

1、LDPC碼的性能可以逼近Shannon容量限，在長碼時性能甚至可以超過Turbo碼，而譯碼復雜度則因為采取具有線性復雜度的和積算法從而大大地低于Turbo碼。LDPC碼因為具有錯誤平層低、譯碼復雜度低等優(yōu)點以及它在信息可靠傳輸中的應用前景從而成為了近年來糾錯編碼領域的研究熱點。
　　最小距離和陷阱集是影響LDPC性能的兩個關鍵因素，最小距離決定了LDPC碼檢測隨機錯誤和糾正隨機錯誤的能力，陷阱集則是LDPC碼出現(xiàn)錯誤平層的重要原因

2、。本文采用理論分析與計算機仿真相結(jié)合的方法，重點研究了LDCP碼的最小距離和陷阱集，實現(xiàn)了最小距離搜索算法和改進的最小距離搜索算法，同時實現(xiàn)了陷阱集搜索算法，給出了基于陷阱集修改迭代譯碼算法的方法，同時給出了幾種基于陷阱集的LDPC碼結(jié)構優(yōu)化設計算法。主要完成的工作包括以下幾個方面：
　　本文首先簡要地介紹了LDPC碼的基本定義及其相關概念，包括LDPC碼的Tanner圖表示、規(guī)則LDPC碼與非規(guī)則LDPC碼的基本概念、幾種常見的

3、LDPC碼構造方法；在對LDPC碼的最小距離的分析中介紹了最小距離的相關概念以及最小距離對包括LDPC碼在內(nèi)的線性分組碼的影響，介紹了搜索LDPC碼最小距離的算法，實現(xiàn)了最小距離搜索算法的優(yōu)化，并通過仿真進行比較，優(yōu)化后的算法可以得到更加準確的最小距離；在對LDPC碼陷阱集的分析中介紹了陷阱集的相關概念，討論了陷阱集對LDPC碼的影響，實現(xiàn)了搜索LDPC碼陷阱集的算法，該算法可以用較短的時間得到LDPC碼的陷阱集，并介紹了基于陷阱集修改