Title
Fast decoding for LDPC based distributed video coding
Abstract
Distributed video coding (DVC) is a new coding paradigm targeting applications with the need for low-complexity encoding at the cost of a higher decoding complexity. In the DVC architecture based on a feedback channel, the high decoding complexity is mainly due to the request-decode operation with repetitively fixed step size (induced by Slepian-Wolf decoding). In this paper, a parallel message-passing decoding algorithm for low density parity check (LDPC) syndrome is applied through Compute Unified Device Architecture (CUDA) based on General-Purpose Graphics Processing Unit (GPGPU). Furthermore, we propose an approach to reduce the number of requests dubbed as Ladder Request Step Size (LRSS) which leads to more speedup gain. Experimental results show that, through our work, significant speedup in decoding time is achieved with negligible loss in rate-distortion (RD) performance.
Year
DOI
Venue
2010
10.1145/1873951.1874189
ACM Multimedia 2001
Keywords
Field
DocType
high decoding complexity,parallel message-passing decoding algorithm,speedup gain,new coding paradigm,decoding time,video coding,dvc architecture,higher decoding complexity,significant speedup,slepian-wolf decoding,low density parity check,message passing
CUDA,Computer science,Low-density parity-check code,Parallel computing,General-purpose computing on graphics processing units,Decoding methods,Graphics processing unit,List decoding,Speedup,Encoding (memory)
Conference
Citations 
PageRank 
References 
2
0.50
6
Authors
4
Name
Order
Citations
PageRank
Yu-Shan Pai150.88
Han-Ping Cheng291.81
Yun-Chung Shen3346.30
Ja-ling Wu41569168.11