基于置換多項式的LDPC碼研究.pdf

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

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

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

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