Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Information Processing and Network Provisioning (ICIPNP)

A RNN Based Decoder for Polar Codes

Yuan Chai, Zuting Chen, Shuai Han, Huan Li

Published Oct 26, 2023• 2 citations
Publisher

Abstract

Polar code is the first type of constructive coding with achievable capacity, which has become the encoding scheme for 5G mobile communication systems and is a cutting-edge direction in channel coding research. However, traditional decoding algorithms for Polar codes still need to be improved in terms of errorcorrection performance and decoding delay. For Polar code short codes, due to the phenomenon of incomplete Polar, the traditional SC decoding algorithm has a problem of poor decoding performance. Algorithms that utilize deep learning for direct or auxiliary operations often yield more accurate computational results with lower computational complexity. Therefore, considering that applying deep learning to the communication field is a mainstream trend in the 6G era, a (16,8) short Polar code decoder based on recurrent neural network (RNN) is proposed. At the same time, a suitable dataset construction method was proposed, which achieved better performance than SC decoding algorithm under low signal-to-noise ratio by adjusting network parameters and training under the appropriate dataset.

DOI
10.1109/icipnp62754.2023.00110

Related papers

A Low-Complexity Residual Neural Network based BP Decoder for Polar Codes

Yu‐Ting Huang, Meixiang Zhang, Yin Dou

With the development of communication technology, it is urgent to design channel decoding algorithms to maximize the high throughput and minimize the latency. As the capacity achieving polar codes are adopted by 5-th generation wireless system (5G), it is required to design efficient the decoding algorithms for polar codes with high performance and low complexity. Deep neural network (DNN)-based algorithms which have shown superiority in other fields, can obtain better performance using multi-scale belief propagation (BP) algorithm, whereas the decoding complexity needs to be decreased. We propose a residual neural network based belief propagation (ResNet- BP) algorithm to solve the inherent drawbacks in the existing methods, by reducing the number of variables in the network and reducing the complexity in terms of multiplication. Simulation results demonstrate that the proposed method can achieve the approximating performance of recurrent neural network-based belief propagation (RNN-BP) with a lower number of iterations.

International Conference on Wireless Communications and Signal Processing (WCSP)•Oct 21, 2020•6 citations

ATRNN: Using Seq2Seq Approach for Decoding Polar Codes

Aniket Dhok, Swapnil Bhole

Polar codes have been chosen by 3GPP as the official error-correcting codes in the control plane of 5G NR enhanced Mobile Broadband (eMBB) due to their low complexity decoding and near-DMC capacity achievement. Recently, deep learning methods have produced promising results in many fields, including linear and polar code decoding. Using end-to-end DL approach provides flexibility, thus empowering us to integrate powerful DL algorithms into channel decoders. In this paper, we propose a novel one-shot decoding framework for polar codes using Attention-based Recurrent Neural Network (ATRNN). Furthermore, we evaluate the decoding performance of ATRNN using bit error rate (BER) and compare it with the state-of-the-art techniques such as successive cancellation (SC).

International Conference on Communication Systems & Networks (COMSNETS)•Jan 1, 2020•2 citations

Improved Recurrent Neural Network based BP Decoding Algorithm for Polar Codes

Xue-lu DENG, Da-qin PENG

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%.

•Aug 1, 2022•0 citations

A Novel Decoding Scheme for Polar Code Using Convolutional Neural Network

Chen Wen, Jian Xiong, Lin Gui +2 more

Polar code is the first capacity-achieving channel coding scheme which has been selected for the next generation of wireless communication standard(5G). However, the traditional decoding schemes such as CA-SCL and BP algorithms cannot take into account both BER and latency performance. Inspired by the deep learning technology, we propose a scheme that combine convolutional neural network (CNN) with traditional Belief Propagation (BP) decoding. By exploiting noise correlation for channel decoding under colored noise environment, the proposed scheme can obtain a more accurate estimation of channel noise. We simulate the performance of the proposed scheme under BPSK and 4QAM modulation. For QAM modulation, a scheme that extend the conventional real-valued CNN technique to the complex-valued one is given. The results demonstrate that bit error rates (BER) performance can be improved after removing the estimated noise. Compare to the traditional Polar decoding schemes, the proposed scheme has better trade-off between BER and latency performance under colored noise environment.

IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)•Jun 1, 2019•7 citations

Enhanced Learning For Recurrent Neural Network-Based Polar Decoder

Ziad Ibrahim, Yasmine A. H. Fahmy

Several researchers are interested in polar codes for the sake of their capacity which nearly catches memoryless channels capacity. They have been used as part of the 5G technology. Polar decoders like belief propagation decoders showed unfavorable performance during limited iterations. Nowadays, Machine-learning (ML) techniques are used to enhance the efficiency of polar codes decoders. Recurrent neural network belief propagation (RNN-BP) decoders proved better efficiency in a lower number of cycles. In this paper, a performance scheduling learning technique is proposed. This technique achieves a coding gain of 0.2 dB for the RNN-BP decoder at BER of 2*10−4. A new approach is also introduced in the quantization step. In this approach, the quantization is done after the learning process is finished instead of after each iteration. This approach fixes the issue of model convergence. These combined approaches show up to 0.45 dB improvement at BER of 2*10−4.

•Mar 29, 2022•10 citations

Improved polar decoder based on deep learning

Weihong Xu, Zhizhen Wu, Yeong-Luh Ueng +2 more

