西安电子科技大学学报（自然科学版）2016，Vol.43Issue(4)：39-44,6.DOI:10.3969/j.issn.1001-2400.2016.04.008
一种改进的Polar码的BP译码算法
Improved BP decoding algorithm for Polar codes
摘要
Abstract
In the decoding algorithm for Polar codes , the belief propagation ( BP) decoding algorithm in the log‐likelihood ratio domain incurs high computation complexity due to the computation of the hyperbolic functions Motivated by this observation we propose an improved BP decoding algorithm . In the node update rules , our method replaces the hyperbolic functions with the linear approximation functions based on the principle of equal error . Compared with the original BP decoding algorithm , the modified BP decoding algorithm is only implemented by addition and multiplication operations , which greatly reduces computation complexity , and simplifies hardware implementation . Simulation results show that the performance of the modified BP decoding algorithm is almost the same as that of the original BP decoding algorithm in the low Signal to Noise Ratio ( SNR) region , and in the high SNR region the performance of our method is slightly worse . Compared with the original BP decoding algorithm , the bit error rate (BER) performance of the modified BP decoding algorithm has about 0.1 dB degradation when the length of Polar codes is 256 and the BER is 10-6 .关键词
信道极化码/置信度传播算法/等误差/线性近似/计算复杂度Key words
Polar codes/belief propagation ( BP ) algorithm/equal error/linear approximation/computation complexity分类
信息技术与安全科学引用本文复制引用
洪银芳,李晖,王新梅..一种改进的Polar码的BP译码算法[J].西安电子科技大学学报（自然科学版）,2016,43(4):39-44,6.基金项目
国家973计划资助项目（2010CB328300，2012CB316100）；国家自然科学基金资助项目 （）
