Authors
Hua Xu, State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Wei Wan, State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Wei Wang, State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Jun Wang, Department of Electronics Engineering, Tsinghua University, Beijing 100084, China
Jiadong Yang, State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Yun Wen, State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Keywords
Low-Density Parity-Check (LDPC) codes, multicore, OpenMP, Graphic Processor Unit (GPU), Compute Unified Device Architecture (CUDA)
Abstract
Low-Density Parity-Check (LDPC) codes are powerful error correcting codes. LDPC decoders have been implemented as efficient error correction codes on dedicated VLSI hardware architectures in recent years. This paper describes two strategies to parallelize min-sum decoding of irregular LDPC codes. The first implements min-sum LDPC decoders on multicore platforms using OpenMP, while the other uses the Compute Unified Device Architecture (CUDA) to parallelize LDPC decoding on Graphics Processing Units (GPUs). Empirical studies on data with various scales show that the performance of these decoding processes is improved by these parallel strategies and the GPUs provide more efficient, fast implementation decoder.
Publisher
Tsinghua University Press
Recommended Citation
Hua Xu, Wei Wan, Wei Wang et al. Comparison of Parallelization Strategies for Min-Sum Decoding of Irregular LDPC Codes. Tsinghua Science and Technology 2013, 18(6): 577-587.
DOWNLOADS
Since November 19, 2020
COinS