Fast implementation of Wyner-Ziv Video codec using GPGPU

In this paper, we report a fast implementation of Wyner-Ziv video decoder using general-purpose computing on graphics processing units (GPGPU). Despite of its many advantages, Wyner-Ziv video coding has a problem of huge decoding complexity. Since Slepian-Wolf decoding with rate adaptive LDPC accumulate code takes up more than 90% of entire Wyner-Ziv video decoding complexity, in this paper, we focus on fast implementation of the Slepian-Wolf decoder using the CUDA (Compute Unified Device Architecture) which is a GPGPU architecture developed by NVIDIA. Our implementation is shown to be 4∼5 times (QCIF size) or 15∼20 times (CIF size) faster compared to conventional Slepian-Wolf decoding.

[1]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[2]  Demin Wang,et al.  Wyner-Ziv video coding with region adaptive quantization and progressive channel noise modeling , 2009, 2009 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[3]  Byeungwoo Jeon,et al.  Wyner-Ziv coding with spatio-temporal refinement based on successive turbo decoding , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[4]  Leonel Sousa,et al.  How GPUs can outperform ASICs for fast LDPC decoding , 2009, ICS.

[5]  Bernd Girod,et al.  Rate-adaptive codes for distributed source coding , 2006, Signal Process..

[6]  Catarina Brites,et al.  Studying the GOP Size Impact on the Performance of a Feedback Channel-Based Wyner-Ziv Video Codec , 2007, PSIVT.

[7]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[8]  Leonel Sousa,et al.  Massive parallel LDPC decoding on GPU , 2008, PPoPP.

[9]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[10]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[11]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[12]  Qiang Wu,et al.  A parallel decoding algorithm of LDPC codes using CUDA , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[13]  Bernd Girod,et al.  Transform-domain Wyner-Ziv codec for video , 2004, IS&T/SPIE Electronic Imaging.

[14]  Catarina Brites,et al.  Improving Transform Domain Wyner-Ziv Video Coding Performance , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[15]  Catarina Brites,et al.  Correlation Noise Modeling for Efficient Pixel and Transform Domain Wyner–Ziv Video Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Tian-Sheuan Chang,et al.  Fast motion estimation by adaptive early termination , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[17]  T. Moon.  Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[18]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[19]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[20]  Christine Guillemot,et al.  Optimal Reconstruction in Wyner-Ziv Video Coding with Multiple Side Information , 2007, 2007 IEEE 9th Workshop on Multimedia Signal Processing.

[21]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.