Abstract
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.
Access this article
Rent this article via DeepDyve
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-020-08738-4/MediaObjects/11042_2020_8738_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-020-08738-4/MediaObjects/11042_2020_8738_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-020-08738-4/MediaObjects/11042_2020_8738_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-020-08738-4/MediaObjects/11042_2020_8738_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-020-08738-4/MediaObjects/11042_2020_8738_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-020-08738-4/MediaObjects/11042_2020_8738_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-020-08738-4/MediaObjects/11042_2020_8738_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-020-08738-4/MediaObjects/11042_2020_8738_Fig8_HTML.png)
Similar content being viewed by others
References
Barnault L, Declercq D (2003) Fast decoding algorithm for LDPC over GF(2q). In: Information Theory Workshop, 2003. Proceedings. 2003 IEEE, pp. 70–73. IEEE
Dai Y, Fang Y, Yang L, Jeon G (2016) Graphics processing unit-accelerated joint-bitplane belief propagation algorithm in DSC. J Supercomput 72(6):2351–2375
Davey MC, MacKay D (1998) Low-density parity check codes over GF(q). IEEE Commun Lett 2(6):165–167
Fang Y (2012) LDPC-based lossless compression of nonstationary binary sources using sliding-window belief propagation. IEEE Trans Commun 60(11):3161–3166
Fang Y (2013) Asymmetric slepian-wolf coding of nonstationarily-correlated m-ary sources with sliding-window belief propagation. IEEE Trans Commun 61(12):5114–5124
Gallager R (1962) Low-density parity-check codes. IRE Transactions on information theory 8(1):21–28
Girod B, Aaron AM, Rane S and Rebollo-Monedero D (2005) Distributed Video Coding, in Proceedings of the IEEE, vol. 93(1), pp. 71–83
MacKay DJC (1999) Good error-correcting codes based on very sparse matrices. IEEE Trans Inf Theory 45(2):399–431
Mackay DJC, Neal RM (1997) Near shannon limit performance of low density parity check codes. Electron Lett 32(6):457–458
NVIDIA: http://www.nvidia.com/object/what-is-gpu-computing.html
Ploskas N, Samaras N (2016) GPU programming in MATLAB. Morgan Kaufmann
Shan B, Fang Y. A GPU accelerated sliding-window belief propagation parallel algorithm for LDPC code. International Journal of Parallel Programming (in press)
Shan B et al. (2019) Accelerating Q-ary Sliding-Window Belief Propagation algorithm with GPU. 5th EAI International Conference on IoT as a Service (IoTaas 2019), Xi’an
Shan, B. et al. Joint source-channel estimation via sliding-window belief propagation. IEEE Transactions on Wireless Communications (in preparation)
Xu Q, Xiong Z (2006) Layered Wyner-Ziv video coding. IEEE Trans Image Process 15(12):3791–3803
YUV Video Sequences: http://trace.eas.asu.edu/yuv/index.html
Acknowledgements
We would like to thank colleagues in Chang’an University for their helpful discussions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Shan, B., Chen, S. & Fang, Y. A parallel sliding-window belief propagation algorithm for Q-ary LDPC codes accelerated by GPU. Multimed Tools Appl 79, 34287–34300 (2020). https://doi.org/10.1007/s11042-020-08738-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-08738-4