低密度奇偶校驗碼及其性能研究.pdf

1、低密度奇偶校驗碼是上世紀60年代由Gallager最先提出的一種線性分組碼，由于當時的計算機硬件水平較低，該碼在很長一段時間內被研究者所忽視。D.MacKay在90年代獨立的重新發(fā)現(xiàn)了LDPC碼，并對LDPC碼進行了進一步的研究和推廣，使得LDPC碼的研究進入了一個新階段。經過十幾年的研究和發(fā)展，人們在各方面都取得了突破性的進展，LDPC碼的相關技術也日趨成熟。 本論文主要研究了高斯白噪聲信道下LDPC碼的編譯碼技術。

2、LDPC碼的編碼雖然原理簡單，但是當LDPC碼的碼長較長時，其編碼的硬件復雜度較高，其復雜度與碼長成二次方增長的關系。如何設計LDPC碼的矩陣結構使編碼復雜度盡可能低是LDPC碼研究的一個熱點。第三章首先介紹了一種可以簡化編碼復雜度的LDPC碼，準循環(huán)(Quasi—Cyclic)LDPC碼，并介紹了QC—LDPC碼編碼器的硬件結構。在上述介紹的基礎上，提出了對QC—LDPC編碼器的一種改進方案，并將改進方案與原編碼器進行了硬件復雜度的比

3、較。結果表明，改進方案與原方案相比可以節(jié)省大量的邏輯門電路，有其實用價值。 LDPC碼的譯碼方面，BP算法是常用的一種譯碼算法，鑒于BP算法的復雜度較高，研究者陸續(xù)提出了對BP算法的簡化方案。第四章介紹了BP算法與Min-Sum算法。針對Min-Sum算法譯碼性能較差的缺點，本文提出了對Min-Sum算法的一種改進方案，QuantizedMin-Sum算法，并將該算法與BP算法和Min-Sum算法進行了比較。結果表明Quanti