低密度校驗碼二部圖優(yōu)化算法研究.pdf

1、基于二部圖的低密度校驗（LDPC）碼由于其低譯碼復雜度和可任意逼近香農限的良好性能而成為目前最佳的編碼技術之一，越來越受到眾多編碼研究學者的關注。二部圖的構造是LDPC碼設計中一個非常重要的問題。通過優(yōu)化LDPC碼的Tanner圖，可以改善LDPC碼的譯碼性能。 本文在對LDPC碼現(xiàn)有理論研究基礎上，基于啟發(fā)性的搜索方法，提出了LDPC碼中構造二部圖的一種限制展層加邊算法。本文的主要工作概括為： 1．簡要闡述了LDPC碼

2、基于圖模型的編譯碼思想，系統(tǒng)分析了影響LDPC碼 譯碼性能的主要因素——二部圖的度分布序列、環(huán)和連通性，重點研究了二部圖的連通性對LDPC碼譯碼性能的影響。 2．概述了LDPC碼中構造二部圖的幾種優(yōu)化算法：消環(huán)算法和改善圖的連通性的算法。仿真表明這些算法都能有效降低LDPC碼的錯誤平層。給出了這些算法的仿真譯碼性能圖。同時，對所構LDPC碼譯碼性能進行了簡單的分析。 3．在詳細研究以上幾種優(yōu)化算法的基礎上，提出了