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

Precoded Polar Product Decoder Based on Soft-Output SCL Decoding and Maximization of Generalized Mutual Information

Nicolás Alvarez Prado, Andreas Straßhofer

Published Feb 25, 2026• 0 citations
Publisher

Abstract

Iterative decoding of product codes with precoded polar component codes is optimized by combining two approaches. First, bitwise soft messages are generated by considering all valid decoding paths of a successive cancellation list (SCL) decoder. Second, the soft information during message passing is scaled with offline-computed coefficients that maximize the generalized mutual information of the channel input and the outgoing message in each half iteration. The method significantly improves the error-correcting performance compared to heuristic scaling and soft information generation based solely on the candidate list of the decoder. An extrinsic SCL decoder is used with a Monte Carlo density evolution analysis to derive iterative decoding thresholds that accurately predict the decoder performance.

DOI
10.3929/ethz-c-000796738

Related papers

Precoded Polar Product Decoder Based on Soft-Output SCL Decoding and Maximization of Generalized Mutual Information

Nicolás Alvarez Prado, Andreas Straßhofer

We combine two approaches to optimize the iterative decoding of product codes with precoded polar component codes. On one side, we generate bitwise soft messages based on the codebook probability, an approximation of an auxiliary quantity that considers all valid decoding paths of a successive cancellation list (SCL) decoder. On the other side, we scale the soft information during message passing with offline-computed coefficients, which maximize the generalized mutual information (GMI) between the channel input and the outgoing message in each half iteration. Simulation results show significant improvement of the error-correcting performance compared to heuristic scaling and soft information generation based solely on the candidate list of the decoder. Moreover, we present an extrinsic version of the SCL decoder, which we use in a Monte Carlo density evolution analysis to derive decoding thresholds. The computed thresholds accurately predict the performance of the decoder.

arXiv:2508.20580•Aug 28, 2025•0 citations

Low-complexity Decoding Method of Generalized LDPC with Polar Component Codes

Wenxue Sun, Yin Xu, Hao Ju +5 more

Generalized low-density parity-check with polar component (GLDPC-PC) codes exhibit promising potential for 6G wireless systems with higher demands on reliability and data rate. The decoding method for GLDPC-PC codes involves belief propagation (BP), where the soft information of the component code is used as extrinsic information for check nodes. Although the Bahl-Cocke-Jelinek-Raviv (BCJR) decoding algorithm provides bitwise optimal soft information for linear block codes, its decoding complexity increases exponentially with the code length, making it impractical for applications. Therefore, the near-optimal soft-output successive cancellation list (SO-SCL) decoding with fixed scaling is proposed to reduce decoding complexity. However, the complexity of SO-SCL decoding still holds potential for further optimization. In this work, we propose an offline approximation of the unvisited probability codebook and a staged scaling strategy for the extrinsic information to reduce decoding complexity while maintaining low performance loss.

IEEE/CIC International Conference on Communications in China (ICCC)•Aug 10, 2025•0 citations

Polar Decoding Tree Pruning Based on Soft-Output Extraction

Li Shen, Yongpeng Wu, Wenjun Zhang

Although the successive cancellation list (SCL) decoding of polar codes exhibits excellent performance, it retains many decoding paths in the list with negligible contribution to the final output, resulting in high sorting and computational complexity. In this letter, we propose a novel pruning strategy to mitigate the decoding complexity. By leveraging the blockwise soft output extraction process of soft-output SCL and soft-output fast SCL decoding, we provide an accurate approximation of the probability that a decoding path is correct, and thus accordingly prune the paths failing to meet a pre-defined reliability threshold. The complexity reduction achieved by the proposed soft-output-based pruned SCL (SOP-SCL) decoder and its fast version, SOP-FSCL decoder, is significant, without any compromise in error-correction performance. Meanwhile, they also prove to be more efficient than state-of-the-art pruned polar decoders.

arXiv:2606.13214•IEEE Communications Letters•Jan 1, 2026•0 citations

Mutual-Information-Based Successive Cancellation List Decoding of Polar Codes

Shubham K. Jha, Kuntal Deka, Shilpa Rao

