Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.4.160

Fast LDPC Decoding using Bit Plane Correlation in Wyner-Ziv Video Coding  

Oh, Ryanggeun (College of Information and Communication Engineering, Sungkyunkwan University)
Shim, Hiuk Jae (College of Information and Communication Engineering, Sungkyunkwan University)
Jeon, Byeungwoo (College of Information and Communication Engineering, Sungkyunkwan University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.4, 2014 , pp. 160-172 More about this Journal
Abstract
Although Wyner-Ziv (WZ) video coding proves useful for applications employing encoders having restricted computing resources, the WZ decoder has a problem of excessive decoding complexity. It is mainly due to its iterative LDPC channel decoding process which repeatedly requests incremental parity data after iterative channel decoding of parity data received at each request. In order to solve the complexity problem, we divide bit planes into two groups and estimate the minimum required number of parity requests separately for the two groups of bit planes using bit plane correlation. The WZ decoder executes the iterative decoding process only after receiving parity data corresponding to the estimated minimum number of parity requests. The proposed method saves about 71% of the computing time in the LDPC decoding process.
Keywords
DVC; Wyner-Ziv; LDPC; Fast decoding; HDA method;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. Berrou and A. Glavieux "Near Shannon limit error correcting coding and decoding: Turbo-codes," Proc. of IEEE International Conference on Communications, 1993, vol.2, pp.1064-1070, Geneva, Switzerland, May 1993.
2 D. Slepian and J.K. Wolf, "Noiseless Coding of Correlated Information Source," IEEE Transactions on Information Theory, vol. IT-19, no. 4, pp. 471-480. July 1973.   DOI
3 A. Wyner and J. Ziv, "The Rate-distortion Function for Source Coding with Side Information at the Decoder," IEEE Trans. on Information Theory, vol. 22, no. 1, pp. 1-10, July 1976.   DOI
4 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.
5 B. Ko, H.J. Shim, and B. Jeon, "Wyner-Ziv Video Coding with Side Matching for Improved Side Information," Proc. of PSIVT, LNCS, vol. 4872, pp. 816-825, December 2007.
6 D. J. C. Mackay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. on Info. Theory, vol. 45, no. 2, pp. 399-431, March 1999.   DOI   ScienceOn
7 C. Brites and F. Pereira, "Correlation noise modeling for efficient pixel and transform domain Wyner-Ziv video coding," IEEE Trans. Circuits and Systems for Video Tech., Vol. 18, no. 9, pp. 1177-1190, September 2008.   DOI   ScienceOn
8 L. Lu, D. He, and A. Jagmohan, "Side information generation for distributed video coding," Proc. of IEEE ICIP, vol. 2, pp. 13-16, San Antonio, USA, September 2007.
9 C. Park, H.J. Shim, and B. Jeon, "Multiple noise model in distributed video coding", Proc. of IWAIT, pp. 154-157, Kuala Lumpur, Malaysia, January 2010.
10 J.D. Areia, J. Ascenso, C. Brites, F. Pereira, "Low complexity hybrid rate control for lower complexity Wyner-Ziv video decoding," Proc. of EUSIPCO, Lausanne, Switzerland, August 2008.
11 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.
12 F. Kienle and N. Wehn, "Low complexity stopping criteria for LDPC code decoders," Proc. of IEEE Vehicular Technology Conference, vol. 1, pp. 606-609, Stockholm, Sweden, June 2005.
13 C. Brites, and F. Pereira, "Encoder rate control for transform domain Wyner-Ziv video coding," Proc. of the IEEE ICIP, vol. 2, pp. 5-8, San Antonio, TX, USA, September 2007.
14 J. Ascenso, F. Pereira, "Complexity efficient mechanism for LDPC based Wyner-Ziv video decoding," Proc. of The fifth International Mobile Multimedia Communications Conference, London, United Kingdom, September 2009.
15 R.Y. Shao, S. Lin, and M.P.C. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Comm., vol. 47, no. 8, pp. 1117-1120, August 1999.   DOI   ScienceOn
16 C. Brites, J. Ascenso, and F. Pereira, "Improving transform domain Wyner-Ziv coding performance," Proc. of IEEE ICASSP, pp. 525-528, Toulouse, France, May 2006.
17 R. Oh, H.J. Shim, and B. Jeon, "Adaptive Hard Decision Aided Fast Decoding Method in Distributed Video Coding," Journal of the Institute of Electronics Engineers of Korea, vol.47, no.6, pp. 66-74, November 2010.   과학기술학회마을
18 X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, and M. Ouaret, "The DISCOVER codec: architecture, techniques and evaluation," PCS, Lisbon, Portugal, November 2007.
19 H.J. Shim, and B. Jeon, "Distributed Video Coding," The Magazine of the IEIE, vol.36, no.4, pp. 91-105, April 2009.
20 B. Ko, H.J. Shim, and B. Jeon, "Low Complexity Video Encoding Using Turbo Decoding Error Concealments for Sensor Network Application," Journal of the Institute of Electronics Engineers of Korea, vol.45, no.1, pp. 11-21, January 2008.   과학기술학회마을
21 R. Westerlaken, S. Borchert, R.K. Gunnewiek, I. Lagendijk, "Analyzing symbol and bit plane-based LDPC in Distributed Video Coding," Proc. of IEEE ICIP, vol. 2, pp. 17-20, San Antonio, USA, September 2007.
22 J. Ascenso and F. Pereira, "Design and performance of a novel low-density parity-check code for distributed video coding," Proc. of IEEE ICIP, pp. 1116-1119, San Diego, USA, October 2008.
23 D. Kubasov, K. Lajnef, and C. Guillemot, "A hybrid encoder/decoder rate control for a Wyner-Ziv video codec with a feedback channel," Proc. of IEEE MMSP, pp.816-825, Crete, Greece, October 2007.
24 A. D. Liveris, Z. Xiong, and C.N. Georghiades, "Compression of binary sources with side information at the decoder using LDPC codes," IEEE Communication Letters. vol. 6, no. 10, pp. 440-442, October 2002.   DOI   ScienceOn