Deep learning recently shows strong competitiveness to improve polar code decoding. However, suffering from prohibitive training and computation complexity, the conventional deep neural network (DNN) is only possible for very short code length. In this paper, the main problems of deep learning in decoding are well solved. We first present the multiple scaled belief propagation (BP) algorithm, aiming at obtaining faster convergence and better performance. Based on this, deep neural network decoder (NND) with low complexity and latency, is proposed for any code length. The training only requires a small set of zero codewords. Besides, its computation complexity is close to the original BP. Experiment results show that the proposed (64,32) NND with 5 iterations achieves even lower bit error rate (BER) than the 30-iteration conventional BP and (512, 256) NND also outperforms conventional BP decoder with same iterations. The hardware architecture of basic computation block is given and folding technique is also considered, saving about 50% hardware cost.

SiPS ... design and implementation - IEEE Workshop on Signal Processing Systems•Oct 1, 2017•157 citations
Polar code is the first type of constructive coding with achievable capacity, which has become the encoding scheme for 5G mobile communication systems and is a cutting-edge direction in channel coding research. However, traditional decoding algorithms for Polar codes still need to be improved in terms of errorcorrection performance and decoding delay. For Polar code short codes, due to the phenomenon of incomplete Polar, the traditional SC decoding algorithm has a problem of poor decoding performance. Algorithms that utilize deep learning for direct or auxiliary operations often yield more accurate computational results with lower computational complexity. Therefore, considering that applying deep learning to the communication field is a mainstream trend in the 6G era, a (16,8) short Polar code decoder based on recurrent neural network (RNN) is proposed. At the same time, a suitable dataset construction method was proposed, which achieved better performance than SC decoding algorithm under low signal-to-noise ratio by adjusting network parameters and training under the appropriate dataset.
With the development of communication technology, it is urgent to design channel decoding algorithms to maximize the high throughput and minimize the latency. As the capacity achieving polar codes are adopted by 5-th generation wireless system (5G), it is required to design efficient the decoding algorithms for polar codes with high performance and low complexity. Deep neural network (DNN)-based algorithms which have shown superiority in other fields, can obtain better performance using multi-scale belief propagation (BP) algorithm, whereas the decoding complexity needs to be decreased. We propose a residual neural network based belief propagation (ResNet- BP) algorithm to solve the inherent drawbacks in the existing methods, by reducing the number of variables in the network and reducing the complexity in terms of multiplication. Simulation results demonstrate that the proposed method can achieve the approximating performance of recurrent neural network-based belief propagation (RNN-BP) with a lower number of iterations.
Polar codes have been chosen by 3GPP as the official error-correcting codes in the control plane of 5G NR enhanced Mobile Broadband (eMBB) due to their low complexity decoding and near-DMC capacity achievement. Recently, deep learning methods have produced promising results in many fields, including linear and polar code decoding. Using end-to-end DL approach provides flexibility, thus empowering us to integrate powerful DL algorithms into channel decoders. In this paper, we propose a novel one-shot decoding framework for polar codes using Attention-based Recurrent Neural Network (ATRNN). Furthermore, we evaluate the decoding performance of ATRNN using bit error rate (BER) and compare it with the state-of-the-art techniques such as successive cancellation (SC).
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%.
Polar code is the first capacity-achieving channel coding scheme which has been selected for the next generation of wireless communication standard(5G). However, the traditional decoding schemes such as CA-SCL and BP algorithms cannot take into account both BER and latency performance. Inspired by the deep learning technology, we propose a scheme that combine convolutional neural network (CNN) with traditional Belief Propagation (BP) decoding. By exploiting noise correlation for channel decoding under colored noise environment, the proposed scheme can obtain a more accurate estimation of channel noise. We simulate the performance of the proposed scheme under BPSK and 4QAM modulation. For QAM modulation, a scheme that extend the conventional real-valued CNN technique to the complex-valued one is given. The results demonstrate that bit error rates (BER) performance can be improved after removing the estimated noise. Compare to the traditional Polar decoding schemes, the proposed scheme has better trade-off between BER and latency performance under colored noise environment.
Several researchers are interested in polar codes for the sake of their capacity which nearly catches memoryless channels capacity. They have been used as part of the 5G technology. Polar decoders like belief propagation decoders showed unfavorable performance during limited iterations. Nowadays, Machine-learning (ML) techniques are used to enhance the efficiency of polar codes decoders. Recurrent neural network belief propagation (RNN-BP) decoders proved better efficiency in a lower number of cycles. In this paper, a performance scheduling learning technique is proposed. This technique achieves a coding gain of 0.2 dB for the RNN-BP decoder at BER of 2*10−4. A new approach is also introduced in the quantization step. In this approach, the quantization is done after the learning process is finished instead of after each iteration. This approach fixes the issue of model convergence. These combined approaches show up to 0.45 dB improvement at BER of 2*10−4.
Deep learning recently shows strong competitiveness to improve polar code decoding. However, suffering from prohibitive training and computation complexity, the conventional deep neural network (DNN) is only possible for very short code length. In this paper, the main problems of deep learning in decoding are well solved. We first present the multiple scaled belief propagation (BP) algorithm, aiming at obtaining faster convergence and better performance. Based on this, deep neural network decoder (NND) with low complexity and latency, is proposed for any code length. The training only requires a small set of zero codewords. Besides, its computation complexity is close to the original BP. Experiment results show that the proposed (64,32) NND with 5 iterations achieves even lower bit error rate (BER) than the 30-iteration conventional BP and (512, 256) NND also outperforms conventional BP decoder with same iterations. The hardware architecture of basic computation block is given and folding technique is also considered, saving about 50% hardware cost.