基于置換多項(xiàng)式的LDPC碼研究.pdf

1、隨著移動(dòng)通信技術(shù)的快速發(fā)展,特別是3G,4G技術(shù)的快速發(fā)展,作為物理層關(guān)鍵技術(shù)的信道編碼技術(shù)逐漸成為研究的熱點(diǎn)。1996年LDPC(Low-densityParity-check,低密度校驗(yàn))碼被重新發(fā)現(xiàn),由于其接近香農(nóng)限的糾錯(cuò)性能,較低的譯碼復(fù)雜度,使其逐漸成為信道編碼領(lǐng)域研究的熱點(diǎn),并不斷被各種標(biāo)準(zhǔn)所采納。本文對(duì)基于置換多項(xiàng)式的LDPC碼構(gòu)造方法進(jìn)行研究,通過(guò)環(huán)檢測(cè)算法選擇沒(méi)有小環(huán)的LDPC碼,構(gòu)造出糾錯(cuò)性能優(yōu)越的LDPC碼。

2、>　　 本文首先介紹了LDPC碼的基本原理,包括LDPC碼的定義和Tanner圖表示；LDPC碼的各種構(gòu)造方法,如Gallager構(gòu)造法,MacKay構(gòu)造法等；LDPC碼各種編碼算法,如高斯消去算法,基于下三角的編碼算法;以及LDPC碼的軟判決BP(BeliefPropagation,置信傳播)譯碼算法和對(duì)數(shù)域BP(LLRBP)譯碼算法。
　　 然后,詳細(xì)介紹了IEEE802.16e標(biāo)準(zhǔn)中提供的LDPC碼的結(jié)構(gòu)和遞歸編碼方法,

3、并基于該編碼方法和BP譯碼算法,用C語(yǔ)言對(duì)多種碼長(zhǎng)和碼率的LDPC碼進(jìn)行仿真,相關(guān)的仿真結(jié)果表明IEEE802.16eLDPC碼具有優(yōu)異的糾錯(cuò)性能。
　　 再后,研究了LDPC校驗(yàn)矩陣的短環(huán)檢測(cè)算法。文章先介紹了基于校驗(yàn)矩陣的檢測(cè)算法和JunFan等人提出的基于排列組合的檢測(cè)算法；然后結(jié)合JunFan等人提出的基于排列組合算法的一些分析,提出了一種改進(jìn)的短環(huán)檢測(cè)算法,并對(duì)兩種算法進(jìn)行了仿真。仿真結(jié)果表明,改進(jìn)后的算法能夠檢測(cè)出比

4、排列組合算法更多的6,8,10環(huán)數(shù)。
　　 最后,本文對(duì)基于置換多項(xiàng)式對(duì)LDPC碼構(gòu)造進(jìn)行了研究。首先介紹了置換多項(xiàng)式的基本概念和判定條件。OscarY.Takeshita首次使用二階置換多項(xiàng)式構(gòu)造LDPC碼,本文將構(gòu)造LDPC碼的方法推廣到m階,然后通過(guò)仿真用改進(jìn)的短環(huán)檢測(cè)算法剔除存在小環(huán)的LDPC碼,選擇出糾錯(cuò)性能優(yōu)越的LDPC碼。本文對(duì)二階,三階和四階置換多項(xiàng)式構(gòu)造出的無(wú)小環(huán)LDPC碼進(jìn)行仿真分析,結(jié)果表明由置換多項(xiàng)式構(gòu)造