Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes

DENG Xue-lu; PENG Da-qin

doi:10.13756/j.gtxyj.2022.04.004

您当前的位置：

首页 >

文章列表页 >

Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes

更新时间：2022-08-01

- Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes
- Study on Optical Communications Issue 4, Pages: 17-22(2022)
- 作者机构：
  
  重庆邮电大学，通信与信息工程学院，重庆　400065
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2022.04.004
  CLC： TN929.5
- Published：10 August 2022，
  
  Received：01 December 2021，
扫描看全文
DENG Xue-lu, PENG Da-qin. Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes. [J]. Study on Optical Communications (4):17-22(2022)
DOI：

DENG Xue-lu, PENG Da-qin. Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes. [J]. Study on Optical Communications (4):17-22(2022) 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.

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Discrete CRC Assisted Decoding of Polar Code

Related Author

No data

Related Institution

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

Postal code：430205
Technical support is provided by Beijing Founder electronics co., LTD 鄂ICP备2022010197 鄂公网安备 42011202002092号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：75848 Visits Today：3

⁰