基于歐氏幾何的LDPC碼構(gòu)造研究.pdf

1、低密度校驗LDPC碼(LOW-Density Parity Check codes)是除Turbo碼之外，又一類近香農(nóng)限的碼字。由于LDPC碼具有更廣闊的前景，因此它的研究已經(jīng)成為了當前的熱點話題。對于LDPC碼的構(gòu)造方法，大致可以分成三種：隨機構(gòu)造，圖構(gòu)造和幾何構(gòu)造。雖然隨機構(gòu)造的LDPC碼在碼字長度足夠大的情況下可以接近香農(nóng)極限，但是其編碼復雜度也會很大。另外一方面，不論用哪種方法構(gòu)造的LDPC碼，都是基于二進制的，而多進制下LDP

2、C碼的譯碼復雜度過大是限制其發(fā)展的一個重要因素。本文提出了兩類適合于在多進制調(diào)制下傳輸?shù)腖DPC碼，它們可以采用簡化的譯碼方法。 本文總結(jié)了多進制調(diào)制下LDPC碼的兩種廣義迭代譯碼算法，繼而推導了二進制調(diào)制下LDPC碼的簡化迭代譯碼算法，隨后在基于AWGN信道下采用DVB-S2標準的LDPC碼進行仿真，給出了仿真的結(jié)果，在分析仿真結(jié)果的基礎上了解了它們近香農(nóng)極限的特性。接著我們介紹了利用歐氏幾何構(gòu)造出的具有結(jié)構(gòu)特性的LDPC碼，

3、在介紹構(gòu)造方法的同時，根據(jù)歐氏幾何的結(jié)構(gòu)特性，我們給出了LDPC碼的最小距離極限。接著對利用歐氏幾何構(gòu)造的LDPC碼在AWGN信道和二進制調(diào)制下進行性能仿真，并與PEG隨機構(gòu)造和DVB-S2標準中的LDPC碼進行比較。 最后重點研究了在多進制調(diào)制下基于歐氏幾何的LDPC碼構(gòu)造方法。首先介紹了多進制調(diào)制下的Tanner圖結(jié)構(gòu)，分析了多進制調(diào)制下LDPC碼譯碼算法的難點。繼而提出了兩種適合在多進制調(diào)制下傳輸?shù)幕跉W氏幾何構(gòu)造的LDP

4、C碼，這兩種碼都是可以通過其構(gòu)造特點，在譯碼過程中簡化廣義迭代譯碼算法。其中第一種碼寧能夠根據(jù)調(diào)制方式的不同進行分解，分解后的子碼利用多級編碼和多級譯碼技術(shù)，只需要采用二進制迭代譯碼算法即可，并且根據(jù)分級特點，各級子碼可以提供不同的保護度。在構(gòu)造第二種碼字之前，根據(jù)多進制調(diào)制下LDPC碼的Tanner圖結(jié)構(gòu)，提出了一種改進的廣義迭代譯碼算法，在Tanner圖符號節(jié)點沒有多重邊的情況下，該算法可以對校驗節(jié)點的更新進行簡化，即進行歸一化和對