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

Annals of Telecommunications

A low-complexity successive cancellation list decoding for polar codes with variable thresholds

Liping Du, Ping An, Xiaoyun Hou, Yueyun Chen

Published Jul 29, 2025• 0 citations
Publisher
DOI
10.1007/s12243-025-01111-2

Related papers

Low-Complexity List Successive-Cancellation Decoding of Polar Codes Using List Pruning

Chen Ji, YouZhe Fan, ChenYang Xia +4 more

IEEE Conference Proceedings•Jan 1, 2016•0 citations

Reduced-Complexity Successive Cancellation List Decoding of Polar Codes Using Parity Check and List-Pruning

Yusuke Oki, Ryo Shibata, Gou Hosoya +1 more

IEICE Technical Report; IEICE Tech. Rep.•May 16, 2019•0 citations

A complexity-reduced fast successive cancellation list decoder for polar codes

Qingyun Xu, Zhiwen Pan, Nan Liu +1 more

Science China Information Sciences•Nov 20, 2017•10 citations

Low-complexity Successive Cancellation List Decoding for Polar Codes based on SPRT

Wenpeng Li, Lining Du, Yuevun Chen

Successive cancellation list (SCL) decoding algorithm for polar codes is one of the best decoding algorithms due to its excellent decoding performance. The decoding complexity of conventional SCL decoding algorithm is O(LN log N). The decoding complexity will increase as the size of the list increases. To solve this problem, we introduce an improved SCL decoding algorithm based on the sequential probability ratio test (SPRT). The proposed algorithm use double thresholds to decode the polar codes instead of single threshold decision used by the conventional SCL algorithm. Numerical results have shown that for (1024, 512) polar code, the proposed SPRT-SCL decoder can achieve a reduction in decoding complexity, and keep the similar decoding performance compared with conventional SCL decoder.

Wireless and Optical Communications Conference•May 1, 2019•2 citations

Low complexity list successive cancellation decoding of polar codes

Congzhe Cao, Zesong Fei, Jinhong Yuan +1 more

The authors propose a low complexity list successive cancellation (LCLSC) decoding algorithm, where the advantages of the successive cancellation (SC) decoding and the list successive cancellation (LSC) decoding are both considered. In the proposed decoding, SC decoding instead of LSC decoding is implemented when all information bits from bad subchannels are received reliably. While the reliability of each information bit is estimated by its likelihood ratio (LR), the bit channel quality is measured via its Bhattacharyya parameter. To achieve this goal, the authors introduce two thresholds: LR threshold and Bhattacharyya parameter threshold. Also, the methods to determine them are both elaborated. The numerical results suggest that the complexity of LCLSC decoding is much lower than LSC decoding and can be close to that of SC decoding, while the error performance is almost equal to that of LSC decoding. Especially, when the code rate is in low region, the advantage of our decoding is more obvious.

arXiv:1309.3173•IET Communications•Sep 12, 2014•26 citations

Improved Logical Error Rate via List Decoding of Quantum Polar Codes

Anqi Gong, Joseph M. Renes

The successive cancellation list decoder (SCL) is an efficient decoder for classical polar codes with low decoding error, approximating the maximum likelihood decoder (MLD) for small list sizes. Here we adapt the SCL to the task of decoding quantum polar codes and show that it inherits the high performance and low complexity of the classical case, and can approximate the quantum MLD for certain channels. We apply SCL decoding to a novel version of quantum polar codes based on the polarization weight (PW) method, which entirely avoids the need for small amounts of entanglement assistance apparent in previous quantum polar code constructions. When used to find the precise error pattern, the quantum SCL decoder (SCL-E) shows competitive performance with surface codes of similar size and low-density parity check codes of similar size and rate. The SCL decoder may instead be used to approximate the probability of each equivalence class of errors, and then choose the most likely class. We benchmark this class-oriented decoder (SCL-C) against the SCL-E decoder and find a noticeable improvement in the logical error rate. This improvement stems from the fact that the contributions from just the low-weight errors give a reasonable approximation to the error class probabilities. Both SCL-E and SCL-C maintain the complexity O(LN log N) of SCL for code size$N$and list size L.

arXiv:2304.04743•IEEE International Symposium on Information Theory (ISIT)•Jul 7, 2024•1 citation
Successive cancellation list (SCL) decoding algorithm for polar codes is one of the best decoding algorithms due to its excellent decoding performance. The decoding complexity of conventional SCL decoding algorithm is O(LN log N). The decoding complexity will increase as the size of the list increases. To solve this problem, we introduce an improved SCL decoding algorithm based on the sequential probability ratio test (SPRT). The proposed algorithm use double thresholds to decode the polar codes instead of single threshold decision used by the conventional SCL algorithm. Numerical results have shown that for (1024, 512) polar code, the proposed SPRT-SCL decoder can achieve a reduction in decoding complexity, and keep the similar decoding performance compared with conventional SCL decoder.
The authors propose a low complexity list successive cancellation (LCLSC) decoding algorithm, where the advantages of the successive cancellation (SC) decoding and the list successive cancellation (LSC) decoding are both considered. In the proposed decoding, SC decoding instead of LSC decoding is implemented when all information bits from bad subchannels are received reliably. While the reliability of each information bit is estimated by its likelihood ratio (LR), the bit channel quality is measured via its Bhattacharyya parameter. To achieve this goal, the authors introduce two thresholds: LR threshold and Bhattacharyya parameter threshold. Also, the methods to determine them are both elaborated. The numerical results suggest that the complexity of LCLSC decoding is much lower than LSC decoding and can be close to that of SC decoding, while the error performance is almost equal to that of LSC decoding. Especially, when the code rate is in low region, the advantage of our decoding is more obvious.
The successive cancellation list decoder (SCL) is an efficient decoder for classical polar codes with low decoding error, approximating the maximum likelihood decoder (MLD) for small list sizes. Here we adapt the SCL to the task of decoding quantum polar codes and show that it inherits the high performance and low complexity of the classical case, and can approximate the quantum MLD for certain channels. We apply SCL decoding to a novel version of quantum polar codes based on the polarization weight (PW) method, which entirely avoids the need for small amounts of entanglement assistance apparent in previous quantum polar code constructions. When used to find the precise error pattern, the quantum SCL decoder (SCL-E) shows competitive performance with surface codes of similar size and low-density parity check codes of similar size and rate. The SCL decoder may instead be used to approximate the probability of each equivalence class of errors, and then choose the most likely class. We benchmark this class-oriented decoder (SCL-C) against the SCL-E decoder and find a noticeable improvement in the logical error rate. This improvement stems from the fact that the contributions from just the low-weight errors give a reasonable approximation to the error class probabilities. Both SCL-E and SCL-C maintain the complexity O(LN log N) of SCL for code sizeNNNand list size L.