《表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同时也列出了其他几种同类算法。
图表编号 | XD0050362700 严禁用于非法目的 |
---|---|
绘制时间 | 2019.02.28 |
作者 | 李梦雨、陈慧姣、陈海强 |
绘制单位 | 广西大学计算机与电子信息学院、广西大学计算机与电子信息学院、广西大学计算机与电子信息学院、广西多媒体通信与网络技术重点实验室 |
更多格式 | 高清、无水印(增值服务) |