전자공학회논문지 (Journal of the Institute of Electronics and Information Engineers)

  • 제51권4호
  • /
  • Pages.160-172
  • /
  • 2014
  • /
  • 2287-5026(pISSN)
  • /
  • 2288-159X(eISSN)
대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지
DOI QR코드

DOI QR Code

와이너 지브 비디오 압축에서의 비트 플레인 상관관계를 이용한 고속 LDPC 복호 방법

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)
  • 투고 : 2014.02.18
  • 심사 : 2014.03.28
  • 발행 : 2014.04.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

와이너 지브(Wyner-Ziv) 비디오 압축은 리소스 제한적인 부호화기를 사용하는 다양한 어플리케이션에 있어 상당히 유용하지만, 와이너 지브 복호화기는 상당량의 복잡도를 요구하는 문제점을 가지고 있다. 이러한 복잡도의 주요 원인으로는 LDPC 채널 복호과정을 꼽을 수 있는데, 이는 점진적으로 요구되는 패리티량에 따라 매번 반복적인 채널 복호과정을 거치기 때문이라 할 수 있다. 본 논문에서는 이러한 복잡도의 문제를 해결하기 위해 비트 플레인을 두 개의 그룹으로 나누고, 각 그룹의 패리티 요구량의 예측치를 비트 플레인 간의 상관관계에 근거하여 계산한다. 따라서 제안된 와이너 지브 복호화기는 예측된 최소 패리티 예측량에 따른 패리티를 전송 받은 이후 반복적인 복호 과정을 거치게 된다. 본 제안 방법을 적용할 경우 LDPC 복호 과정의 71% 정도의 시간을 절약할 수 있다.

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.

키워드

참고문헌

  1. 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. https://doi.org/10.1109/TIT.1973.1055037
  2. 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. https://doi.org/10.1109/TIT.1976.1055508
  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. 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.
  5. 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. https://doi.org/10.1109/18.748992
  6. 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. https://doi.org/10.1109/TCSVT.2008.924107
  7. 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.
  8. 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.
  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. 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.
  11. 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.
  12. 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.
  13. 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.
  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. https://doi.org/10.1109/26.780444
  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. 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.
  18. 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.
  19. 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. https://doi.org/10.1109/LCOMM.2002.804244
  20. 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.
  21. 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.
  22. H.J. Shim, and B. Jeon, "Distributed Video Coding," The Magazine of the IEIE, vol.36, no.4, pp. 91-105, April 2009.
  23. 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.
  24. 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.