一种多进制LDPC码动态扩展最小和译码算法

发布时间：2020-12-11 11:58

　　针对多进制LDPC码扩展最小和（Extended Min-Sum,EMS）译码算法复杂度较高的问题,提出了一种新的动态EMS算法。通过判定每次迭代过程中校验节点的收敛特性,动态调整校验节点更新过程中的截短长度,缩短收敛性较低节点的消息向量长度以降低运算量,同时降低了其对下次迭代过程产生的影响。仿真结果表明,所提算法与标准EMS算法相比性能相当,且平均截短长度更小,具有更低的运算复杂度。 

【文章来源】：通信技术. 2020年11期 第2627-2634页

【文章页数】：8 页

【部分图文】：

EMS算法的译码示意

如图2所示，黑色方块表示一个两输入单输出的处理单元。整个校验节点的更新过程是一个并行结构，可以加快迭代的速度。处理单元的具体运算过程，如图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码的动态扩展最小和译码算法[J]. 林伟,白宝明,王雪鹏.  西安电子科技大学学报. 2012(02)

硕士论文
[1]多元LDPC码译码算法的优化[D]. 朱培培.北京交通大学 2015



本文编号：2910483