面向极化码的自适应重加权冻结 BP 译码

郭晓金; 张靖涛

doi:10.11959/j.issn.1000-0801.DXKX260028

您当前的位置：

首页 >

文章列表页 >

面向极化码的自适应重加权冻结 BP 译码

更新时间：2026-06-23

- 面向极化码的自适应重加权冻结 BP 译码
- Adaptive Reweighted Freezing Belief Propagation Decoding for Polar Codes
- 电信科学 2026年
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
  
  郭晓金男，(1974—)，博士，副教授，主要研究方向：大规模MIMO通信技术，移动通信物理层算法仿真及软件开发等。
  张靖涛男，(2002—)，硕士研究生，主要研究方向：移动通信物理层协议与极化码译码算法。
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.DXKX260028
  中图分类号： TN929.5
- 收稿：2026-01-09，
  
  修回：2026-03-23，
  
  录用：2026-06-23，
- 稿件说明：
移动端阅览
郭晓金, 张靖涛. 面向极化码的自适应重加权冻结 BP 译码[J/OL]. 电信科学, 2026.

GUO Xiaojin, ZHANG Jingtao. Adaptive Reweighted Freezing Belief Propagation Decoding for Polar Codes[J/OL]. Telecommunications Science, 2026.
郭晓金, 张靖涛. 面向极化码的自适应重加权冻结 BP 译码[J/OL]. 电信科学, 2026. DOI： 10.11959/j.issn.1000-0801.DXKX260028.

GUO Xiaojin, ZHANG Jingtao. Adaptive Reweighted Freezing Belief Propagation Decoding for Polar Codes[J/OL]. Telecommunications Science, 2026. DOI： 10.11959/j.issn.1000-0801.DXKX260028.

摘要

针对极化码BP译码冗余计算量大、收敛速度慢及译码性能受限的问题，提出一种自适应重加权冻结（ARF）BP译码算法。该算法通过自适应重加权机制调节消息的更新权重，加速译码的收敛速度，并对因子图中已收敛的节点进行冻结判定以削减冗余计算。仿真结果表明，在低信噪比区域ARF-BP算法相比传统BP译码算法可获得约1.1dB的性能增益，相较于G矩阵早停准则的BP译码能降低约64%的平均迭代次数以及可冻结约20%的因子图节点。该算法具有低时延与低功耗优势，适用于5G大规模机器类型通信及超可靠低延迟通信等关键场景。

Abstract

To address the challenges of high computational redundancy

slow convergence speed

and limited decoding performance in Belief Propagation (BP) decoding of polar codes

this paper proposes an Adaptive Reweighted Freezing (ARF) BP decoding algorithm. This algorithm introduces an adaptive reweighting mechanism to regulate the weights of message updates

thereby accelerating the convergence of the decoding process. Furthermore

it implements a freezing judgment strategy for converged nodes within the factor graph to eliminate redundant calculations. Simulation results demonstrate that

in the low Signal-to-Noise Ratio (SNR) region

the ARF-BP algorithm achieves a performance gain of approximately 1.1 dB compared to the traditional BP decoding algorithm. Moreover

compared to BP decoding with the G-matrix early stopping criterion

it reduces the average number of iterations by about 64% and effectively freezes approximately 20% of the factor graph nodes. Featuring low latency and low power consumption

this algorithm is well-suited for critical scenarios such as 5G massive Machine Type Communications and Ultra-Reliable Low-Latency Communications.

关键词

Keywords

references

Arikan E . Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels [J ] . IEEE Transactions on information Theory , 2009 , 55 ( 7 ): 3051 - 3073 .

Tal I , Vardy A . List decoding of polar codes [J ] . IEEE transactions on information theory , 2015 , 61 ( 5 ): 2213 - 2226 .

Li B , Shen H , Tse D . An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check [J ] . IEEE communications letters , 2012 , 16 ( 12 ): 2044 - 2047 .

Zhou H , Liu Y , Tan X , et al . Fast Sphere Decoding of Short Systematic Polar-like Codes [J ] . IEEE Transactions on Vehicular Technology , 2026 .

马成翀 , 穆航 , 马征 . 基于循环冗余校验的极化码低复杂度球形译码算法 [J ] . 重庆邮电大学学报(自然科学版) , 2024 , 36 ( 05 ): 888 - 895 .

Yang J , Zhang C , Zhou H , et al . Pipelined belief propagation polar decoders [C ] // 2016 IEEE International Symposium on Circuits and Systems (ISCAS) . IEEE , 2016 : 413 - 416 .

Arikan E . Polar codes: A pipelined implementation [C ] //Proc. 4th ISBC . 2010 , 2010 : 11 - 14 .

Hussami N , Korada S B , Urbanke R . Performance of polar codes for channel and source coding [C ] // 2009 IEEE International Symposium on Information Theory . IEEE , 2009 : 1488 - 1492 .

Ren Y , Shen Y , Zhang Z , et al . Efficient belief propagation polar decoder with loop simplification based factor graphs [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 5 ): 5657 - 5660 .

Tataria H , Shafi M , Molisch A F , et al . 6G wireless systems: Vision, requirements, challenges, insights, and opportunities [J ] . Proceedings of the IEEE , 2021 , 109 ( 7 ): 1166 - 1199 .

Elkelesh A , Ebada M , Cammerer S , et al . Belief propagation decoding of polar codes on permuted factor graphs [C ] // 2018 IEEE Wireless Communications and Networking Conference (WCNC) . IEEE , 2018 : 1 - 6 .

Ren Y , Shen Y , Zhang L , et al . High-throughput and flexible belief propagation list decoder for polar codes [J ] . IEEE Transactions on Signal Processing , 2024 , 72 : 1158 - 1174 .

Yinyou M , Dong Y , Xingcheng L , et al . Improved segmented belief propagation list decoding for polar codes with bit-flipping [J ] . China communications , 2024 , 21 ( 3 ): 19 - 36 .

Dai L , Huang L , Bai Y , et al . CRC-aided belief propagation with permutated graphs decoding of polar codes [C ] // 2020 IEEE 3rd International Conference on Electronic Information and Communication Technology (ICEICT) . IEEE , 2020 : 445 - 448 .

Roosta T G , Wainwright M J , Sastry S S . Convergence analysis of reweighted sum-product algorithms [J ] . IEEE Transactions on Signal Processing , 2008 , 56 ( 9 ): 4293 - 4305 .

Oliveira R M , de Lamare R C . Adaptive Reweighted Sparse Belief Propagation Decoding for Polar Codes [C ] // ICASSP 2024-2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) . IEEE , 2024 : 9121 - 9125 .

Zhang X , Li H , Gao J , et al . Progressive Freezing Low-complexity Belief Propagation Decoder of Polar Codes for 6G Wireless Communications [J ] . IEEE Transactions on Vehicular Technology , 2025 , 74 ( 4 ): 6806 - 6810 .

Trifonov P . Efficient Design and Decoding of Polar Codes .[J ] . IEEE Trans. Communications, 2012 , 60 ( 11 ): 3221 - 3227 .

Lee C , Park C , Back S , et al . Low complexity early stopping belief propagation decoder for polar codes [J ] . IEEE Access , 2024 , 12 : 72098 - 72104 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

ARDR：融合自适应选择与证据推理的拟态防御鲁棒决策架构

基于CPO算法的FANET路由优化方法

基于BYOL与实复域融合的动态噪声自动调制识别

基于长短期记忆深度Q网络的卫星网络多业务路由算法

基于自适应权重与情境感知机制的电力交易风险评估方法