針對目前采用傳統(tǒng)方法構(gòu)造（3,m）LDPC碼時會產(chǎn)生大量陷阱集的問題,以矩陣格（Rectangular lattices,RL）為基礎提出了一種消除基本陷阱集的（3,m）QC-LDPC碼的改進構(gòu)造方法。通過分析矩陣格中基本陷阱集與斜率的關(guān)系,選取合適的斜率滿足相應的約束條件以避免基本陷阱集的出現(xiàn);同時,改進方案中的校驗矩陣采用準循環(huán)結(jié)構(gòu),降低了LDPC碼編譯碼復雜度。在AWGN信道中的仿真實驗結(jié)果表明,本文提出的碼字構(gòu)造算法可以有效地降低LDPC碼的錯誤平層。 

【文章來源】：數(shù)據(jù)采集與處理. 2020,35(01)北大核心CSCD

【文章頁數(shù)】：8 頁

【部分圖文】：

m=5和k=3時的矩陣網(wǎng)格示意圖

(4,4）陷阱集是生成8環(huán)的主要原因，其結(jié)構(gòu)共有6種，如圖2(b—g）所示，稱之為“四邊形狀態(tài)”，此時所構(gòu)造的正則（3,m)LD?PC碼的圍長為8；圖2(h）表示的是矩陣格中（8,0）陷阱集的結(jié)構(gòu)，由一個（4,4）陷阱集（實線所示）經(jīng)翻轉(zhuǎn)后（虛線所示）形成，此時LDPC碼的圍長為6或8。為了消除碼中的（8,0）陷阱集，同式（1）推導方式類似，所選取的斜率應滿足與式（1）的推導方式類似，能夠消除6種（4,4）陷阱集結(jié)構(gòu)的斜率需分別滿足

如果陷阱集TS2的結(jié)構(gòu)中包含TS1陷阱集，或者說TS2由TS1擴展而來，則稱TS1為TS2的父類（TS2為TS1的子類）。為了便于闡述各種陷阱集之間的父子關(guān)系，引入了點線表示法。如圖3就是由父類（4,4）陷阱集生成的子類（5,3）和（6,4）陷阱集的點線表示圖，其中直線代表變量節(jié)點，空心圓代表度為“2”的校驗節(jié)點，實心圓代表度為“1”的校驗節(jié)點，則一個(α，β){i}陷阱集的點線表示圖由α條直線和β個實心圓構(gòu)成，系數(shù)為i。每條直線上有3個圓，表明該變量節(jié)點與3個校驗節(jié)點相鄰，即對應的校驗矩陣H列重為3。a、b、c分別表示圖1中直線x=0,x=1,x=2上校驗節(jié)點的橫坐標，有a≠b≠c,a,b,c∈{0,1,2}，每條線上的a,b,c均不相同。若在度為“1”的校驗節(jié)點a,b之間連接一條線，則這兩個節(jié)點的度數(shù)變?yōu)椤?”，為保證校驗矩陣H的列重不變，在新線上添加一個度為“1”的校驗節(jié)點，則（4,4）陷阱集就生成了其子類（5,3）{1}陷阱集，在矩陣格中表示如圖2(i）所示。由于添加新線的原則是不能改變原圖的圍長，而如果連接兩個度為“1”的校驗節(jié)點a或b則會引入6環(huán)，圍長會從8減小到6，矩陣格中表現(xiàn)為添加的新線斜率為無窮大，僅存在理論研究意義。令添加的新線lx的斜率為sx，則可推導出避免（5,3）{1}陷阱集應滿足

【參考文獻】：
期刊論文
[1]基于BIBD和循環(huán)置換矩陣的LDPC碼[J]. 焦新泉,陳建軍,單彥虎.  計算機工程. 2012(02)
[2]基于PEG算法的準循環(huán)LDPC碼的編碼構(gòu)造方法[J]. 傅婷婷,吳湛擊,王文博.  數(shù)據(jù)采集與處理. 2009(S1)

碩士論文
[1]基于BIBD高圍長LDPC碼的構(gòu)造[D]. 龔群侃.天津大學 2009



本文編號：3595871