|
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 |
