Parallel Nonbinary LDPC Decoding on GPU

Files in this item

Files Size Format View
2012_Asilomar_GPU_NBLDPC_Wang.pdf 1.676Mb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Parallel Nonbinary LDPC Decoding on GPU
Author: Wang, Guohui; Shen, Hao; Yin, Bei; Wu, Michael; Sun, Yang; Cavallaro, Joseph R.
Type: Conference Paper
Publisher: IEEE
Citation: G. Wang, H. Shen, B. Yin, M. Wu, Y. Sun and J. R. Cavallaro,"Parallel Nonbinary LDPC Decoding on GPU," in 2012 IEEE Asilomar Conference on Signals, Systems, and Computers, 2012
Abstract: Nonbinary Low-Density Parity-Check (LDPC) codes are a class of error-correcting codes constructed over the Galois field GF(q) for q > 2. As extensions of binary LDPC codes, nonbinary LDPC codes can provide better error-correcting performance when the code length is short or moderate, but at a cost of higher decoding complexity. This paper proposes a massively parallel implementation of a nonbinary LDPC decoding accelerator based on a graphics processing unit (GPU) to achieve both great flexibility and scalability. The implementation maps the Min-Max decoding algorithm to GPU’s massively parallel architecture. We highlight the methodology to partition the decoding task to a heterogeneous platform consisting of the CPU and GPU. The experimental results show that our GPUbased implementation can achieve high throughput while still providing great flexibility and scalability.
Date Published: 2012-12-01

This item appears in the following Collection(s)

  • ECE Publications [1082 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • CMC Publications [275 items]
    Publications by Rice Faculty and graduate students in multimedia communications