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

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.

Authors

Institutions

Publication Details

Journal
IEEE Internet of Things Journal
Published
2025-05-07
DOI
https://doi.org/10.1109/jiot.2025.3567642
Primary Topic
Error Correcting Code Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Zakir Ali, Qasim Jan, Zhiwen Pan, Hafeez Anwar et al.
IEEE Internet of Things Journal
Error Correcting Code Techniques
article

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

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

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.

IEEE Internet of Things JournalVol. 12(14)
National University of Computer and Emerging Sciences (PK), University of Peshawar (PK), Technological University Dublin (IE), Atlantic Technological University (IE), Southeast University (CN)
National Natural Science Foundation of China
Reduced inequalities
Openalex Percentile: Top 91%
Error Correcting Code Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.