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

IEEE Communications Letters

A Low-Latency Simplified Successive Cancellation Decoder for Polar Codes Based on Node Error Probability

Shibao Li, Yunqiang Deng, Lijin Lu, Jianhang Liu, Tingpei Huang

Published Oct 12, 2018• 14 citations
Publisher

Abstract

In order to reduce the latency of polar codes, several decoding methods have been proposed. However, most of them need a particular structure of nodes in the decoding tree. Thus, they ignore some unstructured nodes. To this end, we propose a modified version of the simplified successive cancellation decoder based on node error probability to complement the structured scheme. By a proper design, simulation results in additive white Gaussian noise channel show that the proposed method can efficiently reduce the decoding latency of the structured scheme while keeping the error performance almost unchanged.

DOI
10.1109/lcomm.2018.2875437

Related papers

An Improvement of Modified Successive-Cancellation Decoder for Polar Codes

Zhiliang Huang, Chunjuan Diao, Jianxin Dai +3 more

An improvement is introduced of the modified successive-cancellation (MSC) decoding for polar codes, in which local decoders at rate-other nodes are simplified. This improvement reduces the decoding latency and complexity of the MSC decoding with no sacrifice in error performance. Furthermore, in our method, the decoding latency decreases rapidly with increasing signal-to-noise ratio. Significant latency and complexity reductions are shown by simulation results.

IEEE Communications Letters•Nov 19, 2013•10 citations

An Improved Simplified Successive-Cancellation List Decoding of Polar Codes

Yu Guo, Shufeng Li, Mingyu Cai

The Successive-Cancellation List (SCL) algorithm is a popular decoding algorithm for polar codes. Although SCL algorithm overcomes the error propagation problem in polar codes decoding, the improvement of error correction performance needs to pay the price of high latency. To solve this problem, a simplified SCL (SSCL) algorithm is proposed. For some special nodes, the SSCL algorithm can calculate path metric (PM) without traversing the decoding tree to achieve direct decoding, reducing the latency and complexity of decoding. In this paper, a new special node has been discovered, it is also possible to calculate PM without traversing decoding tree. Based on this, we propose an improved SSCL algorithm. Simulation results show that improved SSCL algorithm can further reduce the decoding latency and the loss of error-correction performance is negligible.

IEEE International Conference on Computer and Communication Engineering Technology (CCET)•Aug 19, 2022•1 citation

A Simplified Decoding Method of Polar Codes Based on Hypothesis Testing

He Sun, Rongke Liu, Chenyu Gao

In this letter, a simplified successive cancellation decoding algorithm of polar codes is proposed, where a hard decision rule is adopted by exploiting the prior information in frozen bits for better decoding performance. Considering the difference of the node reliability, a hypothesis-testing-based strategy is designed to select reliable unstructured nodes for hard decision. Then the reliable nodes are decoded by the proposed hard decision method without serial recursion, which reduces the decoding latency. Simulation results show the advantages of the proposed method in terms of the decoding latency and error-correction ability compared with the existing methods.

IEEE Communications Letters•Jan 1, 2020•24 citations

Generalized Constituent Nodes for Simplified Successive-Cancellation Decoding of Multi-Kernel Polar Codes

Yanlong Zhao, Zhendong Yin, Zhutian Yang +1 more

The decoding latency of the successive-cancellation decoder for polar codes is of great importance in its practical applications, and it can be reduced by implementing multi-bit decision decoders in the constituent nodes of the decoding tree. In this letter, we develop a matrix analysis method to analyze the corresponding parity submatrix of the decoding tree’s internal node. Two generalized constituent nodes are presented for the fast simplified successive-cancellation (fast-SSC) decoding of linear kernels-mixed multi-kernel polar codes. Results show that the proposed method achieves latency reduction and preserves the error-correction performance.

IEEE Communications Letters•Jan 16, 2023•3 citations

A Modified Successive-Cancellation Stack Polar Decoder

Li Chun, Xinhai Tong

Polar codes represent an emerging correcting codes with power to approach the capacity of a discrete memoryless channel.However, the decoding performance of polar codes with traditional successive cancellation (SC) algorithm cannot match that of the low-density parity-check or Turbo codes.In this paper, a modified successive cancellation stack (MSCS) polar decoder is proposed.Unlike the original SC stack polar (SCS) decoders, we propose a modified path that can significantly reduce latency of SCS decoders.Simulation results in the binary-input additive white Gaussian noise channel show that modified algorithm has the slightly performance as the SCS algorithm.Moreover, the time and space complexity of the MSCS decoder is much lower than that of the SCS and can be very close to that of the SC in the high SNR regime.

Advances in computer science research•Jan 1, 2015•1 citation

