改进的循环神经网络极化码BP译码算法

邓学璐; 彭大芹

doi:10.13756/j.gtxyj.2022.04.004

您当前的位置：

首页 >

文章列表页 >

改进的循环神经网络极化码BP译码算法

光通信系统与网络技术 | 更新时间：2022-08-01

- 改进的循环神经网络极化码BP译码算法
- Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes
- 光通信研究 2022年第4期页码：17-22
- 作者机构：
  
  重庆邮电大学，通信与信息工程学院，重庆　400065
- 作者简介：
  
  邓学璐（1997-），男，重庆人。硕士，主要研究方向为极化码译码。
  彭大芹，教授级高级工程师。E-mail：pengdq@cqupt.edu.cn
- 基金信息：
  
  国家自然科学基金资助项目(E020B2018023)
- DOI：10.13756/j.gtxyj.2022.04.004
  中图分类号： TN929.5
- 纸质出版日期：2022-08-10，
  
  收稿日期：2021-12-01，
扫描看全文
邓学璐, 彭大芹. 改进的循环神经网络极化码BP译码算法[J]. 光通信研究, 2022,(4):17-22.

DENG Xue-lu, PENG Da-qin. Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes[J]. Study on Optical Communications, 2022,(4):17-22.
邓学璐, 彭大芹. 改进的循环神经网络极化码BP译码算法[J]. 光通信研究, 2022,(4):17-22. DOI： 10.13756/j.gtxyj.2022.04.004.

DENG Xue-lu, PENG Da-qin. Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes[J]. Study on Optical Communications, 2022,(4):17-22. DOI： 10.13756/j.gtxyj.2022.04.004.

摘要

近年来，新兴的深度学习（DL）技术在译码领域取得了进展，目前提出的极化码神经网络译码器有着比置信传播（BP）译码更快的收敛速度和更好的误码率（BER）性能，但其仍存在运算复杂度高的问题。文章针对该问题，在迭代过程中采用改进信息更新这个思路，提出了一种改进左信息更新的循环神经网络（RNN）偏移最小和（OMS）近似BP（RNN-OMS-BP-L）译码算法。仿真结果表明，文章所提算法相比于深度神经网络（DNN）BP（DNN-BP）译码算法，使用6.25%的加法运算代价替换了全部的乘法运算；相比于目前较优的RNN OMS近似BP（RNN-OMS-BP）译码算法，在确保BER性能几乎无损失的条件下，文章所提算法使用改进的信息更新减少了25%的加法运算复杂度，节省了部分存储空间开销，在相同BER性能下，减少了37.5%的迭代次数。

Abstract

In recent years

the emerging Deep Learning (DL) technology has made progress in the field of decoding. Current polar code neural network decoder has faster convergence speed and better Bit Error Rate (BER) performance than Belief Propagation (BP) decoding. However

it still has the problem of high computational complexity. Therefore

in order to improve this problem

this paper adopts the idea of improving information update in the iterative process

and proposes a Recurrent Neural Network (RNN) Offset Min-Sum (OMS) BP decoding algorithm that improves Left information update (RNN-OMSBP-L) . The simulation results show that

compared with the Deep Neural Network (DNN) BP(DNN-BP) decoding algorithm

this algorithm replaces all multiplications with a cost of 6.25% addition. Compared with the current optimized RNN OMS and approximate BP(RNN-OMS-BP) decoding algorithm

the decoding algorithm in this paper uses improved information to reduce 25% of the addition operations with almost no loss in BER performance

while saving part of the storage space overhead. Under the same BER performance

it reduces the number of iterations by 37.5%.

关键词

极化码置信传播循环神经网络信息更新低运算复杂度

Keywords

polar codeBPRNNinformation updateslow complexity

references

Arikan E. Channel Polarization: A Method for Constructing Capacity-achieving Codes[C]//2008 IEEE International Symposium on Information Theory. Toronto, ON, Canada: IEEE, 2008: 4595172.

Niu K, Chen K. CRC-aided Decoding of Polar Codes[J]. IEEE Communications Letters, 2012, 16(10):1668-1671.

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

Yuan B, Parhi K K. Architecture Optimizations for BP Polar Decoders[C]//IEEE International Conference on Acoustics. Vancouver, BC, Canada: IEEE, 2013: 6638137.

Yuan B, Parhi K K. Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders[J]. IEEE Transactions on Signal Processing, 2014, 62(24):6496-6506.

Xu W, Wu Z, Ueng Y L, et al. Improved Polar Decoder based on Deep Learning[C]//2017 IEEE International Workshop on Signal Processing Systems(SiPS). Lorient, France: IEEE, 2017: 8109997.

Nachmani E, Marciano E, Lugosch L, et al. Deep Learning Methods for Improved Decoding of Linear Codes[J]. IEEE Journal of Selected Topics in Signal Processing, 2018, 12(1):119-131.

Teng C F, Wu D C H, Ho K S A, et al. Low Complexity Recurrent Neural Network-based Polar Decoder with Weight Quantization Mechanism[C]//2019 IEEE International Conference on Acoustics, Speech and Signal Processing(ICASSP). Brighton, U K: IEEE, 2019: 8683778.

Doan N, Hashemi S A, Mambou E N, et al. Neural Belief Propagation Decoding of CRC-Polar Concatenated Codes[C]//2019 IEEE International Conference on Communications(ICC). Shanghai, China: IEEE, 2019: 8761399.

朱旋.SCM A场景下的极化码编解码方案改进研究[D].哈尔滨:哈尔滨工业大学, 2019.

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.

Wodiany I, Pop A. Low-Precision Neural Network Decoding of Polar Codes[C]//2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications(SPAWC). Cannes, France: IEEE, 2019: 8815542.

Lugosch L, Gross W J. Neural Offset Min-Sum Decoding[C]//2017 IEEE International Symposium on Information Theory(ISIT). Aachen, Germany: IEEE, 2017: 8006751.

Sun Y, Shen Y, Song W, et al. LST M Network-Assisted Belief Propagation Flip Polar Decoder[C]//2020 54th Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, CA, USA: IEEE, 2020: 9443504.

Teng C, Ho A K, Wu C D, et al. Convolutional Neural Network-Aided Bit-Flipping for Belief Propagation Decoding of Polar Codes[C]//2021 IEEE International Conference on Acoustics, Speech and Signal Processing(ICASSP). Toronto, ON, Canada: IEEE, 2021: 9413808.

更多指标>

浏览量

下载量

CSCD

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

提交

工具集

关联资源

极化码离散CRC辅助译码