低密度校驗(yàn)碼的構(gòu)造和設(shè)計(jì)研究.pdf

1、糾錯(cuò)碼能幫助通信系統(tǒng)在噪聲信道中實(shí)現(xiàn)低功耗、可靠的信息傳輸。作為一類知名的糾錯(cuò)碼，低密度校驗(yàn)LDPC(Low-Density Parity-Check)碼有逼近香農(nóng)限的能力、簡(jiǎn)單并行的譯碼算法及廣闊的應(yīng)用前景。它的設(shè)計(jì)和構(gòu)造已經(jīng)成為了當(dāng)今信道編碼領(lǐng)域的研究熱點(diǎn)。雖然隨機(jī)構(gòu)造的LDPC長(zhǎng)碼的性能比同等長(zhǎng)度的結(jié)構(gòu)化LDPC碼更接近香儂限，但其編碼復(fù)雜度很大。與其相反，結(jié)構(gòu)化LDPC碼在編碼方面更有優(yōu)勢(shì)，尤其是準(zhǔn)循環(huán)LDPC碼，它可用簡(jiǎn)單的移

2、位寄存器來(lái)實(shí)現(xiàn)線性復(fù)雜度的編碼。另外，由于短長(zhǎng)度的小環(huán)會(huì)阻礙迭代譯碼過程收斂、降低LDPC碼的譯碼性能，所以在碼的構(gòu)造過程中還應(yīng)盡量避免引入小環(huán)。因此，為了讓LDPC碼能夠在實(shí)踐應(yīng)用中成為可行，構(gòu)造性能優(yōu)異、高度結(jié)構(gòu)化、無(wú)小環(huán)的LDPC碼就變得尤為重要。 本論文對(duì)LDPC碼的構(gòu)造及其編譯碼方案設(shè)計(jì)等問題作了創(chuàng)新性和探索性研究。主要內(nèi)容為： 1．)針對(duì)短長(zhǎng)度不規(guī)則LDPC碼在給定長(zhǎng)度和度數(shù)分布情況下，碼集中各碼字性能差異較

3、大的問題，提出一種基于樹圖的搜索法，通過搜尋該碼集中有較大平均最小環(huán)長(zhǎng)的碼，從而找出該碼集中性能突出的LDPC碼。 2)針對(duì)LDPC碼存在編碼復(fù)雜、譯碼器存儲(chǔ)單元占用量大的問題，構(gòu)造一類低復(fù)雜度、高碼率、無(wú)長(zhǎng)為4環(huán)的準(zhǔn)循環(huán)LDPC碼。利用單位矩陣的循環(huán)移位陣作校驗(yàn)矩陣的基本單元，且保證其校驗(yàn)矩陣是近似下三角的。通過本文提出的一種高效遞推編碼方法，它的編碼復(fù)雜度與碼長(zhǎng)成線性關(guān)系。 3．)提出一類基于圖形理論的無(wú)小環(huán)高度結(jié)構(gòu)

4、化的低密度校驗(yàn)碼構(gòu)造方法。該方法通過設(shè)計(jì)一個(gè)有3類特殊路徑的連接圖，來(lái)保證由此連接圖映射而得的校驗(yàn)矩陣對(duì)應(yīng)的Tanner圖無(wú)小環(huán)。此方法可構(gòu)造最小環(huán)長(zhǎng)分別為8和12的，列重為3的準(zhǔn)循環(huán)LDPC碼，它也可構(gòu)造列重為2，最小環(huán)長(zhǎng)分別為16和24的結(jié)構(gòu)化LDPC碼。新構(gòu)造的碼不但可用一組簡(jiǎn)單的循環(huán)移位寄存器來(lái)實(shí)現(xiàn)編碼，而且它們的準(zhǔn)循環(huán)結(jié)構(gòu)還能有效減小校驗(yàn)矩陣占用的存儲(chǔ)空間，降低譯碼器復(fù)雜度。 4)分析和研究基于LDPC碼的編譯碼方案。