Abstract:In 5G New Radio (NR), low-density parity-check (LDPC) codes are included as the error correction codes (ECC) for the data channel. While LDPC codes enable a low, near Shannon capacity, bit error rate (BER), they also become a computational bottleneck in the physical layer processing. Moreover, 5G LDPC has new challenges not seen in previous LDPC implementations, such as Wi-Fi. The LDPC specification in 5G includes many reconfigurations to support a variety of rates, block sizes, and use cases. 5G also creates targets for supporting high-throughput and low-latency applications. For this new, flexible standard, traditional hardware-based solutions in FGPA and ASIC may struggle to support all cases and may be cost-prohibitive at scale. Software solutions can trivially support all possible reconfigurations but struggle with performance. This article demonstrates the high-throughput and low-latency capabilities of graphics processing units (GPUs) for LDPC decoding as an alternative to FPGA and ASIC decoders, effectively providing the high performance needed while maintaining the benefits of a software-based solution. In particular, we highlight how by varying the parallelization strategy for mapping GPU kernels to blocks, we can use the many GPU cores to compute one codeword quickly to target low-latency, or we can use the cores to work on many codewords simultaneously to target high throughput applications. This flexibility is particularly useful for virtualized radio access networks (vRAN), a next-generation technology that is expected to become more prominent in the coming years. In vRAN, the hardware computational resources will become decoupled from the specific computational functions in the RAN through virtualization, allowing for benefits such as load-balancing, improved scalability, and reduced costs. To highlight and investigate how the GPU can accelerate tasks such as LDPC decoding when containerizing vRAN functionality, we integrate our decoder into the Open Air Interface (OAI) NR software stack. With our GPU-based decoder, we measure a best case-latency of $87~\mu \text{s}$ and a best-case throughput of nearly 4 Gbps using the Titan RTX GPU.

LDPC Decoding on GPU for Mobile Device.

Multi-Gbps LDPC Decoder on GPU Devices

High-throughput software LDPC decoder on GPU

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

GPU-Based, LDPC Decoding for 5G and Beyond

Massively LDPC Decoding on Multicore Architectures

Comparison of Parallelization Strategies for Min-Sum Decoding of Irregular LDPC Codes

GPU Implementation of LDPC Sum-product Decoding in DVB-S2

High Performance LDPC Decoder on CELL BE for WiMAX System

High-throughput GPU layered decoder of quasi-cyclic multi-edge type low density parity check codes in continuous-variable quantum key distribution systems

A pure software ldpc decoder on a multi-core processor platform with reduced inter-processor communication cost

A fully-overlapped multi-mode QC-LDPC decoder architecture for mobile WiMAX applications

Flexible High Throughput QC-LDPC Decoder With Perfect Pipeline Conflicts Resolution and Efficient Hardware Utilization

LDPC Decoder for WiMAX on NOC Based Multiprocessor Platform

Flexible Low-Complexity Decoding Architecture For Qc-Ldpc Codes

Design and implementation of multi-mode QC-LDPC decoder

Efficient Layered Parallel Architecture and Application for Large Matrix LDPC Decoder

Speed up QC-LDPC decoder through memory subsystem optimization

Design and Implementation for High Speed LDPC Decoder with Layered Decoding

A 2.0 Gb/s Throughput Decoder for QC-LDPC Convolutional Codes

High-throughput and Memory Efficient LDPC Decoder Architecture