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

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

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

【部分圖文】：

EMS算法的譯碼示意

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

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

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

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



本文編號：2910483