The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Unequal Error Protection: Survey and Standardization Prospect

비균등 오류정정기법의 연구 동향과 표준화 전망

  • 박기현 (연세대학교 전기전자공학과 부호 및 암호 연구실) ;
  • 남미영 (연세대학교 전기전자공학과 부호 및 암호 연구실) ;
  • 박진수 (연세대학교 전기전자공학과 부호 및 암호 연구실) ;
  • 송홍엽 (연세대학교 전기전자공학과 부호 및 암호 연구실)
  • Received : 2012.06.25
  • Accepted : 2012.10.22
  • Published : 2012.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we introduce basic theories, effects and applications of the unequal error protection (UEP) system that is expected to play a major role in the future multi-layered broadcast system. Also we show results of surveys on the various previous studies and standards about the UEP systems, and we give prospects of standardizations and future applications of UEP based on the surveys.

본 논문에서는 다계층 브로드캐스트 통신 환경에서 주목받는 비균등 오류정정기법(UEP)에 대하여 기본 이론을 설명하고 그 효과와 응용 분야를 소개한다. 또한 현재까지의 UEP 기술의 연구 동향을 표준 적용 현황과 관련 논문의 소개를 통해 조명하고, 이를 통해 표준화 전망을 비롯한 앞으로의 활용 방안을 제시한다.

Keywords

