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 Internet of Things Journal

Improved Successive Cancelation List Decoding for Polar Codes Using Vulnerable Frozen Bits LLRs

Qasim Jan, Zakir Ali, Hafeez Anwar, Shahid Hussain, Zhiwen Pan

Published May 7, 2025• 0 citations
Publisher

Abstract

Successive cancellation list (SCL) decoding for polar codes has the ability to achieve Shannon capacity over the binary discrete memoryless channel. However, a large list size is required to achieve the Shannon capacity limit. Consequently, this paper proposes a novel iterative method for the CA-SCL decoder based on frozen bits to improve the error-correction performance of CA-SCL decoding for polar codes with smaller list sizes. The proposed technique determines the vulnerable channel log-likelihood ratios (LLRs) for frozen bits that degrade the CA-SCL decoding error correction performance and corrects them for the next CA-SCL decoding attempt. We analyze the behavior of wrongly estimated LLRs of frozen bits during CA-SCL decoding and design an attenuation factor set using a greedy algorithm. The proposed technique employs iterative CA-SCL decoding and revises the wrongly estimated frozen bit LLRs using the attenuation factor set during the decoding process. The simulation results show that the proposed technique achieves a block error rate (BLER) performance gain of up to 0.25 compared with the CA-SCL decoder, with a minor increase in computational complexity. Moreover, the attenuation factor set can be adjusted arbitrarily to balance performance and complexity.

DOI
10.1109/jiot.2025.3567642

Related papers

An Improved Multiple Bit-Flipping Successive Cancellation Decoding Algorithm for Polar Codes

Sha Sha, Li Guo Zhang, Yejun He

Although original successive cancellation flip (SCF) decoding of the polar codes can identify the first error position and flip the error, decoding still fails when other errors occur after the corrected error bit. Therefore, the improvement of the block error rate (BLER) performance is limited. In this paper, we present an improved algorithm that can correct multiple error bits, named as improved multiple bit-flipping successive cancellation decoding algorithm. First, multiple sets are constructed by calculating the log likelihood ratio (LLR) of each information bit. Then, a bit is selected and corrected from the first set when original decoding fails; two bits are selected and flipped from the second set when all bits in the first set cannot be successfully decoded; when all bits combinations in the second set are flipped but the output vector still does not match the input vector, three bits are selected and corrected from the third set. Simulation results show that the BLER performance of the improved algorithm is better than that of the successive cancellation list decoding (SCL) decoding algorithm with a list size of L = 8 for N = 256. When N = 1024 and SNR = 3 dB, the BLER performance of improved algorithm is slightly better than that of SCL decoding algorithm with a list size of L = 4.

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

Successive cancellation list polar decoder using log-likelihood ratios

Bo Yuan, Keshab K. Parhi

Successive cancellation list (SCL) decoding algorithm is a powerful method that can help polar codes achieve excellent error-correcting performance. However, the current SCL algorithm and decoders are based on likelihood or log-likelihood forms, which render high hardware complexity. In this paper, we propose a log-likelihood-ratio (LLR)-based SCL (LLR-SCL) decoding algorithm, which only needs half the computation and storage complexity than the conventional one. Then, based on the proposed algorithm, we develop low-complexity VLSI architectures for LLR-SCL decoders. Analysis results show that the proposed LLR-SCL decoder achieves 50% reduction in hardware and 98% improvement in hardware efficiency.

arXiv:1411.7282•Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2014•42 citations

An LLR-Based Segmented Flipped SCL Decoding Algorithm for Polar Codes

Anqi Cao, Li Guo Zhang, Jian Qiao +1 more

Polar codes have attracted significant attention in the field of communication, for the capacity-achieving under binary-input discrete memoryless channels (BDMCs). On the basis of successive cancellation (SC) decoding algorithm, many excellent methods have been developed to improve the decoding performance on short and medium codes. In this paper, an LLR-based segmented flipped successive cancellation list (LLR-based SF-SCL) decoding algorithm is proposed, where the information bits are divided into segments for early bit-flipping and termination. In order to make the unreliable bits evenly distributed in each sub-block, an LLR-based segmentation scheme is applied. Simulation results show that the proposed segmented flipped algorithm is superior to CRC-aided successive cancellation list (CA-SCL) algorithm in the block error rate (BLER) performance, and LLR-based segmentation scheme has better performance compared to uniform segmentation scheme.

IEEE/CIC International Conference on Communications in China (ICCC)•Aug 1, 2019•9 citations

An Improved Bit-Flipping Algorithm of Successive Cancellation List Decoding for Polar Codes

Desheng Wang, Jihang Yin, Yonggang Xu +3 more

