规则LDPC码在GPU上的加速译码

doi:10.3969/j.issn.1001-2400.2017.03.005

Abstract

Abstract:

To take advantage of the high speed parallel feature of the GPU and the parallel section in the regular LDPC codes decoding process, a method is proposed by which the GPU is used to accelerate decoding of regular LDPC codes. In this method, edges of nodes are used in parallel decoding instead of nodes themselves to improve the utilization of threads. At the same time, the use of the high-speed on-chip GPU memory-shared memory and registers to store data makes data reduce dependence on global memory and shorten access time. Simulation results show that, by using parallel computing on edges and the on-chip memory, the decoding speed can be 5.32 ～ 10.41 times relative to the LDPC codes decoding program that does not use the optimization method of this paper based on the GPU.

Key words: low density parity-check(LDPC) codes, graphic processing unit(GPU), compute unified device architecture(CUDA), parallel computing, shared memory, registers

REN Jilin;CHE Shuling;ZHENG Zheng. Decoding of regular LDPC codes accelerated by the GPU[J].Journal of Xidian University, 2017, 44(3): 25-30.

References

［1］ GALLAGER R. Low-density-parity-check-code［J］. IRE Transactions on Information Theory, 1962, 8(1): 21-28.
［2］ MACKAY D J C, NEAL R M. Shannon Limit Performance of Low Density Parity Check Codes［J］. Electronics Letters, 1997, 33(6): 457-458.
［3］ VERMA S, SHARMA S. FPGA Implementation of Low Complexity LDPC Iterative Decoder［J］. International Journal of Electronics, 2016, 103(7): 1112-1126.
［4］ BONCALO O, AMARICAI A, MIHANCEA P F, et al. Memory Trade-offs in Layered Self-corrected Min-sum LDPC Decoders［J］. Analog Integrated Circuits and Signal Processing, 2016, 87(2): 169-180.
［5］ LIU Z, WANG Y P, Lu L L. Parallel Algorithmic Optimization and Achievement for LDPC Encoding and Decoding on CUDA Platform［C］//Proceeding of the 2015 International Conference on Computational Science and Computational Intelligence. Piscataway: IEEE, 2016: 632-636.
［6］ LIN Y, NIU W S. High Throughput LDPC Decoder on GPU［J］. IEEE Communications Letters, 2014, 18(2): 344-347.
［7］ JI H, CHO J, SUNG W. Memory Access Optimized Implementation of Cyclic and Quasi-cyclic LDPC Codes on a GPGPU［J］. Journal of Signal Processing Systems, 2011, 64(1): 149-159.
［8］ HOU Y, LIU R K, PENG H, et al. High Throughput Pipeline Decoder for LDPC Convolutional Codes on GPU［J］. IEEE Communications Letters, 2015, 19(12): 2066-2069.
［9］ KANG S, MOON J. Parallel LDPC Decoder Implementation on GPU Based on Unbalanced Memory Coalescing［C］//Proceeding of the IEEE International Conference on Communications. Piscataway: IEEE, 2012: 3692-3697.
［10］ WANG G, WU M, SUN Y, et al. GPU Accelerated Scalable Parallel Decoding of LDPC Codes［C］//Proceeding of the Asilomar Conference on Signals, Systems and Computers. Piscataway: IEEE, 2011: 2053-2057.
［11］ FARBER R. CUDA Application Design and Development［M］. San Francisco: Morgan Kaufmann, 2011: 111-112.

[1]	ZHAO Boran;ZHANG Li;SHI Guangming;HUANG Rong;XU Xinran. Design of the programmable neural network processor based on the transport triggered architecture [J]. Journal of Xidian University, 2018, 45(4): 92-98.
[2]	ZHOU Hang;CAI Zhiming;WANG Ximin. Implementation and optimization of the wideband matched filter on the GPU [J]. J4, 2015, 42(3): 135-140+191.
[3]	BAI Bing;NIU Zhongqi. High performance CPML acceleration scheme with GPU for FDTD [J]. J4, 2015, 42(1): 194-199+212.
[4]	QIN Hua;ZHOU Mo;CHA Hao;ZUO Wei. Research on multi-GPU parallel technology in software radar signal processing [J]. J4, 2013, 40(3): 145-151.
[5]	ZHAO Yongbin;HU Yupu;JIA Yanyan. New design of LFSR based stream ciphers to resist power attack [J]. J4, 2013, 40(3): 172-179+200.
[6]	LI Xuelian;GAO Juntao;HU Yupu;ZHANG Fengrong. Distinguishing attacks on generalized self-shrinking generators [J]. J4, 2012, 39(4): 114-119.
[7]	SUN Hong-yuan1;2;XIE Wei-xin2;LU Ke-zhong2;YANG Xun1. A new genetic algorithm for horizontal overcastting [J]. J4, 2007, 34(5): 758-762.

Decoding of regular LDPC codes accelerated by the GPU

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Metrics

Comments

Recommended 10