《表2 本文算法与传统BKW算法在噪声叠加后偏差的对比》

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

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

《一种基于Coded-BKW的LPN问题求解算法》

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

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

Coded-BKW算法对比普通的BKW算法，可以在一步中消去更多的位数，使我们可以将张斌算法中的部分BKW算法替换成步数更少的引入完备码的Coded-BKW算法。这样的替换只对BKW阶段的误差产生影响，所以若这样的替换能够减小BKW阶段的误差，则减少了整体的误差。表2中列出了η在不同值时，做5步BKW算法，每步消去23位造成的偏差和将最后两步BKW算法合并为将两个（23，12）的格雷码级联起来的Coded-BKW算法后造成的偏差。可以看出Coded-BKW算法能够减少噪声叠加的影响。