LDPC碼以及級(jí)聯(lián)碼譯碼技術(shù)研究.pdf

1、隨著通信技術(shù)的不斷發(fā)展,對(duì)通信質(zhì)量的要求也不斷提高。信道糾錯(cuò)編碼作為提高信息傳輸可靠性的一種重要手段,越來(lái)越受到重視。信道糾錯(cuò)編碼通過(guò)對(duì)信號(hào)增加冗余信息,使傳輸信號(hào)能夠更好地抵抗信道損傷的影響,例如噪聲、干擾以及衰落等,從而達(dá)到提高通信質(zhì)量的目的。目前,低密度奇偶校驗(yàn)(LDPC)碼和級(jí)聯(lián)碼由于構(gòu)造方法靈活,具有逼近香農(nóng)限的優(yōu)異性能,同時(shí)可以實(shí)現(xiàn)高速迭代譯碼,從而被廣泛應(yīng)用于各種通信系統(tǒng)中。
　　 比特翻轉(zhuǎn)算法是LDPC碼的一種最

2、為簡(jiǎn)單的硬判決譯碼算法,它的計(jì)算復(fù)雜度低,硬件實(shí)現(xiàn)簡(jiǎn)單。在此基礎(chǔ)上發(fā)展出的加權(quán)比特翻轉(zhuǎn)算法,通過(guò)利用來(lái)自信道的軟信息來(lái)計(jì)算作為比特翻轉(zhuǎn)判斷根據(jù)的權(quán)重因子,提高了算法的糾錯(cuò)能力。目前人們提出了很多加權(quán)方案,然而這些算法所需要的迭代次數(shù)依然較多,且糾錯(cuò)能力相比LDPC碼的另一種常用的軟判決迭代譯碼算法--最小和算法還有一定差距。不久前一種并行加權(quán)比特翻轉(zhuǎn)算法被提出,它在每次迭代時(shí)同時(shí)翻轉(zhuǎn)多個(gè)比特,加快了算法的收斂速度,同時(shí)提高了糾錯(cuò)能力。在

3、加權(quán)比特翻轉(zhuǎn)算法中,各個(gè)計(jì)算步驟是依次進(jìn)行的,我們提出了一種將部分運(yùn)算并行化的改進(jìn)機(jī)制,在不增加實(shí)現(xiàn)復(fù)雜度的前提下,提高了收斂速度,并進(jìn)一步縮小了與最小和算法之間的性能差距。
　　 由里德-所羅門(mén)(RS)碼和遞歸系統(tǒng)卷積碼(RSC)組成的級(jí)聯(lián)碼被廣泛應(yīng)用于現(xiàn)有的通信系統(tǒng)中,如衛(wèi)星通信系統(tǒng)和IEEE802.16e通信標(biāo)準(zhǔn)。我們提出了一種用于這類(lèi)級(jí)聯(lián)碼的低復(fù)雜度迭代軟判決譯碼算法。通過(guò)減少測(cè)試圖樣的使用數(shù)量,對(duì)Chase-2型算法進(jìn)

4、行了簡(jiǎn)化,達(dá)到了減少運(yùn)算復(fù)雜度的目的；此外,通過(guò)改進(jìn)內(nèi)、外碼解碼器之間交換的軟信息的處理方法,改善了譯碼性能。仿真結(jié)果表明,改進(jìn)型譯碼算法在性能和計(jì)算復(fù)雜度上取得了良好的折衷。
　　 可變碼率編碼是現(xiàn)代移動(dòng)通信系統(tǒng)的一項(xiàng)關(guān)鍵技術(shù)。在分組碼中,人們常采用截短(shortening)和打孔(puncture)的方法來(lái)實(shí)現(xiàn)這一技術(shù)。截短是一種通過(guò)將一些信息比特用預(yù)先約定好的值置換,從而將這些比特的置信度設(shè)為無(wú)限大的技術(shù)。通過(guò)它,我們可

5、以縮短碼長(zhǎng)并降低碼率,同時(shí)提高系統(tǒng)的糾錯(cuò)能力；打孔是一種將某些比特的置信度置為零的技術(shù),它可以在縮短碼長(zhǎng)的同時(shí)提高碼率。我們針對(duì)非規(guī)則QC-LDPC碼,提出了一種如何優(yōu)化選取打孔比特,使得打孔后的碼字具有較好的糾錯(cuò)能力。在文中我們分別提出了適用于非規(guī)則QC-LDPC碼的截短和打孔方案。仿真結(jié)果顯示提出的方法能夠取得良好的性能。
　　 基于有限域構(gòu)造的準(zhǔn)循環(huán)LDPC碼在使用軟判決迭代譯碼算法時(shí)能夠取得較好的譯碼性能。相比非規(guī)則的L

6、DPC碼,這類(lèi)碼通常具有較低的誤碼基底(errorfloor),譯碼收斂速度快,碼率高等特點(diǎn),適用于需要較高可靠度,大吞吐量的通信系統(tǒng),以及存儲(chǔ)系統(tǒng)中。由于這類(lèi)LDPC碼的校驗(yàn)矩陣密度較大,常常導(dǎo)致瀑布區(qū)(water fall region)的性能不佳,且運(yùn)算復(fù)雜度和存儲(chǔ)器消耗量比較大。為了解決這些問(wèn)題,可以采用掩碼(Masking)技術(shù)來(lái)降低校驗(yàn)矩陣的密度。文中我們分析了原始矩陣和掩碼矩陣的結(jié)構(gòu)對(duì)于掩碼得到的碼字在性能上的影響,并在此