Fast implementation of Wyner-Ziv Video codec using GPGPU

作者: Ryanggeun Oh , Jongbin Park , Byeungwoo Jeon

DOI: 10.1109/ISBMSB.2010.5463150

关键词: Parallel computingGraphics processing unitLow-density parity-check codeTransform codingComputer scienceCodecDecoding methodsVideo decoderCUDAGeneral-purpose computing on graphics processing units

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

参考文章(22)
Hyeonkuk Jeong, Dazhong Zhang, Xiaosong Zhou, Hsi-Jung Wu, Yan Yang, Error correction coding ,(2010)
Fernando Pereira, João Ascenso, Catarina Brites, Studying the GOP size impact on the performance of a feedback channel-based Wyner-Ziv video codec pacific-rim symposium on image and video technology. pp. 801- 815 ,(2007) , 10.1007/978-3-540-77129-6_68
Gabriel Falcão, Leonel Sousa, Vitor Silva, Massive parallel LDPC decoding on GPU Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming - PPoPP '08. pp. 83- 90 ,(2008) , 10.1145/1345206.1345221
Shuang Wang, Samuel Cheng, Qiang Wu, A parallel decoding algorithm of LDPC codes using CUDA asilomar conference on signals, systems and computers. pp. 171- 175 ,(2008) , 10.1109/ACSSC.2008.5074385
David Varodayan, Anne Aaron, Bernd Girod, Rate-adaptive codes for distributed source coding Signal Processing. ,vol. 86, pp. 3123- 3130 ,(2006) , 10.1016/J.SIGPRO.2006.03.012
Gabriel Falcão, Vitor Silva, Leonel Sousa, How GPUs can outperform ASICs for fast LDPC decoding Proceedings of the 23rd international conference on Conference on Supercomputing - ICS '09. pp. 390- 399 ,(2009) , 10.1145/1542275.1542330
Denis Kubasov, Jayanth Nayak, Christine Guillemot, Optimal Reconstruction in Wyner-Ziv Video Coding with Multiple Side Information multimedia signal processing. pp. 183- 186 ,(2007) , 10.1109/MMSP.2007.4412848
Anne Aaron, Shantanu D. Rane, Eric Setton, Bernd Girod, Transform-domain Wyner-Ziv codec for video visual communications and image processing. ,vol. 5308, pp. 520- 528 ,(2004) , 10.1117/12.527204
D. Slepian, J. Wolf, Noiseless coding of correlated information sources IEEE Transactions on Information Theory. ,vol. 19, pp. 471- 480 ,(1973) , 10.1109/TIT.1973.1055037