Research Article | Open Access | Download PDF
Volume 13 | Issue 7 | Year 2026 | Article Id. IJECE-V13I7P126 | DOI : https://doi.org/10.14445/23488549/IJECE-V13I7P126Advances in Polar Code Decoding for Next-Generation Communication Systems: A Comprehensive Review
Shahedhadeennisa S, Vindhya P Malagi, Smitha Sasi, Rajeswari P
| Received | Revised | Accepted | Published |
|---|---|---|---|
| 22 Apr 2026 | 03 Jun 2026 | 17 Jun 2026 | 29 Jul 2026 |
Citation :
Shahedhadeennisa S, Vindhya P Malagi, Smitha Sasi, Rajeswari P, "Advances in Polar Code Decoding for Next-Generation Communication Systems: A Comprehensive Review," International Journal of Electronics and Communication Engineering, vol. 13, no. 7, pp. 369-381, 2026. Crossref, https://doi.org/10.14445/23488549/IJECE-V13I7P126
Abstract
Polar codes have become a milestone in forward error correction, as they can achieve the channel capacity for Binary-input Memoryless Symmetric (BIMoS) channels and Binary input Partial Response (BPR) channels. Nowadays, their practical deployment still suffers challenges, particularly at short to moderate block lengths, because of the high computational complexity and limited level of parallelization offered by polar codes. The paper proposes the recent advances made in decoding algorithms and hardware implementations, which particular emphasis on recent improvements to Successive Cancellation List (SCL) decoders. The developments can be categorized into three: algorithmic enhancements (Fast-SSCL, polarization-adjusted convolutional codes), parallelization schemes (g-computation, g-branching), and hardware accelerations (unrolled architectures, approximate maximum-likelihood decoding). Together, they work to improve decoding speed and latency while reducing power area constraints of the decoders, thus making polar codes ever closer to real-time deployments in contemporary communication systems. Integrating these methodologies with polar codes may significantly enhance communication. The comparative study of the literature survey demonstrates the high performance of decoder, which can reduce implementation complexity. Existing studies largely focus on terrestrial channels, with insufficient domain-specific evaluation of advanced FEC schemes under GNSS and optical satellite channel impairments. This is one of the research gaps identified.
Keywords
Polar codes, Forward error correction, Successive cancellation list, Decoding, Low-latency decoders, FPGA implementation, High-throughput communication systems, Fast-SSCL, GNSS, Optical satellite links.
References
- Gabi Sarkis et al., “Unrolled Polar Decoders, Part II: Fast List Decoders,” arXiv preprint, pp. 1-9, 2015.
[Google Scholar] [Publisher Link] - Seyyed Ali Hashemi, Carlo Condo, and Warren J. Gross, “Fast and Flexible Successive-Cancellation List Decoders for Polar Codes,” IEEE Transactions on Signal Processing, vol. 65, no. 21, pp. 5756-5769, 2017.
[CrossRef] [Google Scholar] [Publisher Link] - Gabriele Coppolino et al., “Efficient Operation Scheduling in Successive-Cancellation-based Polar Decoders,” 2018 IEEE International Workshop on Signal Processing Systems (SiPS), Cape Town, South Africa, pp. 83-87, 2018.
[CrossRef] [Google Scholar] [Publisher Link] - Yuqing Ren et al., “A Sequence Repetition Node-Based Successive Cancellation List Decoder for 5G Polar Codes: Algorithm and Implementation,” IEEE Transactions on Signal Processing, vol. 70, pp. 5592-5607, 2022.
[CrossRef] [Google Scholar] [Publisher Link] - Hamid Saber, Homayoon Hatami, and Jung Hyun Bae, “Simplified Successive Cancellation List Decoding of PAC Codes,” arXiv preprint, pp. 1-7, 2024.
[CrossRef] [Google Scholar] [Publisher Link] - Carlo Condo, Seyyed Ali Hashemi, and Warren J. Gross, “Efficient Bit-Channel Reliability Computation for Multi-Mode Polar Code Encoders and Decoders,” 2017 IEEE International Workshop on Signal Processing Systems (SiPS), Lorient, France, pp. 1-6, 2017.
[CrossRef] [Google Scholar] [Publisher Link] - Chenrong Xiong, Jun Lin, and Zhiyuan Yan, “A Multi-Mode Area-Efficient SCL Polar Decoder,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 24, no. 12, pp. 3499-3512, 2016.
[CrossRef] [Google Scholar] [Publisher Link] - Pascal Giard et al., “A Multi-Gbps Unrolled Hardware List Decoder for a Systematic Polar Code,” 2016 50th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, pp. 1194-1198, 2016.
[CrossRef] [Google Scholar] [Publisher Link] - Jun Lin, Chenrong Xiong, and Zhiyuan Yan, “A High Throughput List Decoder Architecture for Polar Codes,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 24, no. 6, pp. 2194-2207, 2016.
[CrossRef] [Google Scholar] [Publisher Link] - Alexios Balatsoukas-Stimming, Mani Bastani Parizi, and Andreas Burg, “LLR-Based Successive Cancellation List Decoding of Polar Codes,” IEEE Transactions on Signal Processing, vol. 63, no. 19, pp. 5165-5179, 2015.
[CrossRef] [Google Scholar] [Publisher Link] - Carlo Condo, Seyyed Ali Hashemi, and Warren J. Gross, “Blind Detection with Polar Codes,” IEEE Communications Letters, vol. 21, no. 12, pp. 2550-2553, 2017.
[CrossRef] [Google Scholar] [Publisher Link] - Chenrong Xiong, Jun Lin, and Zhiyuan Yan, “Symbol-Decision Successive Cancellation List Decoder for Polar Codes,” IEEE Transactions on Signal Processing, vol. 64, no. 3, pp. 675-687, 2016.
[CrossRef] [Google Scholar] [Publisher Link] - Seyyed Ali Hashemi, Carlo Condo, and Warren J. Gross, “Matrix Reordering for Efficient List Sphere Decoding of Polar Codes,” 2016 IEEE International Symposium on Circuits and Systems (ISCAS), Montreal, QC, Canada, pp. 1730-1733, 2016.
[CrossRef] [Google Scholar] [Publisher Link] - Kai Niu, Kai Chen, and Jia-Ru Lin, “Beyond Turbo Codes: Rate-Compatible Punctured Polar Codes,” 2013 IEEE International Conference on Communications (ICC), Budapest, Hungary, pp. 3423-3427, 2013.
[CrossRef] [Google Scholar] [Publisher Link] - Kai Niu, and Kai Chen, “CRC-Aided Decoding of Polar Codes,” IEEE Communications Letters, vol. 16, no. 10, pp. 1668-1671, 2012.
[CrossRef] [Google Scholar] [Publisher Link] - Orion Afisiadis, Alexios Balatsoukas-Stimming, and Andreas Burg, “A Low-Complexity Improved Successive Cancellation Decoder for Polar Codes,” 2014 48th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, pp. 2116-2120, 2014.
[CrossRef] [Google Scholar] [Publisher Link] - Seyyed Ali Hashemi, Carlo Condo, and Warren J. Gross, “A Fast Polar Code List Decoder Architecture Based on Sphere Decoding,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 63, no. 12, pp. 2368-2380, 2016.
[CrossRef] [Google Scholar] [Publisher Link] - Wenqing Song et al., “Efficient Successive Cancellation Stack Decoder for Polar Codes,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 27, no. 11, pp. 2608-2619, 2019.
[CrossRef] [Google Scholar] [Publisher Link] - Bo Yuan, and Keshab K. Parhi, “Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders,” IEEE Transactions on Signal Processing, vol. 62, no. 24, pp. 6496-6506, 2014.
[CrossRef] [Google Scholar] [Publisher Link] - Lucas Johannsen et al., “Parallel Single Parity Check Nodes for High-Throughput Fast-SSCL Polar Code Decoders,” 2022 IEEE Symposium on Future Telecommunication Technologies (SOFTT), Johor Baharu, Malaysia, pp. 28-34, 2022.
[CrossRef] [Google Scholar] [Publisher Link] - Furkan Ercan et al., “On Error-Correction Performance and Implementation of Polar Code List Decoders for 5G,” 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, USA, pp. 443-449, 2017.
[CrossRef] [Google Scholar] [Publisher Link] - Kai Chen et al., “Reduce the Complexity of List Decoding of Polar Codes by Tree-Pruning,” IEEE Communications Letters, vol. 20, no. 2, pp. 204-207, 2016.
[CrossRef] [Google Scholar] [Publisher Link] - Zhiyu Chen, Jun Lin, and Zhongfeng Wang, “Reduced Complexity List Polar Decoder with an Improved Path Pruning Scheme,” 2017 IEEE 17th International Conference on Communication Technology (ICCT), Chengdu, China, pp. 132-137, 2017.
[CrossRef] [Google Scholar] [Publisher Link] - YouZhe Fan et al., “Low-Latency List Decoding of Polar Codes with Double Thresholding,” 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), South Brisbane, QLD, Australia, pp. 1042-1046, 2015.
[CrossRef] [Google Scholar] [Publisher Link]