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.

A Survey on High-Throughput Non-Binary LDPC Decoders: ASIC, FPGA, and GPU Architectures

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

A Survey of FPGA-Based LDPC Decoders

Universal High-Throughput and Low-Complexity LDPC Decoder for Laser Communications

High Throughput and Hardware Efficient Hybrid LDPC Decoder Using Bit-Serial Stochastic Updating

High-throughput and Memory Efficient LDPC Decoder Architecture

High-throughput LDPC Decoding Architecture

Multi-Gbps LDPC Decoder on GPU Devices

Design and Implementation of LDPC Decoder with High Throughput

Massively LDPC Decoding on Multicore Architectures

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

A High-Performance FPGA-based LDPC Decoder for Solid-State Drives.

An FPGA-Based LDPC Decoder With Ultra-Long Codes for Continuous-Variable Quantum Key Distribution

An FPGA Implementation of Low-Density Parity-Check Code Decoder with Multi-Rate Capability

Systematic Construction, Verification and Implementation Methodology for Ldpc Codes

Power Reduction Techniques for LDPC Decoders

High-throughput software LDPC decoder on GPU

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Implementation of Encoder and Decoder for LDPC Codes Based on FPGA

GPU-Based, LDPC Decoding for 5G and Beyond

Strategies for High-Throughput FPGA-based QC-LDPC Decoder Architecture