Journal of Guangdong University of Technology ›› 2024, Vol. 41 ›› Issue (01): 101-109.doi: 10.12052/gdutxb.220180

• Comprehensive Studies • Previous Articles     Next Articles

The Implementation of Successive Cancellation Stack Decoder Based on Monotone Sorting and Parallel Comparison

Zeng Wen-tan, Ye Long-jian, Zhai Xiong-fei, Han Guo-jun   

  1. School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2022-12-02 Online:2024-01-25 Published:2024-02-01

HTML

PDF (PC)

549

Abstract: Due to the low complexity and flexible construction, polar code has become one of the most popular channel codings in wireless communication. However, the conventional successive cancellation (SC) decoder suffers from the modest performance. To deal with this issue, some improved decoders, such as successive cancellation stack (SCS) and successive cancellation list (SCL) , are developed with significant improvement of bit error ratio. However, the performance improvement of these methods is at the cost of high complexity, especially in the procedure of path selection. In this work, we propose a new hardware architecture of path selection by combining the monotone sorting of groups with the parallel comparison, which enhances the performances of hardware efficiency and resource utilization. By exploiting our proposed architecture, the results of the implementation on field programmable gate array (FPGA) verify that the hardware consumptions of the look up table (LUT), register and block random access memory (BRAM) are reduced by 24.06% , 56.42% and 39.29% respectively. And the throughput is improved by 24.38% as compared with the existing architectures.

Key words: channel coding, polar code, successive cancellation decoding, field programmable gate array (FPGA)

CLC Number: 

  • TN929.5
