Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2
Fig. 3
Fig. 4
Fig. 5.
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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

  2. 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

    Article  Google Scholar 

  3. Davey MC, MacKay D (1998) Low-density parity check codes over GF(q). IEEE Commun Lett 2(6):165–167

    Article  Google Scholar 

  4. Fang Y (2012) LDPC-based lossless compression of nonstationary binary sources using sliding-window belief propagation. IEEE Trans Commun 60(11):3161–3166

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. Gallager R (1962) Low-density parity-check codes. IRE Transactions on information theory 8(1):21–28

    Article  MathSciNet  Google Scholar 

  7. 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

  8. MacKay DJC (1999) Good error-correcting codes based on very sparse matrices. IEEE Trans Inf Theory 45(2):399–431

    Article  MathSciNet  Google Scholar 

  9. Mackay DJC, Neal RM (1997) Near shannon limit performance of low density parity check codes. Electron Lett 32(6):457–458

    Article  Google Scholar 

  10. NVIDIA: http://www.nvidia.com/object/what-is-gpu-computing.html

  11. Ploskas N, Samaras N (2016) GPU programming in MATLAB. Morgan Kaufmann

  12. Shan B, Fang Y. A GPU accelerated sliding-window belief propagation parallel algorithm for LDPC code. International Journal of Parallel Programming (in press)

  13. 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

  14. Shan, B. et al. Joint source-channel estimation via sliding-window belief propagation. IEEE Transactions on Wireless Communications (in preparation)

  15. Xu Q, Xiong Z (2006) Layered Wyner-Ziv video coding. IEEE Trans Image Process 15(12):3791–3803

    Article  MathSciNet  Google Scholar 

  16. YUV Video Sequences: http://trace.eas.asu.edu/yuv/index.html

Download references

Acknowledgements

We would like to thank colleagues in Chang’an University for their helpful discussions.

Author information

Authors and Affiliations

  1. School of Information Engineering, Chang’an University, Xi’an, 710064, China

    Bowei Shan, Sihua Chen & Yong Fang

Authors
  1. Bowei Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sihua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Fang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-08738-4

Keywords

Search

Navigation