High-Throughput Adaptive List Decoding Architecture for Polar Codes on GPU

Zhanxian Liu,Rongke Liu,Haijun Zhang
DOI: https://doi.org/10.1109/tsp.2022.3147307
IF: 4.875
2022-01-01
IEEE Transactions on Signal Processing
Abstract:Polar codes have been adopted in the 5th generation communication standard (5G). Successive-cancellation list (SCL) decoding, a promising solution to decode polar codes, provides good tradeoff between error-correction performance and implementation complexity. To meet high flexibility and scalability requirements of Cloud or Open random access networks (RANs) for the 5G or future communication standards, this paper presents software list decoding architectures on graphics processing units (GPUs) and considers special nodes to reduce the decoding complexity. In order to improve the throughput and latency performance, a GPU-based adaptive mapping strategy taking advantage of the GPU architecture is proposed. Without considering the data transfer procedure between host and device, the proposed adaptive list decoder on NVIDIA RTX3090 for the code (1024, 512) with list sizes $L=8$ and $L=32$ can achieve above 30 Gbps coded throughput at the frame error rates of $10^{-6}$ and $10^{-7}$, respectively. Compared to the state-of-the-art software works, the proposed decoder achieves about $\times 1.78$ to $\times 9.07$ throughput speedups.
engineering, electrical & electronic
What problem does this paper attempt to address?