[1] ARIKAN E. Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels [J]. IEEE Transactions on Information Theory, 2009, 55(7): 3051-3073.
[2] TAL I, VARDY A. List decoding of polar codes [J]. IEEE Transactions on Information Theory, 2015, 61(5): 2213-2226.
[3] NIU K, CHEN K. Stack decoding of polar codes [J]. Electronics Letters, 2012, 48(12): 695-697.
[4] NIU K, CHEN K. CRC-aided decoding of polar codes [J]. IEEE Communications Letters, 2012, 16(10): 1668-1671.
[5] ZHANG Q S, LIU A J, PAN X F, et al. CRC code design for list decoding of polar codes [J]. IEEE Communications Letters, 2017, 21(6): 1229-1232.
[6] XIANG L P, EGILMEZ Z, MAUNDER R, et al. CRC-aided logarithmic stack decoding of polar codes for ultra reliable low latency communication in 3GPP new radio [J]. IEEE Access, 2019, 7: 28559-28573.
[7] ARIKAN E. A performance comparison of polar codes and reed-muller codes [J]. IEEE Communications Letters, 2008, 12(6): 447-449.
[8] SHEN Y F, SONG W Q, REN Y Q, et al. Enhanced belief propagation decoder for 5G polar codes with bit-flipping [J]. IEEE Transactions on Circuits and Systems II. Express Briefs, 2020, 67(5): 901-905.
[9] YU Y R, PAN Z W, LIU N, et al. Belief propagation bit-flip decoder for polar codes [J]. IEEE Access, 2019, 7: 10937-10946.
[10] LEROUX C, TAL I, VARDY A, et al. Hardware architectures for successive cancellation decoding of polar codes[C]//IEEE International Conference on Acoustics, Speech and Signal Processing. Prague, Czech Republic: IEEE, 2011: 1665-1668.
[11] LEROUX C, RAYMOND A, SARKIS G, et al. A semi-parallel successive-cancellation decoder for polar codes [J]. IEEE Transactions on Signal Processing, 2013, 61(2): 289-299.
[12] ZHANG C, PARHI K. Low-latency sequential and over-lapped architectures for successive cancellation polar decoder [J]. IEEE Transactions on Signal Processing, 2013, 61(10): 2429-2441.
[13] ZHANG C, YUAN B, PARHI K. Reduced-latency SC polar decoder architectures[C]//IEEE International Conference on Communications. Ottawa, Canada: IEEE, 2012: 3471-3475.
[14] ZHANG C, PARHI K. Interleaved successive cancellation polar decoders[C]//IEEE International Symposium on Circuits and Systems. Melbourne, Australia: IEEE, 2014: 401-404.
[15] LIN J, XIONG C R, YAN Z Y. A high throughput list decoder architecture for polar codes [J]. Transactions on Very Large Scale Integration (VLSI) Systems, 2016, 24(6): 2378-2391.
[16] TAO Y Y, CHO S G, ZHANG Z Y. A configurable successive-cancellation list polar decoder using split-tree architecture [J]. IEEE Journal of Solid-State Circuits, 2021, 56(2): 612-623.
[17] SONG W Q, ZHOU H Y, NIU K, et al. Efficient successive cancellation stack decoder for polar codes [J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2019, 27(11): 2608-2619.
[18] ERCAN F, TONNELLER T, GROSS W. Energy-efficient hardware architectures for fast polar decoders [J]. IEEE Transactions on Circuits and Systems I:Regular Papers, 2020, 67(1): 322-335.
[19] 王美芹, 仰枫帆, 赵春丽. 基于FPGA的极化码半平行CA-SCL译码器设计[J]. 舰船电子工程, 2019, 39(3): 62-67.
WANG M Q, YANG F F, ZHAO C L. Implement of the CA-SCL semi-parallel decoding algorithm based on FPGA [J]. Ship Electronic Engineering, 2019, 39(3): 62-67.
[20] 衡园, 吴建成, 杨志军. 基于FPGA的控制算法定点化设计[J]. 广东工业大学学报, 2020, 37(3): 55-58.
HENG Y, WU J C, YANG Z J. A fixed-point design of control algorithm based on FPGA [J]. Journal of Guangdong University of Technology, 2020, 37(3): 55-58.
[1] Li Yu-long, Liang Jing-xuan, Wang Feng. Optimized Design and Resource Allocation for Dual-server Mobile Edge Computing Systems [J]. Journal of Guangdong University of Technology, 2024, 41(01): 93-100.
[2] Su Tian-ci, He Zi-nan, Cui Miao, Zhang Guang-chi. Intelligent Path Planning Algorithm for Multi-UAV-assisted Data Collection Systems [J]. Journal of Guangdong University of Technology, 2023, 40(04): 77-84.
[3] He Yi-shan, Wang Yong-hua, Wan Pin, Wang Lei, Wu Wen-tao. An Improved Double Deep Q Network for Multi-user Dynamic Spectrum Access [J]. Journal of Guangdong University of Technology, 2023, 40(04): 85-93.
[4] Wu Qing-jie, Cui Miao, Zhang Guang-chi, Chen Wei. End-to-End Throughput Maximization for UAV-Enabled Data Collection Systems [J]. Journal of Guangdong University of Technology, 2022, 39(06): 53-61.
[5] Wang Feng, Li Yu-long, Lin Zhi-fei, Cui Miao, Zhang Guang-chi. An Online Resource Allocation Design for Computation Capacity Maximization in Energy Harvesting Mobile Edge Computing Systems [J]. Journal of Guangdong University of Technology, 2022, 39(04): 17-23.
[6] Wu Jia-rui, Cui Miao, Zhang Guang-chi, Wang Feng. RIS-Assisted Secure Communication in Non-Orthogonal Multiple Access Systems [J]. Journal of Guangdong University of Technology, 2022, 39(03): 49-54,69.
[7] Jiang Li, Xie Sheng-li, Zhang Yan. Incentivizing Resource Cooperation for Federated Learning in 6G Networks [J]. Journal of Guangdong University of Technology, 2021, 38(06): 47-52,83.
[8] Zheng Si-yuan, Cui Miao, Zhang Guang-chi. Reinforcement Learning-Based Online Trajectory Optimization for Secure UAV Communications [J]. Journal of Guangdong University of Technology, 2021, 38(04): 59-64.
[9] Tan Yi-zhi, Chen Bao-ren. A Rate Optimization Design of the Cooperative Relaying System Using NOMA with Wireless Power Transfer [J]. Journal of Guangdong University of Technology, 2020, 37(01): 81-86.
[10] Cui Miao, Pang Hao-ran, Zhang Guang-chi, Liu Yi-jun, Zou Wei-min. Robust Resource Allocation for Wireless Powered Non-orthogonal Multiple Access Net-works [J]. Journal of Guangdong University of Technology, 2018, 35(06): 37-42.
[11] Tong Hui-zhi, Zhang Guang-chi, Zhou Xun-long, Cui Miao, Liu Yi-jun, Lin Fan. Joint Energy and Spectrum Allocation in Multiple Adjacent Cells with Energy Harvesting Base Stations [J]. Journal of Guangdong University of Technology, 2018, 35(04): 68-74.
[12] Jiang Yue, Liu Hai-lin, Wang Qiang. Energy Cooperation Strategy for Wireless Communication Networks Based on Base Station Sleep Technology [J]. Journal of Guangdong University of Technology, 2018, 35(02): 69-74.
[13] He Li-jun, Zhang Guang-chi, Huang Gao-fei, Wan Lin-qing, Cui Miao, Liu Yi-jun, Lin Fan. Joint Resource Allocation in SWIPT OFDM Relay Systems [J]. Journal of Guangdong University of Technology, 2018, 35(01): 29-34.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech