《表1 不同算法校验节点消息计算复杂度》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《5G低密度奇偶校验码的低复杂度偏移最小和算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

结合上面的分析，表1给出了不同译码算法的校验节点更新操作中的计算复杂度。可以看出LLR-BP算法需要更多的乘法操作，复杂度最高，其次是MS算法、NMS算法、OMS算法。DEOMS-1算法中的偏移因子是基于密度进化计算的，增加了些许复杂度，但极大提高了译码性能，考虑到这一点，DEOMS-2算法采用线性近似方法，进一步降低计算的复杂度。vwDEOMS-3算法对变量节点的加权操作在硬件资源上并不需要多余的乘法器，只是信息位的右移。本文使用Matlab计算最优的偏移因子值并保存在硬件中，而不会消耗多余的硬件资源。经典的OMS算法通过蒙特卡洛方法获取偏移因子或者仅仅基于DE计算第一次迭代时得到的偏移因子的值，需要大量的加法和比较操作，计算复杂度总体来说较高。总的来说，DEOMS算法拥有较低的计算复杂度和较少的译码延迟，译码性能也有0.3～0.5 dB的提升。