Polar codes, as the coding scheme for the control channel in fifth-generation mobile communication technology (5G), have attracted widespread attention since their proposal. As a mainstream decoding algorithm for polar codes, the successive cancellation list (SCL) decoder usually improves the error correction performance by increasing the list size, but this method suffers from the problems of high decoding complexity. To address this problem, this paper proposes a layered-search bit-flipping (LS-SCLF) decoding algorithm based on SCL decoding. Firstly, a new flip-bit metric is proposed, which derives a formula to approximate the probability of an error occurring in an information bit. This formula introduces a perturbation parameter to improve the calculation accuracy. Secondly, a compromise scheme for determining the perturbation parameter is proposed. The scheme uses Monte Carlo simulation to determine an optimized parameter for the precise positioning of the first erroneous decoded bit under different decoding conditions. Finally, a layered search strategy is adopted to sequentially search the erroneous decoded bits from the low order to high order, which can correct up to multiple bits at the same time. Simulation results show that the proposed algorithm achieves improved error correction performance with a slight increase in decoding complexity compared to the generalized SCL-Flip (GSCLF) decoding algorithm. This algorithm also achieves a good balance between the error correction performance and decoding complexity.

Mathematics•Oct 27, 2023•2 citations

Fast Simplified Successive-Cancellation List Decoding of Polar Codes

Seyyed Ali Hashemi, Carlo Condo, Warren J. Gross

Polar codes are capacity achieving error correcting codes that can be decoded through the successive-cancellation algorithm. To improve its error-correction performance, a list-based version called successive-cancellation list (SCL) has been proposed in the past, that however substantially increases the number of time-steps in the decoding process. The simplified SCL (SSCL) decoding algorithm exploits constituent codes within the polar code structure to greatly reduce the required number of time-steps without introducing any error-correction performance loss. In this paper, we propose a faster decoding approach to decode one of these constituent codes, the Rate-1 node. We use this Rate-1 node decoder to develop Fast-SSCL. We demonstrate that only a list-size-bound number of bits needs to be estimated in Rate-1 nodes and Fast-SSCL exactly matches the error-correction performance of SCL and SSCL. This technique can potentially greatly reduce the total number of time-steps needed for polar codes decoding: analysis on a set of case studies show that Fast-SSCL has a number of time-steps requirement that is up to 66.6% lower than SSCL and 88.1% lower than SCL.

arXiv:1701.08126•Jan 27, 2017•4 citations

Fast Simplified Successive-Cancellation List Decoding of Polar Codes

Seyyed Ali Hashemi, Carlo Condo, Warren J. Gross

Polar codes are capacity achieving error correcting codes that can be decoded through the successive-cancellation algorithm. To improve its error-correction performance, a list-based version called successive-cancellation list (SCL) has been proposed in the past, that however substantially increases the number of time-steps in the decoding process. The simplified SCL (SSCL) decoding algorithm exploits constituent codes within the polar code structure to greatly reduce the required number of time-steps without introducing any error-correction performance loss. In this paper, we propose a faster decoding approach to decode one of these constituent codes, the Rate-1 node. We use this Rate-1 node decoder to develop Fast-SSCL. We demonstrate that only a list-size-bound number of bits needs to be estimated in Rate-1 nodes and Fast-SSCL exactly matches the error-correction performance of SCL and SSCL. This technique can potentially greatly reduce the total number of time-steps needed for polar codes decoding: analysis on a set of case studies show that Fast-SSCL has a number of time- steps requirement that is up to 66.6% lower than SSCL and 88.1% lower than SCL.

