《表1 算法的计算复杂度比较》

《表1 算法的计算复杂度比较》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《一种参量可调的多元LDPC译码算法及其能耗分析》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

与wBRB算法相比,本文算法(图中用Presented表示)主要增加了对外信息σi(,jk)投票统计的复杂度。参考文献[5]可知,该步骤的复杂度为δ次整数加法。因此,本文算法需要2δ-m次有限域加法运算、2δ次有限域乘法运算、(4r+2)δ-3m次整/实数域加法/比较运算以及δ次整数域比较运算[1],如表1所示。表1中,GA为有限域加法,GM为有限域乘法,IA为整数加,IC为整数比,IM为整数乘,RA为实数加,RC为实数比,RM为实数乘,Per iter为每次迭代,Init为初始化,q=2r是有限域阶数,δ=mρ=nγ是校验矩阵Hm×n非零位置的个数。。为了便于比较,表1同时也列出了其他几种同类算法。