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

Applied Sciences

Neural-Network-Assisted Polar Code Decoding Schemes

Hengyan Liu, Limin Zhang, Wenjun Yan, Qing Hua Ling

Published Dec 11, 2022• 7 citations
Publisher

Abstract

The traditional fast successive-cancellation (SC) decoding algorithm can effectively reduce the decoding steps, but the decoding adopts a sub-optimal algorithm, so it cannot improve the bit error performance. In order to improve the bit error performance while maintaining low decoding steps, we introduce a neural network subcode that can achieve optimal decoding performance and combine it with the traditional fast SC decoding algorithm. While exploring how to combine neural network node (NNN) with R1, R0, single-parity checks (SPC), and Rep, we find that the decoding failed sometimes when the NNN was not the last subcode. To solve the problem, we propose two neural network-assisted decoding schemes: a key-bit-based subcode NN-assisted decoding (KSNNAD) scheme and a last subcode NN-assisted decoding (LSNNAD) scheme. The LSNNAD scheme recognizes the last subcode as an NNN, and the NNN with nearly optimal decoding performance gives rise to some performance improvements. To further improve performance, the KSNNAD scheme recognizes the subcode with a key bit as an NNN and changes the training data and label accordingly. Computer simulation results confirm that the two schemes can effectively reduce the decoding steps, and their bit error rates (BERs) are lower than those of the successive-cancellation decoder (SCD).

DOI
10.3390/app122412700

Related papers

Last Subcode Neural Network Assisted Polar Decoding

Hengyan Liu, Limen Zhang, Wenjun Yan +1 more

A fast successive-cancellation decoding scheme based on neural network (NNFSCD) called last subcode neural network assisted decoding (LSNNACD) scheme for polar codes is proposed to improve decoding performance. First, a neural network node (NNN) is proposed and a neutral network model is trained to decode it. Then, the node recognizer is proposed to recognize a polar code with a NNN. Simulations with polar codes and binary phase shift keying (BPSK) shows good performance and low latency in the additive white Gaussian noise (AWGN) channel. Moreover, the proposed scheme has a wide application range.

Journal of Physics Conference Series•Oct 1, 2022•0 citations

Improved Polar Decoder Utilizing Neural Network in Fast Simplified Successive-Cancellation Decoding

Jiaxin Fang, Chunwu Liu

Polar codes using successive-cancellation decoding always suffer from high latency for its serial nature. Fast simplified successive-cancellation decoding algorithm improves the situation in theoretically but not performs well as expected in practical for the workload of nodes identification and the existence of many short blocks. Meanwhile, Neural network (NN) based decoders have appeared as potential candidates to replace conventional decoders for polar codes. But the exponentially increasing training complexity with information bits is unacceptable which means it is only suitable for short codes. In this paper, we present an improvement that increases decoding efficiency without degrading the error-correction performance. The long polar codes are divided into several sub-blocks, some of which can be decoded adopting fast maximum likelihood decoding method and the remained parts are replaced by several short codes NN decoders. The result shows that time steps the proposed algorithm need only equal to 79.8% of fast simplified successive-cancellation decoders require. Moreover, it has up to 21.2 times faster than successive-cancellation decoding algorithm. More importantly, the proposed algorithm decreases the hardness when applying in some degree.

Journal of Computer and Communications•Jan 1, 2020•2 citations

Neural Network Based Successive Cancellation Decoding Algorithm for Polar Codes in URLLC

Ruiyi Zhang, Fangfang Liu, Zhimin Zeng +2 more

Polar codes are considered as a competitive candidate for 5G ultra-reliable and low-latency communication (URLLC) channel codes, but its strict latency and reliability requirements pose signicant challenges to the existing decoding schemes, especially in terms of decoding latency. In this paper, we propose a neural network based successive cancellation (NN-SC) decoding algorithm. In the proposed algorithm, neural networks are used to replace the local decoders for rate-R constituent codes because of their one-shot decoding capacity, which greatly reduce the decoding latency and algorithmic complexity. The simulation results indicate that the NN-SC decoding algorithm can achieve comparable reliability performance against the successive cancellation (SC) decoding for a polar code of length 128 and rate 1/6, while reducing the decoding latency by 65.2% when compared with the simplified SC decoding. In addition, for two conventional decoding algorithms: SC and belief propagation (BP) decoding, the proposed algorithm can further reduce the decoding latency by 22.8% and 13.8%, respectively.

International Symposium on Wireless Communication Systems•Aug 1, 2019•4 citations

Neural Successive Cancellation List Decoding of Polar Codes

Stefano Negrini, Velio Tralli