References

  1. Burt Masnick, Jack Wolf, "On Linear Unequal Error Protection Codes", IEEE Transactions on Information Theory, vol. IT-3, no. 4, Oct. 1967.
  2. Heiko Schwarz, Detlev Marpe, Thomas Wiegand, "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard", IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 9, Sep. 2007.
  3. S. Borade, B. Nakiboglu, L. Zheng, "Unequal Error Protection: An Information-Theoretic Perspective", IEEE Transactions on Information Theory, vol. 55, no. 12, pp. 5511-5539, Dec. 2009. https://doi.org/10.1109/TIT.2009.2032819
  4. K. H. Park, M. Y. Nam, J. S. Park, Q. J. Jin, H. Y. Song, S. K. Lee, "A Study on the Practical Unequal Error Protection Systems," Proceeding of 2011 KICS Winter Conference, Hoenggye, Kangwondo, Feb. 23-25, 2011.
  5. X. Yang, D. Yuan, P. Ma, M. Jiang, "New research on unequal error protection (UEP) property of irregular LDPC codes", in Proc. of IEEE Consumer Communications and Networking Conference, pp. 361-363, LasVegas, Nev, USA, Jan. 2004.
  6. N. Rahnavard, F. Fekri, "New results on unequal error protection using LDPC codes", IEEE Communications Letters, vol. 10, no. 1, Jan. 2006.
  7. C. Poulliat, D. Declercq, I. Fijalkow, "Enhancement of unequal error protection properties of LDPC codes", EURASIP Journal on Wireless Communications and Networking, vol. 2007, Article ID 92659, July 2007.
  8. N. Rahnavard, H. Pishoro-Nik, F. Fekri, "Unequal error protection using partially regular LDPC codes", IEEE Transactions on Communications, vol. 55, no. 3, March 2007.
  9. S. Sandberg, "Improved design of unequal error protection LDPC codes", EURASIP Journal on Wireless Communications and Networking, vol. 2010, Article ID 423989, April 2010.
  10. S. Sandberg, N. von Deetzen, "Design of bandwidth-efficient unequal error protection LDPC codes", IEEE Transactions on Communications, vol. 58, no. 3, March 2010.
  11. V. Kumar, O. Milenkovic, "On unequal error protection LDPC codes based on Plotkin-type constructions", IEEE Transactions on Communications, vol. 54, no. 6, June 2006.
  12. J. S. Park, K. H. Park, H. Y. Song, S. K. Lee, "Unequal Error Protection Based on Modified Plotkin-Type LDPC Codes", 2011 Proceeding of the 21st Joint Conference of Communications and Informations, Pusan, May 11-13, 2011.
  13. J. S. Park, K. -H. Park and H. -Y. Song, "Rate Allocation for Component Codes of Plotkin-Type UEP Codes", in Proc. of IEEE International Symposium on Information Theory 2012, Cambridge, MA, USA, Jul. 2-6, 2011.
  14. C. -J. Wu, C. -H. Wang, and C. -C Chao, "A New Construction of UEP QC-LDPC Codes", in Proc. of IEEE International Symposium on Information Theory 2010 Austin, Texas, U.S.A., June 13-18, 2010
  15. N. von Deetzen, S. Sandberg, "On the UEP capabilities of several LDPC construction algorithms", IEEE Transactions on Communications, vol. 58, no. 11, Nov. 2010.
  16. M. Luby, "LT codes," Proceedings of 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 271-280, Nov. 2002.
  17. A. Shokrollahi, "Raptor codes", IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2551-2567, June 2006. https://doi.org/10.1109/TIT.2006.874390
  18. 3GPP TS 26.346 V6.1.0, "Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service; Protocol and Codecs (release 6)", Mar. 2007.
  19. ETSI EN 302 304 "Digital Video Broadcasting (DVB) Transmission System for Handheld Terminals (DVB-H)", European Telecommunication Standard, Nov. 2004.
  20. N. Rahnavard, B. N. Vellambi and F. Fekri, "Rateless codes with unequal error protection property," IEEE Transactions on Information Theory, vol. 53, no. 4, pp. 1521-1532, Apr. 2007. https://doi.org/10.1109/TIT.2007.892814
  21. S. S. Woo and M. K. Cheng, "Prioritized LT codes", in Proceedings of 42nd Annual Conference on Information Sciences and Systems, pp. 568-573, 2008.
  22. D. Sejdinovic, D. Vukobratovic, A. Doufexi, V. Senk and R. Piechocki, "Expanding window fountain codes for unequal error protection", IEEE Transactions on Communications, vol. 57, no. 9, pp. 2510-1516, Sep. 2009. https://doi.org/10.1109/TCOMM.2009.09.070616
  23. D. Vukobratovic, V. Stankovic, D. Sejdinovic, L. Stankovic, and Z. Xiong, "Scalable video multicasting using expanding window fountain codes", IEEE Transactions on Multimedia, vol. 11, no. 6, pp. 1094-1104, Oct. 2009. https://doi.org/10.1109/TMM.2009.2026087
  24. D. J. C. Mackay, "Fountain codes", IEE Proceedings on Communications, vol. 152, pp.1062-1068, 2005. https://doi.org/10.1049/ip-com:20050237
  25. D. G. Mills and D. J. Costello, Jr., "A bound on the unequal error protection capabilities of rate k/n convolutional codes", in Proc. 1994 IEEE Int. Symp. Inform. Theory, Trondheim, Norway, June 1994, p. 274.
  26. C. -H. Wang, W. -F. Wu, and J. -J. Weng, "UEP-Optimal Convolutional Encoders with Smallest McMillan Degree", in Proc. of IEEE International Symposium on Information Theory 2010, Austin, Texas, U.S.A., June 13-18, 2010.
  27. W. Henkel, N. von Deetzen, "Path pruning for unequal error protection turbo codes", in Proc. of Int. Zurich Seminar on Communications, Feb. 2006.
  28. G. Caire, G. Lechner, "Turbo codes with unequal error protection", Electronics Letters, vol. 32, no. 7, March 1996.
  29. G. Caire, E. Biglieri, "Parallel concatenated codes with unequal error protection", IEEE Transactions on Communications, vol. 46, no.5, May 1998.
  30. A. Huebner, J. Freudenberger, R. Jordan, M. Bossert, "Irregular turbo codes and unequal error protection," in Proc. of IEEE International Symposium on Information Theory 2001, Washington, DC, June 2001.
  31. M. Aydinlik, M. Salehi, "Performance bounds for unequal error protecting turbo codes", IEEE Transactions on Communications, vol. 57, no. 5, May 2009.
  32. Uwe Horn , K. Stuhlmüller , Ericsson Eurolab Herzogenrath , M. Link , B. Girod, "Robust Internet Video Transmission Based on Scalable Coding and Unequal Error Protection", Signal Processing: Image Communication, vol. 15, issue 1-2, pp. 77-94, Sep. 1999. https://doi.org/10.1016/S0923-5965(99)00025-9
  33. N. Thomos, S. Argyropoulos, N. V. Boulgouris, M. G. Strintzis, "Robust Transmission Of H.264/AVC Video Using Adaptive Slice Grouping And Unequal Error Protection", in Proc. of 2006 IEEE International Conference on Multimedia and Expo, Toronto, Ontario, Canada, July 9-12 2006.
  34. M. Naccari, G. Bressan, M. Tagliasacchi, F. Pereira, S. Tubaro, "Unequal Error Protection Based On Flexible Macroblock Ordering For Robust H.264/AVC Video Transcoding", in Proc. of Picture Coding Symposium 2007, Lausanne, Switzerland, on 12-13 November 2007.
  35. I. Csiszar, "Joint source-channel error exponent", Problems of Control and Information Theory, vol. 9, no. 5, pp. 315-328, 1980.
  36. J. I. Kim, H. Y. Jung, W. G. Park, "Content Centric Networking Technology," Electronicss and Telecommunications Trends, vol.25, no.6, Dec. 2010.
  37. TTC ARIB STD-B31 Version 1.6, "Transmission System for Digital Terrestrial Television Broadcasting", Association of Radio Industries and Business (ARIB) Standard, Nov. 2005.

Cited by

  1. An Image Sequence Transmission Method in Wireless Video Surveillance Systems vol.82, pp.3, 2015, https://doi.org/10.1007/s11277-015-2277-6