發(fā)布時(shí)間：2020-12-11 11:58

　　針對多進(jìn)制LDPC碼擴(kuò)展最小和（Extended Min-Sum,EMS）譯碼算法復(fù)雜度較高的問題,提出了一種新的動(dòng)態(tài)EMS算法。通過判定每次迭代過程中校驗(yàn)節(jié)點(diǎn)的收斂特性,動(dòng)態(tài)調(diào)整校驗(yàn)節(jié)點(diǎn)更新過程中的截短長度,縮短收斂性較低節(jié)點(diǎn)的消息向量長度以降低運(yùn)算量,同時(shí)降低了其對下次迭代過程產(chǎn)生的影響。仿真結(jié)果表明,所提算法與標(biāo)準(zhǔn)EMS算法相比性能相當(dāng),且平均截短長度更小,具有更低的運(yùn)算復(fù)雜度。 

【文章來源】：通信技術(shù). 2020年11期 第2627-2634頁

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

【部分圖文】：

EMS算法的譯碼示意

如圖2所示，黑色方塊表示一個(gè)兩輸入單輸出的處理單元。整個(gè)校驗(yàn)節(jié)點(diǎn)的更新過程是一個(gè)并行結(jié)構(gòu)，可以加快迭代的速度。處理單元的具體運(yùn)算過程，如圖3所示。圖3 處理單元過程

圖2 前向后向過程由圖3可知，每一個(gè)處理單元由矩陣M和排序器S共同作用搜索最大值。I和A是兩個(gè)長度為nm的消息向量，用IQ和AQ表示對應(yīng)域元素向量。用一個(gè)大小為nm×nm的矩陣M保存M[j,p]=A[j]+I[p]，用MQ保存MQ[j,p]=AQ[j]⊕IQ[p]。將一個(gè)nm的排序器S初始化為M矩陣的第一列，隨后查找搜索排序器S中的最大值Smax以及對應(yīng)的行，如果SQmax不屬于BQ，則將Smax加入B，保存SQmax到BQ中，同時(shí)選擇同一行中下一列的值替換，直到搜索得到全部nm個(gè)元素。要求輸出的B要滿足降序排列，BQ中所有域元素保持唯一。

【參考文獻(xiàn)】：
期刊論文
[1]多元LDPC碼的動(dòng)態(tài)擴(kuò)展最小和譯碼算法[J]. 林偉,白寶明,王雪鵬.  西安電子科技大學(xué)學(xué)報(bào). 2012(02)

碩士論文
[1]多元LDPC碼譯碼算法的優(yōu)化[D]. 朱培培.北京交通大學(xué) 2015



本文編號：2910483