Neural Network Decoders (NNDs) have been recently considered and investigated as an alternative to the classical algorithms for decoding Polar Codes. In particular, a class of partitioned decoders has been proposed where modified Successive Cancellation (SC) or Belief Propagation (BP) algorithms exploit the neural network decoding of short sublocks. Although NNDs work as one-shot decoders with small decoding latency, the performance of these decoders, in comparison with classic approaches, still suffers from some losses; this fact limits their application to codes with short/medium length. In this article we introduce the novel Neural Successive Cancellation List (NSCL) decoder, as a partitioned version of the SC decoder operating on a list of L multiple decoding candidates that are built with the decoded sub-blocks obtained from a set of NNDs working in parallel at each partition. This decoder significantly improves the BER performance of the non-list version under the same code length. Hence, it reduces the intrinsic loss of performance given by the use of NNDs and allows the application of NN-based decoding to longer codewords.

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)•Aug 1, 2020•0 citations

Neural Network Aided SC Decoder for Polar Codes

Jie Gao, Rongke Liu

Theoretically, conventional decoders for polar codes can be entirely replaced by neural network (NN) with enough size and enough training, which called NN decoder. But the exponentially increasing training complexity becomes unacceptable when information length increases, which means only decoders for short codes can be trained practically. However, a successive cancellation (SC) decoder for long polar codes can be divided into several SC decoders for short codes, which can be replaced by several short codes NN decoders, then the whole decoder becomes our NN aided SC (NNSC) decoder. Besides, we defined Universal Set of NN, which can be combined into NNSC decoders for any long polar codes. In this paper, the main purpose of constructing NNSC decoder is increasing decoding efficiency of polar codes by taking advantage of NN, and in the meantime ensuring an acceptable performance compared to conventional decoding algorithms.

IEEE International Conference on Computer and Communications (ICCC)•Dec 1, 2018•6 citations

Deep-learning-aided fast successive cancellation decoding of polar codes

Haogang Feng, H. L. Xiao, Shida Zhong +3 more

With the continuous evolution of 5G communication technology to B5G and the next generation of communication technology, Deep Learning technology will also lead the automation and intelligent transformation of communication systems. Existing research has shown that the combination of deep learning and communication technology is expected to break some performance bottlenecks of traditional communication algorithms and solutions. This paper explores the application of deep learning (DL) in polar decoding algorithms, proposing a DL-aided-FSC (DL-FSC) polar code decoder algorithm. For the DL-FSC decoding algorithm, the conventional successive cancellation (SC) decoder is partitioned into multiple sub-blocks, which are replaced by R0 nodes, R1 nodes and sub-DL decoder. The log-likelihood ratio (LLR) and frozen bit pattern are input to the sub-DL decoder to predict decode codewords under any decoding code rate. Through simulation verification, under the PBCH channel of 5G communication, the DL-FSC decoder achieves similar block error rate (BLER) performance to the SC decoder, even improving by about 1%. In order to verify the performance optimization effect of the proposed algorithm at the hardware level, the DL-FSC deocder circuit design was completed. Through FPGA synthesis, the proposed decoder achieves a throughput of about 4571 Mbps, which is 1.71× improvement in decoding throughput at the expense of increased logic resources.

