Efficient decoding of QC-LDPC codes using GPUs

Authors:
Yue Zhao;Xu Chen;Chiu-Wing Sham;Wai M. Tam;Francis C. M. Lau
Affiliations:
Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong;Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong;Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong;Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong;Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong
Venue:
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
Year:
2011

Citing 7
Cited 0

Massive parallel LDPC decoding on GPU

Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
How GPUs can outperform ASICs for fast LDPC decoding

Proceedings of the 23rd international conference on Supercomputing
A class of QC-LDPC codes with low encoding complexity and good error performance

IEEE Communications Letters
Good error-correcting codes based on very sparse matrices

IEEE Transactions on Information Theory
Design of capacity-approaching irregular low-density parity-check codes

IEEE Transactions on Information Theory
Efficient encoding of low-density parity-check codes

IEEE Transactions on Information Theory
Quasicyclic low-density parity-check codes from circulant permutation matrices

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we propose an efficient quasi-cyclic LDPC (QCLDPC) decoder simulatorwhich runs on graphics processing units(GPUs). We optimize the data structures of the messages used in the decoding process such that both the read and write processes can be performed in a highly parallel manner by the GPUs. We also propose a highly efficient algorithm to convert the data structure of the messages from one form to another with very little latency. Finally, with the use of a large number of cores in the GPU to perform the simple computations simultaneously, our GPU-based LDPC decoder is found to run at around 100 times faster than a CPU-based simulator.