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

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

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

【部分圖文】：

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

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

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

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

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



本文編號(hào)：3595871