A parallel sliding-window belief propagation algorithm forQ-ary LDPC codes accelerated by GPU

被引：1
|
作者：
Shan, Bowei [1 ]
Chen, Sihua [1 ]
Fang, Yong [1 ]
机构：
[1] Changan Univ, Sch Informat Engn, Xian 710064, Peoples R China
来源：
MULTIMEDIA TOOLS AND APPLICATIONS | 2020年 / 79卷 / 45-46期
关键词：
SWBP; LDPC; GPU; DVC;
D O I：
10.1007/s11042-020-08738-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a parallel Sliding-Window Belief Propagation algorithm to decodeQ-ary Low-Density-Parity-Codes is proposed. This algorithm is accelerated by taking advantage of high parallel features of GPU, and applied to video compression under distributed video coding framework. The experiment results show that our parallel algorithm achieves 2.3x to 30.3x speedup ratio under 256 to 2048 codeword length and 69.21x to 78.31x speedup ratio under 16,384 codeword length than sequential algorithm.
引用
收藏
页码：34287 / 34300
页数：14
相关论文
共 25 条
  • [1] A parallel sliding-window belief propagation algorithm for Q-ary LDPC codes accelerated by GPU
    Bowei Shan
    Sihua Chen
    Yong Fang
    Multimedia Tools and Applications, 2020, 79 : 34287 - 34300
  • [2] GPU Accelerated Parallel Algorithm of Sliding-Window Belief Propagation for LDPC Codes
    Bowei Shan
    Yong Fang
    International Journal of Parallel Programming, 2020, 48 : 566 - 579
  • [3] GPU Accelerated Parallel Algorithm of Sliding-Window Belief Propagation for LDPC Codes
    Shan, Bowei
    Fang, Yong
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2020, 48 (03) : 566 - 579
  • [4] GPU Accelerated Belief Propagation Decoding of Non-Binary LDPC Codes with Parallel and Sequential Scheduling
    Beermann, Moritz
    Monzo, Enrique
    Schmalen, Laurent
    Vary, Peter
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2015, 78 (01): : 21 - 34
  • [5] GPU Accelerated Belief Propagation Decoding of Non-Binary LDPC Codes with Parallel and Sequential Scheduling
    Moritz Beermann
    Enrique Monzó
    Laurent Schmalen
    Peter Vary
    Journal of Signal Processing Systems, 2015, 78 : 21 - 34
  • [6] Construction of Structured q-ary LDPC Codes over Small Fields Using Sliding-Window Method
    Chen, Haiqiang
    Liu, Yunyi
    Qin, Tuanfa
    Yao, Haitao
    Tang, Qiuling
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2014, 16 (05) : 479 - 484
  • [7] LDPC-Based Lossless Compression of Nonstationary Binary Sources Using Sliding-Window Belief Propagation
    Fang, Yong
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (11) : 3161 - 3166
  • [8] GPU Accelerated Scalable Parallel Decoding of LDPC Codes
    Wang, Guohui
    Wu, Michael
    Sun, Yang
    Cavallaro, Joseph R.
    2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 2053 - 2057
  • [9] Decoding algorithm of LDPC codes based on belief propagation
    Li, Ang
    Luo, Hanwen
    Chen, Qiang
    Jisuanji Gongcheng/Computer Engineering, 2005, 31 (20): : 38 - 40
  • [10] A Feedback Belief Propagation Algorithm for LDPC Convolutional Codes
    Liu, Yuanhua
    Wang, Xinmei
    He, Yu-Cheng
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 151 - 155
123