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

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

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

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