Fast Successive-Cancellation-Based Decoders of Polar Codes

Maryam Haghighi Ardakani, Muhammad Hanif, Masoud Ardakani +1 more

The successive-cancellation list (SCL) and successive-cancellation flip (SCF) decoding can be used to improve the performance of polar codes, especially for short to moderate length codes. However, their serial decoding nature results in significant decoding latencies. Implementing some operations in parallel can reduce their decoding latencies. This paper presents fast implementations of the SCL and SCF decoders. In particular, we propose fast parallel list decoders for five newly identified types of nodes in the decoding tree of a polar code, which significantly improves the decoding latency. We also present novel fast SCF decoders that decode some special nodes in the decoding tree of a polar code without serially computing bit log-likelihood ratios. Using our proposed fast parallel SCF decoders, we observed an improvement up to 81% with respect to the original SCF decoder. This significant reduction in the decoding latency is observed without sacrificing the bit-error-rate performance of the code.

IEEE Transactions on Communications•Mar 19, 2019•62 citations
In order to reduce the latency of polar codes, several decoding methods have been proposed. However, most of them need a particular structure of nodes in the decoding tree. Thus, they ignore some unstructured nodes. To this end, we propose a modified version of the simplified successive cancellation decoder based on node error probability to complement the structured scheme. By a proper design, simulation results in additive white Gaussian noise channel show that the proposed method can efficiently reduce the decoding latency of the structured scheme while keeping the error performance almost unchanged.
The Successive-Cancellation List (SCL) algorithm is a popular decoding algorithm for polar codes. Although SCL algorithm overcomes the error propagation problem in polar codes decoding, the improvement of error correction performance needs to pay the price of high latency. To solve this problem, a simplified SCL (SSCL) algorithm is proposed. For some special nodes, the SSCL algorithm can calculate path metric (PM) without traversing the decoding tree to achieve direct decoding, reducing the latency and complexity of decoding. In this paper, a new special node has been discovered, it is also possible to calculate PM without traversing decoding tree. Based on this, we propose an improved SSCL algorithm. Simulation results show that improved SSCL algorithm can further reduce the decoding latency and the loss of error-correction performance is negligible.
In this letter, a simplified successive cancellation decoding algorithm of polar codes is proposed, where a hard decision rule is adopted by exploiting the prior information in frozen bits for better decoding performance. Considering the difference of the node reliability, a hypothesis-testing-based strategy is designed to select reliable unstructured nodes for hard decision. Then the reliable nodes are decoded by the proposed hard decision method without serial recursion, which reduces the decoding latency. Simulation results show the advantages of the proposed method in terms of the decoding latency and error-correction ability compared with the existing methods.
The decoding latency of the successive-cancellation decoder for polar codes is of great importance in its practical applications, and it can be reduced by implementing multi-bit decision decoders in the constituent nodes of the decoding tree. In this letter, we develop a matrix analysis method to analyze the corresponding parity submatrix of the decoding tree’s internal node. Two generalized constituent nodes are presented for the fast simplified successive-cancellation (fast-SSC) decoding of linear kernels-mixed multi-kernel polar codes. Results show that the proposed method achieves latency reduction and preserves the error-correction performance.
Polar codes represent an emerging correcting codes with power to approach the capacity of a discrete memoryless channel.However, the decoding performance of polar codes with traditional successive cancellation (SC) algorithm cannot match that of the low-density parity-check or Turbo codes.In this paper, a modified successive cancellation stack (MSCS) polar decoder is proposed.Unlike the original SC stack polar (SCS) decoders, we propose a modified path that can significantly reduce latency of SCS decoders.Simulation results in the binary-input additive white Gaussian noise channel show that modified algorithm has the slightly performance as the SCS algorithm.Moreover, the time and space complexity of the MSCS decoder is much lower than that of the SCS and can be very close to that of the SC in the high SNR regime.
The successive-cancellation list (SCL) and successive-cancellation flip (SCF) decoding can be used to improve the performance of polar codes, especially for short to moderate length codes. However, their serial decoding nature results in significant decoding latencies. Implementing some operations in parallel can reduce their decoding latencies. This paper presents fast implementations of the SCL and SCF decoders. In particular, we propose fast parallel list decoders for five newly identified types of nodes in the decoding tree of a polar code, which significantly improves the decoding latency. We also present novel fast SCF decoders that decode some special nodes in the decoding tree of a polar code without serially computing bit log-likelihood ratios. Using our proposed fast parallel SCF decoders, we observed an improvement up to 81% with respect to the original SCF decoder. This significant reduction in the decoding latency is observed without sacrificing the bit-error-rate performance of the code.