Journal of Communications and Networks•Dec 1, 2024•2 citations
The traditional fast successive-cancellation (SC) decoding algorithm can effectively reduce the decoding steps, but the decoding adopts a sub-optimal algorithm, so it cannot improve the bit error performance. In order to improve the bit error performance while maintaining low decoding steps, we introduce a neural network subcode that can achieve optimal decoding performance and combine it with the traditional fast SC decoding algorithm. While exploring how to combine neural network node (NNN) with R1, R0, single-parity checks (SPC), and Rep, we find that the decoding failed sometimes when the NNN was not the last subcode. To solve the problem, we propose two neural network-assisted decoding schemes: a key-bit-based subcode NN-assisted decoding (KSNNAD) scheme and a last subcode NN-assisted decoding (LSNNAD) scheme. The LSNNAD scheme recognizes the last subcode as an NNN, and the NNN with nearly optimal decoding performance gives rise to some performance improvements. To further improve performance, the KSNNAD scheme recognizes the subcode with a key bit as an NNN and changes the training data and label accordingly. Computer simulation results confirm that the two schemes can effectively reduce the decoding steps, and their bit error rates (BERs) are lower than those of the successive-cancellation decoder (SCD).
A fast successive-cancellation decoding scheme based on neural network (NNFSCD) called last subcode neural network assisted decoding (LSNNACD) scheme for polar codes is proposed to improve decoding performance. First, a neural network node (NNN) is proposed and a neutral network model is trained to decode it. Then, the node recognizer is proposed to recognize a polar code with a NNN. Simulations with polar codes and binary phase shift keying (BPSK) shows good performance and low latency in the additive white Gaussian noise (AWGN) channel. Moreover, the proposed scheme has a wide application range.
Polar codes using successive-cancellation decoding always suffer from high latency for its serial nature. Fast simplified successive-cancellation decoding algorithm improves the situation in theoretically but not performs well as expected in practical for the workload of nodes identification and the existence of many short blocks. Meanwhile, Neural network (NN) based decoders have appeared as potential candidates to replace conventional decoders for polar codes. But the exponentially increasing training complexity with information bits is unacceptable which means it is only suitable for short codes. In this paper, we present an improvement that increases decoding efficiency without degrading the error-correction performance. The long polar codes are divided into several sub-blocks, some of which can be decoded adopting fast maximum likelihood decoding method and the remained parts are replaced by several short codes NN decoders. The result shows that time steps the proposed algorithm need only equal to 79.8% of fast simplified successive-cancellation decoders require. Moreover, it has up to 21.2 times faster than successive-cancellation decoding algorithm. More importantly, the proposed algorithm decreases the hardness when applying in some degree.
Polar codes are considered as a competitive candidate for 5G ultra-reliable and low-latency communication (URLLC) channel codes, but its strict latency and reliability requirements pose signicant challenges to the existing decoding schemes, especially in terms of decoding latency. In this paper, we propose a neural network based successive cancellation (NN-SC) decoding algorithm. In the proposed algorithm, neural networks are used to replace the local decoders for rate-R constituent codes because of their one-shot decoding capacity, which greatly reduce the decoding latency and algorithmic complexity. The simulation results indicate that the NN-SC decoding algorithm can achieve comparable reliability performance against the successive cancellation (SC) decoding for a polar code of length 128 and rate 1/6, while reducing the decoding latency by 65.2% when compared with the simplified SC decoding. In addition, for two conventional decoding algorithms: SC and belief propagation (BP) decoding, the proposed algorithm can further reduce the decoding latency by 22.8% and 13.8%, respectively.
Neural Network Decoders (NNDs) have been recently considered and investigated as an alternative to the classical algorithms for decoding Polar Codes. In particular, a class of partitioned decoders has been proposed where modified Successive Cancellation (SC) or Belief Propagation (BP) algorithms exploit the neural network decoding of short sublocks. Although NNDs work as one-shot decoders with small decoding latency, the performance of these decoders, in comparison with classic approaches, still suffers from some losses; this fact limits their application to codes with short/medium length. In this article we introduce the novel Neural Successive Cancellation List (NSCL) decoder, as a partitioned version of the SC decoder operating on a list of L multiple decoding candidates that are built with the decoded sub-blocks obtained from a set of NNDs working in parallel at each partition. This decoder significantly improves the BER performance of the non-list version under the same code length. Hence, it reduces the intrinsic loss of performance given by the use of NNDs and allows the application of NN-based decoding to longer codewords.
Theoretically, conventional decoders for polar codes can be entirely replaced by neural network (NN) with enough size and enough training, which called NN decoder. But the exponentially increasing training complexity becomes unacceptable when information length increases, which means only decoders for short codes can be trained practically. However, a successive cancellation (SC) decoder for long polar codes can be divided into several SC decoders for short codes, which can be replaced by several short codes NN decoders, then the whole decoder becomes our NN aided SC (NNSC) decoder. Besides, we defined Universal Set of NN, which can be combined into NNSC decoders for any long polar codes. In this paper, the main purpose of constructing NNSC decoder is increasing decoding efficiency of polar codes by taking advantage of NN, and in the meantime ensuring an acceptable performance compared to conventional decoding algorithms.
With the continuous evolution of 5G communication technology to B5G and the next generation of communication technology, Deep Learning technology will also lead the automation and intelligent transformation of communication systems. Existing research has shown that the combination of deep learning and communication technology is expected to break some performance bottlenecks of traditional communication algorithms and solutions. This paper explores the application of deep learning (DL) in polar decoding algorithms, proposing a DL-aided-FSC (DL-FSC) polar code decoder algorithm. For the DL-FSC decoding algorithm, the conventional successive cancellation (SC) decoder is partitioned into multiple sub-blocks, which are replaced by R0 nodes, R1 nodes and sub-DL decoder. The log-likelihood ratio (LLR) and frozen bit pattern are input to the sub-DL decoder to predict decode codewords under any decoding code rate. Through simulation verification, under the PBCH channel of 5G communication, the DL-FSC decoder achieves similar block error rate (BLER) performance to the SC decoder, even improving by about 1%. In order to verify the performance optimization effect of the proposed algorithm at the hardware level, the DL-FSC deocder circuit design was completed. Through FPGA synthesis, the proposed decoder achieves a throughput of about 4571 Mbps, which is 1.71× improvement in decoding throughput at the expense of increased logic resources.