Browse > Article
http://dx.doi.org/10.5909/JEB.2011.16.4.635

Adaptive Hard Decision Aided Fast Decoding Method using Parity Request Estimation in Distributed Video Coding  

Shim, Hiuk-Jae (School of Information and Communication Engineering, Sungkyunkwan University)
Oh, Ryang-Geun (School of Information and Communication Engineering, Sungkyunkwan University)
Jeon, Byeung-Woo (School of Information and Communication Engineering, Sungkyunkwan University)
Publication Information
Journal of Broadcast Engineering / v.16, no.4, 2011 , pp. 635-646 More about this Journal
Abstract
In distributed video coding, low complexity encoder can be realized by shifting encoder-side complex processes to decoder-side. However, not only motion estimation/compensation processes but also complex LDPC decoding process are imposed to the Wyner-Ziv decoder, therefore decoder-side complexity has been one important issue to improve. LDPC decoding process consists of numerous iterative decoding processes, therefore complexity increases as the number of iteration increases. This iterative LDPC decoding process accounts for more than 60% of whole WZ decoding complexity, therefore it can be said to be a main target for complexity reduction. Previously, HDA (Hard Decision Aided) method is introduced for fast LDPC decoding process. For currently received parity bits, HDA method certainly reduces the complexity of decoding process, however, LDPC decoding process is still performed even with insufficient amount of parity request which cannot lead to successful LDPC decoding. Therefore, we can further reduce complexity by avoiding the decoding process for insufficient parity bits. In this paper, therefore, a parity request estimation method is proposed using bit plane-wise correlation and temporal correlation. Joint usage of HDA method and the proposed method achieves about 72% of complexity reduction in LDPC decoding process, while rate distortion performance is degraded only by -0.0275 dB in BDPSNR.
Keywords
Wyner-Ziv; Fast LDPC decoding; HDA method; Parity request estimation;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 C. Brites, F. Pereira, "Encoder Rate Control for Transform Domain Wyner-Ziv Video Coding", Int. Conf. on Image Processing (ICIP'2007), San Antonio, TX, USA, Sep. 2007.
2 G. Bjontegaard, "Calculation of Average PSNR Differences Between RD-curves", document VCEG-M33, ITU-T Video Coding Experts Group (VCEG) Meeting, Austin, TX, Apr. 2-4, 2001.
3 A. Aaron, R. Zhang, and B. Girod, "Wyner-Ziv Coding of Motion Video," Asilomar Conference on Signals, Systems and Computers, pp. 240-244, Pacific Grove, CA, USA, November 2002.
4 R. Puri and K. Ramchandran, "PRISM: A New Robust Video Coding Architecture Based on Distributed Compression Principles," 40th Allerton Conference on Communication, Control and Computing, pp. 1-10, Allerton, USA, October 2002.
5 F. Pereira, C. Brites, J. Ascenso, and M. Tagliasacchi, "Wyner-Ziv video coding: A review of the early architectures and further developments," IEEE Intl. Conf. on Multimedia and Expo, pp. 625-628, Hannover, Germany, June 2008.   DOI
6 D. Varodayan, A. Aaron, and B. Girod, Rate-adaptive codes for distributed source coding, EURASIP Signal Processing Journal, Special Section on Distributed Source Coding, Vol. 86, no. 11, pp. 3123-3130, November 2006.
7 http://www.img.lx.it.pt/-discover/home.html
8 J. Ascenso, C. Brites, and F. Pereira, "Improving frame interpolation with spatial motion smoothing for pixel domain distributed video coding," 5th EURASIP Conf. on Speech and Image Processing, Multimedia Communications and Services, Smolenice, Slovak Republic, June 2005.
9 고봉혁, 심혁재, 전병우, "복호 신뢰도에 기반하여 점진적으로 보조정보를 향상시키는 변환영역 Wyner-Ziv 부호화 방법", 방송공학회 논문지, 제13권 제6호 892-904쪽, 2008년 11월.   과학기술학회마을   DOI
10 심혁재, 전병우, "분산 비디오 압축 기술", 전자공학회지, 제36권 4호, 91-105쪽, 2009년 4월.   과학기술학회마을
11 오량근, 심혁재, 전병우, "적응적 경판정 출력을 이용한 고속 분산 비디오 복호화 기술", 대한전자공학회논문지, 제 47권, SP편, 제6호, 66-74쪽, 2010년 11월.   과학기술학회마을
12 R. Y. Shao, S. Lin and M. P. C. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Comm, vol. 47, pp. 1117-1120, Aug. 1999.   DOI   ScienceOn
13 R. P.Westerlaken, S. Borchert, R. K. Gunnewiek, and R. L. Lagendijk, "Analyzing symbol and bit plane-based LDPC in distributed video coding," In Proc. Int'l Conf. Image Processing (ICIP), 2007.
14 C. Brites, J. Ascenso and F. Pereira, "Improving transform domain Wyner-Ziv coding performance," IEEE International Conf. on Acoustics, Speech and Signal Processing, pp. 525-528, Toulouse, France, May 2006.   DOI