5G低密度奇偶校验码的低复杂度偏移最小和算法
2020-08-06陈发堂张友寿
陈发堂,张友寿,杜 铮
(重庆邮电大学通信与信息工程学院,重庆 400065)
(*通信作者电子邮箱1375743499@qq.com)
0 引言
低密度奇偶校验(Low Density Parity Check,LDPC)码作为一种最佳纠错码之一,具有显著的编码性能和效率,近年来受到了广泛的研究关注[1]。在许多情况下,它展现出比Turbo码更好的译码性能[2-3],因此LDPC 码被多种通信标准采用[4]。此外,已经确认在增强移动宽带(enhanced Mobile BroadBand,eMBB)场景的5G系统中采用LDPC码,满足5G新无线(New Radio,NR)的高吞吐量需求。
LDPC码是具有稀疏奇偶校验矩阵的线性分组码,其校验矩阵可以用Tanner图描述[5],图中包含变量节点和校验节点,变量节点和校验节点之间的连接用边表示。置信传播(Belief Propagation,BP)算法,也称为和积(Sum-Product,SP)算法[6]通过迭代使LDPC 码的译码性能接近香农极限。信息在变量节点和校验节点之间反复传递。SP 算法虽然性能好,但是需要对数等复杂运算,给硬件实现带来了困难。为了降低复杂度,提出了最小和(Min-Sum,MS)算法,将校验节点中的对数转换为比较和求和来简化复杂的计算[7]。与SP算法相比,MS算法存在扩大校验节点消息幅度值的错误,导致性能出现损失。为了减少错误,提高性能,提出了两种改进算法,分别称为归一化最小和(Normalized-MS,NMS)算法和偏移最小和(Offset-MS,OMS)算法[8]。OMS算法使用求和系数改进MS中校验节点的结果;NMS算法中使用乘法系数,虽然提高了译码性能,但是引入的修正系数与实际期望因子值的差异使得译码性能不如BP算法。而且MS和两种改进算法要求在矩阵的每一行中计算第一和第二最小值,增加了复杂度。为进一步降低复杂性:单最小值最小和(single-minimum MS,smMS)算法仅使用一个常量纠正系数简化了第二最小值计算,却损失了部分性能[9];……
