《表3 各算法节点更新的运算复杂度》

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

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

《5G极化码的低复杂度SC译码方案》

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

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

本文提出的算法只是对原始SC译码算法中的双曲函数进行替代，并没有改变节点之间循环交换信息的规则，所提算法与原始SC译码算法有相同的迭代架构，所以上述算法在编码和译码算法中都有相同的时间复杂度O（Nlog N），它们的运算复杂度的不同主要是节点更新时的计算法则不同造成的。在原始的SC译码算法中，双曲函数的计算中包含了指数、对数及除法等运算，运算复杂度是指数的，因此，造成计算延迟比较大，硬件实现时较困难；本文提出的算法中的线性近似函数以及量化的分段函数仅仅需要乘法和加法等运算，运算复杂度是线性的，计算延迟较小，硬件实现时较简单。表3给出了上述算法在硬件实现中奇数索引时译码算法的节点更新公式中核心运算的运算复杂度，偶数索引时核心运算复杂度相同。由于上述改进的算法在每次迭代时运算复杂度不同，在此处都以最大粗略计算。