短LDPC碼BP算法的改進(jìn).pdf

1、1962年，Gallager提出了LDPC碼[1-2]，并證明它是一種性能非常好的線性分組碼，只是由于當(dāng)時(shí)人們的認(rèn)識(shí)水平和計(jì)算機(jī)技術(shù)的限制，并沒有引起人們的重視。直到1993年，法國工程師Berrou等人發(fā)明了Turbo codes[3]后，人們又開始注意和研究它。1996年，MacKay和Neal發(fā)現(xiàn)LDPC長(zhǎng)碼能夠達(dá)到Turbo codes的性能[4-5]，引起了人們的重視。文獻(xiàn)[6-7]研究表明，LDPC碼的性能非常接近shann

2、on限，在AWGN信道中采用BP迭代譯碼算法時(shí)，非規(guī)則LDPC碼的性能與shannon極限僅有0.0045dB的距離[6]。LDPC碼之所以有良好的性能，主要原因之一是在譯碼時(shí)采用了BP算法[1-2]。近年來，隨著LDPC碼技術(shù)的日趨成熟，LDPC碼的應(yīng)用越來越廣泛，不僅應(yīng)用到通信系統(tǒng)，而且應(yīng)用到數(shù)字信號(hào)處理，人工智能等領(lǐng)域[8-9]。但是在實(shí)際應(yīng)用時(shí)，碼長(zhǎng)較短LDPC碼[10]的性能成為關(guān)注的問題之一。
　　 本文主要研究的是

3、短LDPC碼的BP譯碼算法及其改進(jìn)算法。首先，介紹了糾錯(cuò)碼的發(fā)展?fàn)顩r，LDPC碼的提出及其發(fā)展，有關(guān)LDPC碼譯碼的國內(nèi)外研究狀況。其次，介紹了一些必須的基礎(chǔ)理論和編譯碼結(jié)構(gòu)原理，并在此基礎(chǔ)上對(duì)LDPC碼的編、譯碼的提出及發(fā)展進(jìn)行了研究，對(duì)其性能也進(jìn)行了簡(jiǎn)要的分析。接著對(duì)短LDPC碼的BP譯碼算法進(jìn)行了研究，并且對(duì)短LDPC碼和RS碼兩種線性分組碼進(jìn)行了基于BP算法的性能比較；然后對(duì)改進(jìn)的BP譯碼算法進(jìn)行了深入的研究，提出了一種基于BP