journal article·2025-03-16Open access

All-Integer Quantization for Low-Complexity Min-Sum Successive Cancellation Polar Decoder

Wittawad Pimsri, Patinya Muangkammuen, Puripong Suthisopapan, Virasit Imtawil

Applied Sciences· Volume 15· Issue 6

Abstract

It is widely acknowledged in communication theory that polar codes have been proven to achieve channel capacity across a range of communication channels. However, their exceptional performance is usually evaluated through simulations or analyses conducted under the assumption of infinite precision, i.e., floating-point arithmetic, which represents an ideal numerical computation. To address this implementation challenge, this work proposes a min-sum successive cancellation (MS-SC) polar decoder employing all-integer quantization to improve practicality in real-world scenarios. To balance the trade-off between practicality and decoding performance, we investigate whether 5-bit all-integer quantization is the optimal choice for the MS-SC polar decoder. Moreover, the simulation results over fading channels show that the proposed decoder achieves a performance almost equivalent to the high-precision successive cancellation (SC) decoder. The integer-based calculation for the MS-SC polar decoder reduces computational complexity by 75% compared to the conventional SC decoding algorithm with infinite-precision computation.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Error Correcting Code Techniques · Advanced Wireless Communication Techniques · Coding theory and cryptography

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Electrical Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen 40002, Thailand

Funding

Royal Golden Jubilee Ph.D. Program

References (28)

Show source-provided references
1. Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels10.1109/TIT.2009.2021379 ↗
2. Hardware implementation of successive-cancellation decoders for polar codes10.1007/s11265-012-0685-3 ↗
3. List Decoding of Polar Codes10.1109/TIT.2015.2410251 ↗
4. (2016). R1-1611109: Evaluation on Channel Coding Candidates for eMBB Control Channel (Standard No. 3GPP TSG RAN1).
5. Zhao, S., Shi, P., and Wang, B. (2011, January 9–11). Polar codes and its application in speech communication. Proceedings of the 2011 International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, China.10.1109/WCSP.2011.6096731 ↗
6. Shamer, Z.M., and Abdulkadhim Hamad, A. (2022, January 14–15). FPGA-Based Implementation of Polar Code Using Successive Cancelation Decoding. Proceedings of the 2022 2nd International Conference on Advances in Engineering Science and Technology (AEST), Babil, Iraq.10.1109/AEST55805.2022.10412967 ↗
7. A golden decade of polar codes: From basic principle to 5G applications10.23919/JCC.2023.02.015 ↗
8. Monsees, T., Griebel, O., Herrmann, M., Wübben, D., Dekorsy, A., and Wehn, N. (2022). Minimum-Integer Computation Finite Alphabet Message Passing Decoder: From Theory to Decoder Implementations towards 1 Tb/s. Entropy, 24.10.3390/e24101452 ↗
9. A Nonuniform-Quantized Successive Cancellation Decoding of Polar Codes Over AWGN Channels10.1109/ACCESS.2021.3084627 ↗
10. Nonuniform Quantized Decoder for Polar Codes With Minimum Distortion Quantizer10.1109/LCOMM.2020.3041902 ↗
11. Learning to Decode Polar Codes With One-Bit Quantizer10.1109/ACCESS.2020.2971526 ↗
12. Lewandowsky, J., and Bauch, G. (2015, January 14–16). Trellis based node operations for LDPC decoders from the Information Bottleneck method. Proceedings of the 2015 9th International Conference on Signal Processing and Communication Systems (ICSPCS), Cairns, QLD, Australia.10.1109/ICSPCS.2015.7391731 ↗
13. Shah, S.A.A., Stark, M., and Bauch, G. (2019, January 11–14). Design of Quantized Decoders for Polar Codes using the Information Bottleneck Method. Proceedings of the SCC 2019; 12th International ITG Conference on Systems, Communications and Coding, Rostock, Germany.10.3390/a12090192 ↗
14. On the Performance of Rate-Compatible LDPC Codes under All-Integer Quantization Decoding
15. An Efficient Polar Coding Scheme for Uplink Data Transmission in Narrowband Internet of Things Systems10.1109/ACCESS.2020.3032636 ↗
16. A Reviewing Approach to Analyze the Advancements of Error Detection and Correction Codes in Channel Coding With Emphasis on LPWAN and IoT Systems10.1109/ACCESS.2023.3331417 ↗
17. DMMC: A Polar Code Construction Method for Improving Performance in TLC NAND Flash10.1109/LES.2023.3270727 ↗
18. Efficient Design and Decoding of Polar Codes10.1109/TCOMM.2012.081512.110872 ↗
19. Vangala, H., Viterbo, E., and Hong, Y. (2015). A comparative study of polar code constructions for the AWGN channel. arXiv.
20. Reduced complexity iterative decoding of low-density parity check codes based on belief propagation10.1109/26.768759 ↗
21. A Semi-Parallel Successive-Cancellation Decoder for Polar Codes10.1109/TSP.2012.2223693 ↗
22. Giard, P., Thibeault, C., and Gross, W.J. (2017). Fast Low-Complexity Hardware Decoders for Low-Rate Polar Codes. High-Speed Decoders for Polar Codes, Springer.10.1007/978-3-319-59782-9 ↗
23. Low-Latency Multi-Kernel Polar Decoders10.1109/ACCESS.2022.3221742 ↗
24. Hardware Efficient Successive-Cancellation Polar Decoders Using Approximate Computing10.1109/JETCAS.2023.3243199 ↗
25. Efficient Hardware Realization of SC Polar Decoders Using Compound Pipelined Processing Units and Auxiliary Registers10.1109/ACCESS.2024.3364384 ↗
26. Energy-Efficient Hardware Architectures for Fast Polar Decoders
27. Systematic Polar Coding10.1109/LCOMM.2011.061611.110862 ↗
28. (2019). IEEE Standard for Floating-Point Arithmetic (Standard No. IEEE Std 754-2019 (Revision of IEEE 754-2008)).