极化码基于比特翻转改进的BP译码算法

王华华; 秦红; 方泽圣; 李平安; 陈博

doi:10.13756/j.gtxyj.2021.04.002

您当前的位置：

首页 >

文章列表页 >

极化码基于比特翻转改进的BP译码算法

光通信系统与网络技术

- 极化码基于比特翻转改进的BP译码算法
- Polar Codes based on Bit Flipping Improved BP Decoding Algorithm
- 光通信研究 2021年第4期页码：5-9
- 作者机构：
  
  重庆邮电大学　通信与信息工程学院，重庆　400065
- 作者简介：
  
  王华华（1981-），男，重庆人。高级工程师，硕士，主要研究方向为移动通信系统。
  秦红，硕士。E-mail：qinhong_m@163.com
- 基金信息：
  
  国家科技重大专项资助项目(2017ZX03001021-004)
- DOI：10.13756/j.gtxyj.2021.04.002
  中图分类号： TN929.5
- 纸质出版日期：2021-08-10，
  
  收稿日期：2020-12-04，
扫描看全文
王华华, 秦红, 方泽圣, 等. 极化码基于比特翻转改进的BP译码算法[J]. 光通信研究, 2021,(4):5-9.

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, 2021,(4):5-9.
王华华, 秦红, 方泽圣, 等. 极化码基于比特翻转改进的BP译码算法[J]. 光通信研究, 2021,(4):5-9. DOI： 10.13756/j.gtxyj.2021.04.002.

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, 2021,(4):5-9. 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.

更多指标>

浏览量

下载量

CSCD

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

提交

工具集

关联资源

无线通信中联合信道估计和极化码译码研究

一种基于CRC-SCL的极化码译码算法