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 条
  • [21] A parallel-layered belief-propagation decoder for non-layered LDPC codes
    Guo K.
    Hei Y.
    Qiao S.
    Journal of Communications, 2010, 5 (05): : 400 - 408
  • [22] Sliding-window based Propagation-aware Temporal Verification for Monitoring Parallel Cloud Business Workflows
    Wang, Yeguo
    Xu, Rongbin
    Wang, Futian
    Luo, Haoyu
    Wang, Menglong
    Liu, Xiao
    PROCEEDINGS OF THE 2018 IEEE 22ND INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN ((CSCWD)), 2018, : 449 - 454
  • [23] Improved sliding window decoding algorithm based on information reserved for spatially coupled LDPC codes
    Liu, Yang
    Qian, Yanzhi
    Wang, Bin
    Zhang, Yuzhi
    PHYSICAL COMMUNICATION, 2024, 64
  • [24] Parallel vs. sequential belief propagation decoding of LDPC codes over GF(q) and Markov sources
    Yacov, N.
    Efraim, H.
    Kfir, H.
    Kanter, I.
    Shental, O.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 378 (02) : 329 - 335
  • [25] Improved Decoding Algorithm of Serial Belief Propagation With a Stop Updating Criterion for LDPC Codes and Applications in Patterned Media Storage
    Liu, Xingcheng
    Cai, Jinlong
    Wu, Longbo
    IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (02) : 829 - 836
123