Reduced Path Successive Cancellation List Decoding for Polar Codes
Keywords:polar codes, SCL, tree pruning, 5G, mmWave
Polar codes have already been adopted in 5G systems to improve error performance. Successive cancellation list (SCL) decoding is usually used at the decoder and involves lengthy processing. Therefore, different methods have been developed to reduce an SCL decoder’s complexity. In this paper, a reduced path successive cancellation list (RP-SCL) decoder is presented to reduce this complexity, where some decoding paths are pruned. The pruning is achieved by using three different thresholds: two for the path metric and one for the pruning depth in the decoding tree. An optimization procedure is considered to determine the optimum settings for these thresholds. The simulation tests are carried out over models of an additive white Gaussian noise channel and a fading channel by using 5G environments. The results reveal that the proposed RP-SCL decoder provides the complexity reduction in terms of the average number of processed paths at high SNR. Additionally, the computational complexity and the memory requirements decrease.
E. Arikan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels,” IEEE Transaction on Information Theory, vol. 55, no. 7, pp. 3051-3073, July 2009.
H. Vangala, E. Viterbo, and Y. Hong, “A Comparative Study of Polar Code Constructions for the AWGN Channel,” http://arxiv.org/abs/1501.02473, January 11, 2015. (under revision)
P. Giard, C. Thibeault, and W. J. Gross, High-Speed Decoders for Polar Codes, Springer International Publishing, 2017.
P. Marsch, Ö. Bulakç, O. Queseth, and M. Boldi, 5G System Design Architectural and Functional Considerations and Long Term Research, John Wiley & Sons Ltd, 2018.
D. Chandramouli, R. Liebhar, and J. Pirskanen, 5G for the Connected World, John Wiley & Sons Ltd, 2019.
I. Tal and A. Vardy, “List Decoding of Polar Codes,” IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213-2226, May 2015.
W. Abdulwahab and A. Kadhim, “Comparative Study of Channel Coding Schemes for 5G,” Proceedings 2018 International Conference on Advanced Science and Engineering, IEEE Press, October 2018, pp. 239-243.
V. Bioglio, C. Condo, and I. Land, “Design of Polar Codes in 5G New Radio,” IEEE Communications Surveys and Tutorials (Early Access), January 2020.
K. Chen, K. Niu, and J. Lin, “A Reduced-Complexity Successive Cancellation List Decoding of Polar Codes,” Proceedings 2013 IEEE 77th Vehicular Technology Conference (VTC Spring), IEEE Press, June 2013, pp. 1-5.
K. Chen, B. Li, H. Shen, J. Jin, and D. Tse, “Reduce The Complexity of List Decoding of Polar Codes by Tree-Pruning,” IEEE Communication Letter, vol. 20, no. 2, pp. 204-207, February 2016.
S. Hashemi, A. Balatsoukas-Stimming, P. Giara, C. Thibeaul, and W. Gross W, “Partitioned Successive-Cancellation List Decoding of Polar Codes,” Proceedings of 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, IEEE Press, Shanghai, China, March 2016, pp. 957-960.
S. Hashemi, M. Mondelli, S. Hassani, R. Urbanke, and W. Gross, “Partitioned List Decoding of Polar Codes: Analysis and Improvement of Finite Length Performance,” Proceedings of IEEE Global Communications Conference, IEEE Press, December 2017, pp. 1-7.
S. Hashemi, M. Mondelli, S. Hassani, C. Condo, R. Urbanke, and W. Gross, “Decoder Partitioning: Towards Practical List Decoding of Polar Codes,” IEEE Transaction on Communication, vol. 66, no. 9, pp. 3749-3759, September 2018.
S. Hashemi, C. Condo, and W. Gross, “Simplified Successive-Cancellation List Decoding of Polar Codes,” Proceedings of 2016 IEEE International Symposium on Information Theory, IEEE Press, July 2016, pp. 815-819.
S. Hashemi, C. Condo, and W. Gross, “Fast Simplified Successive-Cancellation List Decoding of Polar Codes,” Proceedings 2017 IEEE Wireless Communications and Networking Conference Workshops, IEEE Press, March 2017, pp. 1-6.
C. Condo, V. Bioglio, and I. Land, “Generalized Fast Decoding of Polar Codes,” Proceedings of 2018 IEEE Global Communications Conference, IEEE Press, December 2018, pp. 1-6.
A. Balatsoukas-Stimming, M. Parizi, and A. Burg, “LLR-Based Successive Cancellation List Decoding of Polar Codes,” IEEE Transaction on Signal Processing, vol. 63, no. 19, pp. 5165-5179, October 2015.
Z. Gao, L. Dai, D. Mi, Z. Wang, M. A. Imran, and M. Z. Shakir, “MmWave Massive MIMO Based Wireless Backhaul for 5G Ultra-Dense Network,” IEEE Wireless Communication, vol. 22, no. 5, pp. 13-21, October 2015.
C. Yen and C. Liu, “Hybrid OFDM/OOK Modulations in OCDMA Scheme for Free Space Optics,” Proceedings of Engineering and Technology Innovation, vol. 3, pp. 01-03, August 2016.
3rd Generation Partnership Project, “5G; NR; Physical Channels and Modulation,” TS 38.211 version 15.8.0 Release, July 15, 2018.
A. Zaidi, R. Baldemair, V. Moles-Cases, N. He, K. Werner, and A. Cedergren, “OFDM Numerology Design for 5G New Radio to Support IoT, eMBB, and MBSFN,” IEEE Communication Standard Magazine, vol. 2, no. 2, pp. 78-83, June 2018.
Vishwaraj and L. Ali, “Hybrid MIMO-OFDM System for 5G Network Using VLC-A Review,” Proceedings of 2019 IEEE International Conference on Electrical, Computer and Communication Technologies, February 2019, pp. 1-5.
3rd Generation Partnership Project, “5G; NR; User Equipment (UE) Radio Transmission and Reception; Part 2: Range 2 Standalone,” TS 38.101-2 version 15.8.0 Release 15, January 2020.
3rd Generation Partnership Project, “5G; Study on Channel Model for Frequencies from 0.5 to 100 GHz,” TR 38.901 version 14.1.1 Release, August 14, 2017.
A. Sharma and M. Salim, “Polar Code: The Channel Code Contender for 5G Scenarios,” Proceedings of 2017 International Conference on Computer, Communications and Electronics (Comptelix), IEEE Press, July 2017, pp. 676-682.
How to Cite
Submission of a manuscript implies: that the work described has not been published before that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication. Authors can retain copyright in their articles with no restrictions. Also, author can post the final, peer-reviewed manuscript version (postprint) to any repository or website.
Since Jan. 01, 2019, IJETI will publish new articles with Creative Commons Attribution Non-Commercial License, under Creative Commons Attribution Non-Commercial 4.0 International (CC BY-NC 4.0) License.
The Creative Commons Attribution Non-Commercial (CC-BY-NC) License permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes.