Polar Codes based on Bit Flipping Improved BP Decoding Algorithm

WANG Hua-hua; QIN Hong; FANG Ze-sheng; LI Ping-an; CHEN Bo

doi:10.13756/j.gtxyj.2021.04.002

您当前的位置：

首页 >

文章列表页 >

Polar Codes based on Bit Flipping Improved BP Decoding Algorithm

- Polar Codes based on Bit Flipping Improved BP Decoding Algorithm
- Study on Optical Communications Issue 4, Pages: 5-9(2021)
- 作者机构：
  
  重庆邮电大学　通信与信息工程学院，重庆　400065
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2021.04.002
  CLC： TN929.5
- Published：10 August 2021，
  
  Received：04 December 2020，
扫描看全文
WANG Hua-hua, QIN Hong, FANG Ze-sheng, et al. Polar Codes based on Bit Flipping Improved BP Decoding Algorithm. [J]. Study on Optical Communications (4):5-9(2021)
DOI：

WANG Hua-hua, QIN Hong, FANG Ze-sheng, et al. Polar Codes based on Bit Flipping Improved BP Decoding Algorithm. [J]. Study on Optical Communications (4):5-9(2021) DOI： 10.13756/j.gtxyj.2021.04.002.

摘要

极化码是世界上唯一被证明香农门限可达的编码方案。由于连续消除（SC）译码的串行特性导致时延很高，于是置信传播（BP）译码因其具有更高的吞吐量而受到了更多关注。由于BP译码性能不如SC译码，于是将比特翻转（BF）译码应用于BP中。针对当前BP BF（BPF）译码中出现的翻转集构建不准确的问题，文章提出了一种新的误码率BPF译码算法用于构建翻转集，并提出了粗翻转集和精翻转集的概念。文章通过方差能够体现数据稳定性的特点构建了粗翻转集，再通过误码率的差值大小来缩小翻转集的范围，即精翻转集。研究结果表明，文章所提算法优于目前最优的BP、增强型BPF（EBPF）和对数似然比BPF（BPF-LLR）等译码算法，同时，该算法迭代次数相比其他翻转译码算法有明显降低。

Abstract

Polar codes is the only coding scheme in the world that has been proved that the Shannon threshold is reachable. Because of the high time delay caused by the serial characteristic of Successive Cancellation (SC) decoding

the Belief Propagation (BP) decoding has received more attention because of its higher throughput. However

because its decoding performance is not as good as SC decoding

Bit-Flip (BF) decoding is used in BP. Aiming at the inaccurate construction of flip set in current bit flipping decoding

this paper proposes a new bit error rate BP BF (BPF) decoding algorithm

which is used to construct flip set. We also propose rough flip set and fine flip set Concept of flip set. The rough flip set is constructed by the variance of the characteristics of data stability. The range of the flip set is reduced by the difference in bit error rate

that is

the fine flip set. The research results show that the algorithm proposed in this paper is superior to the current best decoding algorithms such as BP

Enhanced BPF (EBPF) and Log Likelihood Ratio BPF (BPF-LLR). At the same time

the number of iterations of the algorithm is significantly reduced compared with other bit-flipping decoding algorithms.

关键词

极化码置信传播译码比特翻转翻转集

Keywords

Polar codesBP decodingBFflip set

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.

Arikan E. Polar Codes: A Pipelined Implementation[C]//4th International Symposiumon Broadband Communication(ISBC 2010). Melaka, Malaysia: ISBC, 2010: 11-14.

Afisiadis O, Balatsoukas-Stimming A, Burg A. ALow-Complexity Improved Successive Cancellation Decoder for Polar Codes[C]//2014 48th Asilomar Conference on Signals, Systems and Computers. Pacific Grove, CA, USA: IEEE, 2014: 2116-2120.

Tal I, Vardy A. List Decoding of Polar Codes[J]. IEEE Transactions on Information Theory, 2015, 61(5): 2213-2226.

Yuan F, Tian B. Double-Parity-Check CA-SCL Encoding and Decoding for Polar Codes[C]//2018 14th IEEE International Conference on Signal Processing(ICSP). Beijing, China: IEEE, 2018: 747-751.

Elkelesh A, Ebada M, Cammerer S, et al. Belief Propagation List Decoding of Polar Codes[J]. IEEE Communications Letters, 2018, 22(8): 1536-1539.

Yu Y, Pan Z, Liu N, et al. Belief Propagation Bit-Flip Decoder for Polar Codes[J]. IEEE Access, 2019, 7: 10937-10946.

Shen Y, Song W, Ren Y, et al. Enhanced Belief Propagation Decoder for 5G Polar Codes with Bit-Flipping[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2020, 67(5): 901-905.

董云南.Polar码的BP译码算法的改进[D].西安: 西安电子科技大学, 2019.

Ercan F, Condo C, Gross W J. Improved Bit–Flipping Algorithm for Successive Cancelation Decoding of Polar Codes[J]. IEEE Transactions on Communications, 2019, 67(1): 61-72.

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

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Joint Channel Estimation and Decoding of Polar Codes in Wireless Communications

A CRC-SCL based Decoding Algorithm of Polar Codes

Related Author

No data

Related Institution

School of Telecommunications Engineering, Xidian University

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Communication Engineering,Chengdu University of Information Technology

⁰