短LDPC碼BP算法的改進.pdf

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

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

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