LDPC碼校驗矩陣構造及其譯碼算法研究.pdf

1、低密度奇偶校驗碼(Low Density Parity Check Codes，簡稱LDPC碼)是一種新的線性分組碼，自被發(fā)現(xiàn)是一類逼近香農(nóng)限的漸進好碼后，引起了廣泛關注。LDPC碼編碼結構簡單，譯碼時可采用迭代譯碼算法，碼長增加時，譯碼復雜度不會隨著增大，與Turbo碼相比，LDPC碼具有較低的誤碼率，可并行操作，譯碼時延小，正是由于這些優(yōu)點，使得LDPC碼成為了信道編碼領域的研究熱點。論文主要針對LDPC碼中校驗矩陣的構造及其譯碼算

2、法的優(yōu)化做了相關的研究，其主要內(nèi)容如下：
　　(1)研究了LDPC碼編碼算法，提出了性能更好的優(yōu)化算法，本文對PEG構造算法做兩點改進：通過利用PC(Polynomial of Cycle)標記與PEG算法相結合構造隨機碼，與PEG算法相比，在保證圍長的前提下提高了LDPC碼的性能；引入準循環(huán)碼(Quasi-Cyclic)的構造特點：校驗矩陣由多個分塊的循環(huán)移位矩陣組成，這種特定結構易于高效編碼，在工程上可以實現(xiàn)部分并行譯碼。實驗

3、結果表明本文的PC標記法可以減少PEG算法中的大量短環(huán)數(shù)目，引入準循環(huán)特性，在保證譯碼性能相當前提下實現(xiàn)了快速編譯碼。
　　(2)研究了LDPC譯碼算法，實現(xiàn)了基于節(jié)點調(diào)度的簡化譯碼算法。有限碼長時肯定會存在短環(huán)導致譯碼性能受到影響，節(jié)點調(diào)度算法的思想是當?shù)螖?shù)為某變量節(jié)點的局部圍長的一半時，停止更新消息，直到兩倍于最大圍長時，再更新所有節(jié)點消息，節(jié)點調(diào)度算法使獨立消息的迭代次數(shù)盡可能大。校驗節(jié)點信息更新時，只選擇有限個絕對值最