High efficient distributed video coding with parallelized design for LDPCA decoding on CUDA based GPGPU

  • Authors:

  • Yu-Shan Pai;Yun-Chung Shen;Ja-Ling Wu

  • Affiliations:

  • Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan, ROC;Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei 10617, Taiwan, ROC;Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan, ROC and Graduate Institute of Networking and Multimedia, National Taiwan University, T ...

  • Venue:
  • Journal of Visual Communication and Image Representation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed video coding (DVC) is a new coding paradigm targeting on applications with the need of low-complexity and/or low-power encoding at the cost of a high-complexity decoding. In the DVC architectures based on Error Control Codes (ECCs) with a feedback channel, the high decoding complexity comes from the decode-check-request iterations between the ECC encoder and the ECC decoder. In this paper, a parallel message-passing decoding algorithm for computing low density parity check (LDPC) syndromes is applied through the Compute Unified Device Architecture (CUDA) based on General Purpose Graphics Processing Unit (GPGPU). Furthermore, we proposed a novel rate control mechanism, dubbed as the Ladder Step Size Request (LSSR), to reduce the number of requests which leads to much speedup gain. Experimental results show that, through our work, the overall DVC decoding speedup gain can reach 46.52 with only 0.2dB rate distortion performance loss.