IEEE Wireless Communications and Networking Conference Workshops (WCNCW)•Mar 1, 2017•86 citations
Successive cancellation list (SCL) decoding for polar codes has the ability to achieve Shannon capacity over the binary discrete memoryless channel. However, a large list size is required to achieve the Shannon capacity limit. Consequently, this paper proposes a novel iterative method for the CA-SCL decoder based on frozen bits to improve the error-correction performance of CA-SCL decoding for polar codes with smaller list sizes. The proposed technique determines the vulnerable channel log-likelihood ratios (LLRs) for frozen bits that degrade the CA-SCL decoding error correction performance and corrects them for the next CA-SCL decoding attempt. We analyze the behavior of wrongly estimated LLRs of frozen bits during CA-SCL decoding and design an attenuation factor set using a greedy algorithm. The proposed technique employs iterative CA-SCL decoding and revises the wrongly estimated frozen bit LLRs using the attenuation factor set during the decoding process. The simulation results show that the proposed technique achieves a block error rate (BLER) performance gain of up to 0.25 compared with the CA-SCL decoder, with a minor increase in computational complexity. Moreover, the attenuation factor set can be adjusted arbitrarily to balance performance and complexity.
Although original successive cancellation flip (SCF) decoding of the polar codes can identify the first error position and flip the error, decoding still fails when other errors occur after the corrected error bit. Therefore, the improvement of the block error rate (BLER) performance is limited. In this paper, we present an improved algorithm that can correct multiple error bits, named as improved multiple bit-flipping successive cancellation decoding algorithm. First, multiple sets are constructed by calculating the log likelihood ratio (LLR) of each information bit. Then, a bit is selected and corrected from the first set when original decoding fails; two bits are selected and flipped from the second set when all bits in the first set cannot be successfully decoded; when all bits combinations in the second set are flipped but the output vector still does not match the input vector, three bits are selected and corrected from the third set. Simulation results show that the BLER performance of the improved algorithm is better than that of the successive cancellation list decoding (SCL) decoding algorithm with a list size of L = 8 for N = 256. When N = 1024 and SNR = 3 dB, the BLER performance of improved algorithm is slightly better than that of SCL decoding algorithm with a list size of L = 4.
Successive cancellation list (SCL) decoding algorithm is a powerful method that can help polar codes achieve excellent error-correcting performance. However, the current SCL algorithm and decoders are based on likelihood or log-likelihood forms, which render high hardware complexity. In this paper, we propose a log-likelihood-ratio (LLR)-based SCL (LLR-SCL) decoding algorithm, which only needs half the computation and storage complexity than the conventional one. Then, based on the proposed algorithm, we develop low-complexity VLSI architectures for LLR-SCL decoders. Analysis results show that the proposed LLR-SCL decoder achieves 50% reduction in hardware and 98% improvement in hardware efficiency.
Polar codes have attracted significant attention in the field of communication, for the capacity-achieving under binary-input discrete memoryless channels (BDMCs). On the basis of successive cancellation (SC) decoding algorithm, many excellent methods have been developed to improve the decoding performance on short and medium codes. In this paper, an LLR-based segmented flipped successive cancellation list (LLR-based SF-SCL) decoding algorithm is proposed, where the information bits are divided into segments for early bit-flipping and termination. In order to make the unreliable bits evenly distributed in each sub-block, an LLR-based segmentation scheme is applied. Simulation results show that the proposed segmented flipped algorithm is superior to CRC-aided successive cancellation list (CA-SCL) algorithm in the block error rate (BLER) performance, and LLR-based segmentation scheme has better performance compared to uniform segmentation scheme.
Polar codes, as the coding scheme for the control channel in fifth-generation mobile communication technology (5G), have attracted widespread attention since their proposal. As a mainstream decoding algorithm for polar codes, the successive cancellation list (SCL) decoder usually improves the error correction performance by increasing the list size, but this method suffers from the problems of high decoding complexity. To address this problem, this paper proposes a layered-search bit-flipping (LS-SCLF) decoding algorithm based on SCL decoding. Firstly, a new flip-bit metric is proposed, which derives a formula to approximate the probability of an error occurring in an information bit. This formula introduces a perturbation parameter to improve the calculation accuracy. Secondly, a compromise scheme for determining the perturbation parameter is proposed. The scheme uses Monte Carlo simulation to determine an optimized parameter for the precise positioning of the first erroneous decoded bit under different decoding conditions. Finally, a layered search strategy is adopted to sequentially search the erroneous decoded bits from the low order to high order, which can correct up to multiple bits at the same time. Simulation results show that the proposed algorithm achieves improved error correction performance with a slight increase in decoding complexity compared to the generalized SCL-Flip (GSCLF) decoding algorithm. This algorithm also achieves a good balance between the error correction performance and decoding complexity.
Polar codes are capacity achieving error correcting codes that can be decoded through the successive-cancellation algorithm. To improve its error-correction performance, a list-based version called successive-cancellation list (SCL) has been proposed in the past, that however substantially increases the number of time-steps in the decoding process. The simplified SCL (SSCL) decoding algorithm exploits constituent codes within the polar code structure to greatly reduce the required number of time-steps without introducing any error-correction performance loss. In this paper, we propose a faster decoding approach to decode one of these constituent codes, the Rate-1 node. We use this Rate-1 node decoder to develop Fast-SSCL. We demonstrate that only a list-size-bound number of bits needs to be estimated in Rate-1 nodes and Fast-SSCL exactly matches the error-correction performance of SCL and SSCL. This technique can potentially greatly reduce the total number of time-steps needed for polar codes decoding: analysis on a set of case studies show that Fast-SSCL has a number of time-steps requirement that is up to 66.6% lower than SSCL and 88.1% lower than SCL.
Polar codes are capacity achieving error correcting codes that can be decoded through the successive-cancellation algorithm. To improve its error-correction performance, a list-based version called successive-cancellation list (SCL) has been proposed in the past, that however substantially increases the number of time-steps in the decoding process. The simplified SCL (SSCL) decoding algorithm exploits constituent codes within the polar code structure to greatly reduce the required number of time-steps without introducing any error-correction performance loss. In this paper, we propose a faster decoding approach to decode one of these constituent codes, the Rate-1 node. We use this Rate-1 node decoder to develop Fast-SSCL. We demonstrate that only a list-size-bound number of bits needs to be estimated in Rate-1 nodes and Fast-SSCL exactly matches the error-correction performance of SCL and SSCL. This technique can potentially greatly reduce the total number of time-steps needed for polar codes decoding: analysis on a set of case studies show that Fast-SSCL has a number of time- steps requirement that is up to 66.6% lower than SSCL and 88.1% lower than SCL.