LDPC糾刪碼的二部圖構(gòu)造算法研究.pdf

1、近年來，二元刪除信道模型由于其可用來模型化互聯(lián)網(wǎng)傳輸系統(tǒng)而受到廣泛關(guān)注?；谙∈桦S機二部圖模型的LDPC糾刪碼以線性時間復(fù)雜度的編譯碼算法和可任意逼近刪除信道容量限而成為目前最佳編碼技術(shù)之一，而在LDPC糾刪碼的構(gòu)造過程中，其對應(yīng)的二部圖構(gòu)造一直是一個關(guān)鍵問題。本文在對LDPC糾刪碼現(xiàn)有理論進行研究的基礎(chǔ)上，主要圍繞LDPC糾刪碼的二部圖設(shè)計構(gòu)造算法等相關(guān)理論進行一些研究，得到了一些結(jié)果，主要概括為： 1．闡述了LDPC碼的基本

2、原理，分析了LDPC碼的兩種圖模型形式及它們的優(yōu)缺點。介紹了LDPC糾刪碼的編譯碼原理及兩類逼近信道容量的度分布。 2．研究了Tornado碼構(gòu)造中的若干關(guān)鍵問題，提出了度序列修正算法、二部圖度分配算法和多重邊消除算法，在此基礎(chǔ)上給出了Tornado碼的二部圖構(gòu)造算法。通過仿真實驗分析了若干關(guān)鍵參數(shù)對Tornado碼性能的影響并得出它們的選取準(zhǔn)則。 3．在研究右邊正則糾刪碼度序列的基礎(chǔ)上，設(shè)計了右邊正則糾刪碼中度序列的參