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

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

In this paper, a parallel Sliding-Window Belief Propagation algorithm to decode Q -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 r...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Multimedia tools and applications 2020-12, Vol.79 (45-46), p.34287-34300
Hauptverfasser: Shan, Bowei, Chen, Sihua, Fang, Yong
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Codes
Computer Communication Networks
Computer Science
Data Structures and Information Theory
Multimedia Information Systems
Propagation
Sliding
Special Purpose and Application-Based Systems
Video compression
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, a parallel Sliding-Window Belief Propagation algorithm to decode Q -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.3× to 30.3× speedup ratio under 256 to 2048 codeword length and 69.21× to 78.31× speedup ratio under 16,384 codeword length than sequential algorithm.
ISSN:1380-7501
1573-7721
DOI:10.1007/s11042-020-08738-4