高效LDPC碼及級聯(lián)LDPC-卷積碼編譯碼的性能研究.pdf

1、低密度奇偶校驗碼（LDPC）碼是由Gallager在1962年首先提出的一種糾錯碼，當時并未受到人們的重視。經(jīng)數(shù)十年的沉寂，隨著計算機能力的增強和相關理論（如圖論、BP算法、Turbo碼等）的發(fā)展，Mackay和Neal重新發(fā)現(xiàn)了它，并證明它在與基于BP迭代譯碼算法相結合的條件下具有非常逼近Shannon限的性能。 以信道編碼為核心內容的差錯控制一直是通信理論中的熱點課題。Turbo碼在第三代移動通信系統(tǒng)中取得的成功讓人炫目，但

2、是對于其在下一代移動通信系統(tǒng)的可行性，很多人都持謹慎態(tài)度。雖然卷積碼具有很好的糾錯性能，但它采用高譯碼復雜度的Viterbi譯碼器，限制了它在實際通信中的應用。而Turbo碼的高復雜度譯碼算法也許會成為處理速度的瓶頸。 LDPC碼的出現(xiàn)讓人們看到了新的選擇。和Turbo碼一樣，LDPC碼也具有接近香農限的性能，而且LDPC碼的數(shù)學定義非常簡單，具有較大的靈活性，當碼長足夠長時的非正規(guī)LDPC碼具有比Turbo碼更為良好的性能，其

3、譯碼復雜度低于Turbo碼。因此，LDPC碼迅速成為信道編碼領域的熱點，在無線通信、深空通信、有線通信等各個領域展開了應用。 本文在對LDPC碼進行了系統(tǒng)的分析和研究的基礎上，為了降低編碼復雜度，我們提出了一種基于生成矩陣的非正規(guī)LDPC碼的構造方法，并將其性能和傳統(tǒng)的基于校驗矩陣的LDPC碼進行了比較。為了進一步降低LDPC碼在實際應用中的譯碼復雜度，我們對其譯碼方式進行了串行處理的研究。最后，為了進一步提高信道編碼的性能，本