We present a novel successive cancellation list (SCL) decoding method for the polar codes based on the mutual-information values of the bit-channels. At short-to-medium blocklengths, only a certain fraction of the bit-channels get polarized. Usually the mutual-information values for the bit- channels are computed for the construction of the code. Using these available mutual-information values, we identify the information bits exhibiting full polarization and having high channel reliability. In the proposed mutual- information-based SCL (MI-SCL) decoder, only one emanating path is considered for such bits. This results in the reduction of the width of the decoding tree. Simulation results confirm the impressive performance of the MI-SCL decoder specially with concatenated cyclic redundancy check codes.

IEEE Vehicular Technology Conference•Apr 1, 2019•0 citations

Efficient Perturbation-Based SC Decoding for Long Polar Codes

Zhongjun Yang, Z. Liu, Li Chen +2 more

Soft information perturbations can significantly improve the successive cancellation (SC) decoding performance of polar codes. This is an effective method for realizing low-latency yet high performance for long polar codes, since each perturbation-based SC (PSC) decoding can be performed in parallel. However, little theoretical insight has been revealed so far regarding its work rationale. This paper provides the theoretical analysis of the soft information perturbation. It reveals that PSC decoding improves the SC decoding performance through correcting the erroneous bit estimations, especially the first erroneous bit (FEB). It further validates that perturbing the soft information does not degrade the error-correction capability of SC decoding. Such revelations lead to the design of optimal perturbations that maximizes the FEB correction probability, resulting in an enhanced PSC decoding performance. Based on this, a novel hybrid PSC (HPSC) decoding is proposed. By introducing the random and biased perturbations, the HPSC decoding can better divert from the initial erroneous estimation and converge to the intended one. Our simulation results demonstrate that with the optimal perturbation, the HPSC decoding can achieve a similar performance as the cyclic redundancy check (CRC) aided SC list (CA-SCL) decoding, while avoiding path sorting and expansion.

arXiv:2610.27744•Oct 20, 2026•0 citations

Improved Soft Cancellation Decoding of Polar Codes

Mingyue You, Zhifeng Ma

The soft cancellation decoding of polar codes achieves a better performance than the belief propagation decoding with lower computational time and space complexities. However, because the soft cancellation decoding is based on the successive cancellation decoding, the decoding efficiency and performance with finite-length blocks can be further improved. Exploiting the idea of the successive cancellation list decoding, the soft cancellation decoding can be improved in two aspects: one is by adding branch decoding to the error-prone information bits to increase the accuracy of the soft information, and the other is through using partial iterative decoding to reduce the time and computational complexities. Compared with the original method, the improved soft cancellation decoding makes progress in the error correction performance, increasing the decoding efficiency and reducing the computational complexity, at the cost of a small increase of space complexity.

