LDPC碼的譯碼技術(shù)研究.pdf

1、信道編解碼一直是無線通信理論研究中的重要課題。近年來的LDPC碼是信道編碼領(lǐng)域的研究熱點(diǎn)。 在1962年，Gallager提出了低密度校驗(yàn)(LOW-Density Parity-Check Codes)碼，但是由于當(dāng)時(shí)技術(shù)實(shí)現(xiàn)上的限制，一直未引起編碼界的重視。1996年，英國(guó)的Mackey等教授重新發(fā)現(xiàn)了LDPC碼。由于其優(yōu)異的性能，轟動(dòng)編碼界。有研究表明，1/2碼率的LDPC碼在BPSK調(diào)制下的性能距離信息論中的Shannon

2、限僅僅0.0045dB，是目前距離Shannon限最近的糾錯(cuò)碼。由于其全并行迭代譯碼結(jié)構(gòu)，其譯碼復(fù)雜度與碼長(zhǎng)成線性關(guān)系，適合硬件實(shí)現(xiàn)．因此，LDPC碼迅速成為編碼領(lǐng)域的研究熱點(diǎn)。 本文的重點(diǎn)是討論LDPC碼的譯碼方法，包括概率譯碼和比特反轉(zhuǎn)類譯碼。 本文首先回顧了信道編解碼的發(fā)展史，對(duì)LDPC碼的原理和構(gòu)造做了簡(jiǎn)單介紹，然后詳細(xì)介紹了和積譯碼的譯碼過程。雖然和積譯碼能夠達(dá)到優(yōu)異的性能，但是其復(fù)雜度仍然較高。接著本文簡(jiǎn)要介

3、紹了和積譯碼的簡(jiǎn)化版本，在保證譯碼性能降低不大的同時(shí)，降低譯碼復(fù)雜度。 本文還介紹了多種不同于和積譯碼的比特反轉(zhuǎn)類譯碼算法，包括Gallager最早提出的比特反轉(zhuǎn)(Bit-Flipping，BF)算法以及很早就提出的大數(shù)邏輯譯碼算法等硬解碼方法，和利用軟判決信息的比特反轉(zhuǎn)類算法，比如加權(quán)比特反轉(zhuǎn)算法等等。BF算法雖然譯碼復(fù)雜度非常低，并且譯碼不需要軟判決信息，但是其性能較差。加權(quán)比特反轉(zhuǎn)算法的性能雖然比BF高，但是其譯碼必需軟判

4、決信息，同時(shí)譯碼復(fù)雜度比BF算法高。在不利用軟判決信息的情況下如何快速有效地從接收到的硬判決序列中找到錯(cuò)誤比特位置，是一個(gè)NP問題。本文作者提出了一種基于列相關(guān)的比特反轉(zhuǎn)算法，挖掘利用LDPC碼校驗(yàn)矩陣中兩列的相關(guān)性信息來提高譯碼性能，達(dá)到了比BF算法更優(yōu)異的性能，對(duì)某些LDPC碼，其譯碼性能甚至超過了加權(quán)比特反轉(zhuǎn)算法，同時(shí)其譯碼復(fù)雜度低于加權(quán)比特反轉(zhuǎn)算法。受基于可靠度比率的比特反轉(zhuǎn)算法啟發(fā)，本文作者還提出了一種基于加權(quán)錯(cuò)誤校驗(yàn)的比特反