针对极化码置信度传播算法的低复杂度早期停止准则

• 作者: 崔建明 张小军 李娜 董雁飞 郭华
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 极化码 置信度传播 早期停止准则 低复杂度 码字估值
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 面向6G的信息理论与信号处理技术前沿专题
• 页码范围: 77-84
• 页数: 8页
• 分类号: TN911.22
• 语种: 中文
• DOI: 10.11999/JEIT200355

摘要

针对极化码译码延迟较高的问题,该文提出了一种针对置信度传播算法的早期停止准则,通过监测码字估值(x)的收敛性来终止译码.该准则利用高斯近似分析选取码字中Q个出错概率较小的比特构成比较空间,由于比较的位数较少,且仅采用异或和或运算,其计算复杂度较低.与基于信息序列估值(u)的方案不同,提出的准则在计算(u)之前已完成检测,不会导致额外的译码延迟.仿真和FPGA综合结果表明:该准则相对于G-Matrix,最坏信息位(WIB)和冻结位误码率(FBER)可有效节省硬件资源;当最大迭代次数设置为40次时,相比于G-Matrix准则,复杂度下降的代价是平均迭代次数在3.5 dB处上升了29.98％,相比于WIB和FBER方案,平均迭代次数分别减少39.44％和27.67％.