一种改进的Polar码的BP译码算法

doi:10.3969/j.issn.1001-2400.2016.04.008

Abstract

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.1dB 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

HONG Yinfang;LI Hui;WANG Xinmei. Improved BP decoding algorithm for Polar codes[J].Journal of Xidian University, 2016, 43(4): 39-44.

References

［1］ 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.
［2］ TRIFONOV P. Efficient Design and Decoding of Polar Codes［J］. IEEE Transactions on Communications, 2012, 60(11): 3221-3227.
［3］ CHEN K, NIU K, LIN J R. Improving Successive Cancellation Decoding of Polar Codes［J］. IEEE Transactions on Communications, 2013, 61(8): 3100-3107.
［4］ Jr FORNEY G D. Codes on Graphs: Normal Realizations［J］. IEEE Transactions on Information Theory, 2001, 47(2): 520-548.
［5］ ARIKAN E. A Performance Comparison of Polar Codes and Reed-Muller Codes［J］. IEEE Communications Letters, 2008, 12(6): 447-449.
［6］ PAMUK A. An FPGA Implementation Architecture for Decoding of Polar Codes［C］//Proceedings of 8th International Symposium on Wireless Communications Systems. Piscataway: IEEE, 2011: 437-441.
［7］ ZHANG Y, LIU A, PAN X, et al. A Modified Belief Propagation Polar Decoder［J］. IEEE Communications Letters, 2014, 18(7): 1091-1094.
［8］ XING C, WANG B, ZHAO S M. A Reduced-complexity Successive-cancellation Decoding Algorithm for Polar Codes［C］//The 6th International Congress on Image and Signal Processing. Piscataway: IEEE, 2013: 1221-1225.
［9］ YUAN B, PARHI K K. Architectures for Polar BP Decoders Using Folding［C］//Proceedings of the IEEE International Symposium on Circuits and Systems. Piscataway: IEEE, 2014: 205-208.
［10］ PAPAHARALABOS S, SWEENEY P, EVANS B G, et al. Modified Sum-product Algorithms for Decoding Low-density Parity-check Codes［J］. IET Communications, 2007, 1(3): 294-300.
［11］侯军奎. LDPC码译码算法的研究和简化［D］. 西安: 西安电子科技大学, 2014.
［12］ TAL I, VARDY A. How to Construct Polar Code［J］. IEEE Transactions on Information Theory, 2013, 59(10): 6562 - 6582.

[1]	NIU Kai,XU Wenjun,ZHANG Ping. Polar coded non-orthogonal multiple access to 6G wireless systems [J]. Journal of Xidian University, 2020, 47(6): 5-12.
[2]	ZHOU Shenyang,BAI Baoming,REN Zhaofeng,ZHU Min,LI Binghao,TANG Ruibo. Study on belief propagation list decoding of concatenated polar codes with high throughput [J]. Journal of Xidian University, 2020, 47(6): 58-65.
[3]	ZHANG Meng,LI Zhuo,XING Lijuan. Weighted sum codes-aided SCL decoding of polar codes [J]. Journal of Xidian University, 2020, 47(6): 66-71.
[4]	NGUYEN Van-Truong,CAI Jueping,WEI Linyu,CHU Jie. Low complexity probability-based piecewise linear approximation of the sigmoid function [J]. Journal of Xidian University, 2020, 47(3): 58-65.
[5]	ZHOU Tianxin;LI Ying. Block codes concatenated polar codes [J]. Journal of Xidian University, 2018, 45(5): 64-68.
[6]	LI Guiping;MU Jianjun;JIAO Xiaopeng. Successive cancellation multibit-flipping decoding algorithm for polar codes [J]. Journal of Xidian University, 2017, 44(2): 63-68.
[7]	YU Hongbo;FENG Dazheng;XIE Hu. Novel robust beamforming algorithm using sequential quadratic programming [J]. Journal of Xidian University, 2016, 43(2): 41-45+204.
[8]	LUO Fang;ZHOU Xueguang;OU Qingyu. Cryptanalysis of the LBlock using multiple zero-correlation linear approximations [J]. J4, 2014, 41(5): 173-179.
[9]	LI Peng；LU Zhaoyang；CHANG Yilin；FENG Ni'na；LI Zhibin. Unequal error protection strategy for video transmission over wireless channels with hierarchical QAM [J]. J4, 2011, 38(3): 42-47.
[10]	KONG Fan-qiang;XIAO Song;ZHOU You-xi. Video network transmission of joint source-channel coded based on scene modeling [J]. J4, 2007, 34(3): 354-359.
[11]	DU Jian-chao(1);WU Cheng-ke(1);YANG Ya-dong(1;2);XIAO Song(1). Data partitioning method based on picture content [J]. J4, 2006, 33(2): 200-204.

Improved BP decoding algorithm for Polar codes

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 10