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.

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

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

Multi-Gbps LDPC Decoder on GPU Devices

A cost efficient LDPC decoder for DVB-S2

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

LDPC Decoding on GPU for Mobile Device.

High-throughput software LDPC decoder on GPU

Implementation of Accelerated BCH Decoders on GPU.

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

A Cost-Efficient Ldpc Decoder For Dvb-S2 With The Solution To Address Conflict Issue

VLSI Implementation of High-Performance QC-LDPC Decoder

GPU-Based, LDPC Decoding for 5G and Beyond

An Area-Efficient and Degree-Computationless BCH Decoder for DVB-S2

GPU-based Real-time Decoding Technique for High-definition Videos

Efficient Video Decoding on GPUs by Point Based Rendering.

Design and Implementation for GPU-based seamless rate adaptive decoder

Simplified partially parallel DVB-S2 LDPC decoder architectural design based on FPGA

A LDPC Decoder Based on Efficient Memory Design in DVB-S2 Standard

Low Complexity LDPC Decoder with Modified Sum-Product Algorithm

Fast Min-Sum Algorithms for Decoding of LDPC over GF(q)

High-Throughput QC-LDPC Decoders