Journal of Beijing Institute of Technology•Sep 30, 2020•0 citations
Iterative decoding of product codes with precoded polar component codes is optimized by combining two approaches. First, bitwise soft messages are generated by considering all valid decoding paths of a successive cancellation list (SCL) decoder. Second, the soft information during message passing is scaled with offline-computed coefficients that maximize the generalized mutual information of the channel input and the outgoing message in each half iteration. The method significantly improves the error-correcting performance compared to heuristic scaling and soft information generation based solely on the candidate list of the decoder. An extrinsic SCL decoder is used with a Monte Carlo density evolution analysis to derive iterative decoding thresholds that accurately predict the decoder performance.
We combine two approaches to optimize the iterative decoding of product codes with precoded polar component codes. On one side, we generate bitwise soft messages based on the codebook probability, an approximation of an auxiliary quantity that considers all valid decoding paths of a successive cancellation list (SCL) decoder. On the other side, we scale the soft information during message passing with offline-computed coefficients, which maximize the generalized mutual information (GMI) between the channel input and the outgoing message in each half iteration. Simulation results show significant improvement of the error-correcting performance compared to heuristic scaling and soft information generation based solely on the candidate list of the decoder. Moreover, we present an extrinsic version of the SCL decoder, which we use in a Monte Carlo density evolution analysis to derive decoding thresholds. The computed thresholds accurately predict the performance of the decoder.
Generalized low-density parity-check with polar component (GLDPC-PC) codes exhibit promising potential for 6G wireless systems with higher demands on reliability and data rate. The decoding method for GLDPC-PC codes involves belief propagation (BP), where the soft information of the component code is used as extrinsic information for check nodes. Although the Bahl-Cocke-Jelinek-Raviv (BCJR) decoding algorithm provides bitwise optimal soft information for linear block codes, its decoding complexity increases exponentially with the code length, making it impractical for applications. Therefore, the near-optimal soft-output successive cancellation list (SO-SCL) decoding with fixed scaling is proposed to reduce decoding complexity. However, the complexity of SO-SCL decoding still holds potential for further optimization. In this work, we propose an offline approximation of the unvisited probability codebook and a staged scaling strategy for the extrinsic information to reduce decoding complexity while maintaining low performance loss.
Although the successive cancellation list (SCL) decoding of polar codes exhibits excellent performance, it retains many decoding paths in the list with negligible contribution to the final output, resulting in high sorting and computational complexity. In this letter, we propose a novel pruning strategy to mitigate the decoding complexity. By leveraging the blockwise soft output extraction process of soft-output SCL and soft-output fast SCL decoding, we provide an accurate approximation of the probability that a decoding path is correct, and thus accordingly prune the paths failing to meet a pre-defined reliability threshold. The complexity reduction achieved by the proposed soft-output-based pruned SCL (SOP-SCL) decoder and its fast version, SOP-FSCL decoder, is significant, without any compromise in error-correction performance. Meanwhile, they also prove to be more efficient than state-of-the-art pruned polar decoders.
We present a novel successive cancellation list (SCL) decoding method for the polar codes based on the mutual-information values of the bit-channels. At short-to-medium blocklengths, only a certain fraction of the bit-channels get polarized. Usually the mutual-information values for the bit- channels are computed for the construction of the code. Using these available mutual-information values, we identify the information bits exhibiting full polarization and having high channel reliability. In the proposed mutual- information-based SCL (MI-SCL) decoder, only one emanating path is considered for such bits. This results in the reduction of the width of the decoding tree. Simulation results confirm the impressive performance of the MI-SCL decoder specially with concatenated cyclic redundancy check codes.
Soft information perturbations can significantly improve the successive cancellation (SC) decoding performance of polar codes. This is an effective method for realizing low-latency yet high performance for long polar codes, since each perturbation-based SC (PSC) decoding can be performed in parallel. However, little theoretical insight has been revealed so far regarding its work rationale. This paper provides the theoretical analysis of the soft information perturbation. It reveals that PSC decoding improves the SC decoding performance through correcting the erroneous bit estimations, especially the first erroneous bit (FEB). It further validates that perturbing the soft information does not degrade the error-correction capability of SC decoding. Such revelations lead to the design of optimal perturbations that maximizes the FEB correction probability, resulting in an enhanced PSC decoding performance. Based on this, a novel hybrid PSC (HPSC) decoding is proposed. By introducing the random and biased perturbations, the HPSC decoding can better divert from the initial erroneous estimation and converge to the intended one. Our simulation results demonstrate that with the optimal perturbation, the HPSC decoding can achieve a similar performance as the cyclic redundancy check (CRC) aided SC list (CA-SCL) decoding, while avoiding path sorting and expansion.
The soft cancellation decoding of polar codes achieves a better performance than the belief propagation decoding with lower computational time and space complexities. However, because the soft cancellation decoding is based on the successive cancellation decoding, the decoding efficiency and performance with finite-length blocks can be further improved. Exploiting the idea of the successive cancellation list decoding, the soft cancellation decoding can be improved in two aspects: one is by adding branch decoding to the error-prone information bits to increase the accuracy of the soft information, and the other is through using partial iterative decoding to reduce the time and computational complexities. Compared with the original method, the improved soft cancellation decoding makes progress in the error correction performance, increasing the decoding efficiency and reducing the computational complexity, at the cost of a small increase of space complexity.