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

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

DOI QR Code

A Robust And-Or Tree-based LT Encoded Symbol Packetization Algorithm for Video Streaming over Wireless Network

무선 네트워크 환경에서 효과적인 영상 스트리밍을 위한 And-Or 트리 기반의 LT 부호화 심볼 패킷화 알고리즘

  • 이동주 (포항공과대학교 컴퓨터공학과 멀티미디어 통신/네트워킹 연구실) ;
  • 김완 (포항공과대학교 컴퓨터공학과 멀티미디어 통신/네트워킹 연구실) ;
  • 양연모 (금오공과대학교 전자공학부) ;
  • 송황준 (포항공과대학교 컴퓨터공학과 멀티미디어 통신/네트워킹 연구실)
  • Received : 2011.01.26
  • Accepted : 2011.09.06
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a robust And-Or tree-based Luby transform encoded symbol packetization algorithm to minimize the quality degradation of video streaming service caused by packet losses over wireless network. To achieve this goal, the relationship among Luby transform encoded symbols are analyzed by using And-Or tree, and the proposed packetization algorithm is designed to minimize packet loss effects by reducing the dependency among packets conveying Luby transform encoded symbols. Finally, experimental results are provided to show the performance of the proposed algorithm.

본 논문에서는 무선 네트워크 환경에서의 패킷 손실에 따른 영상 스트리밍 서비스의 영상 열화를 최소화 시키는 And-Or 트리 기반의 LT 패킷화 알고리즘을 제안한다. 심볼들의 효율적인 패킷화를 위해 And-Or 트리를 통한 심볼들 간의 관계를 분석하고 이 관계를 바탕으로 LT 부호화 심볼들이 포함된 패킷들 간의 의존성을 줄여 패킷손실에 대한 영향을 최소화 시키는 패킷화 알고리즘을 설계한다. 마지막으로 무선 네트워크 환경에서 영상 스트리밍 시스템을 통해 제안한 패킷화 알고리즘이 기존의 패킷화 알고리즘보다 더 향상된 복호화 성능과 영상 화질을 제공할 수 있음을 보인다.

Keywords

References

  1. ITU-T Recommendation H.264 version 3, "Advanced video coding for generic audiovisual services," Nov. 2007.
  2. J. C. MacKay, "Fountain codes," IEE Proceedings-Communications, Vol.152, No.6, pp.1062-1068, 2005. https://doi.org/10.1049/ip-com:20050237
  3. M. Luby, "LT codes," Proceedings of Annual Symposium on Foundations of Computer Science, pp.271-280, 2002.
  4. A. Shokrollahi, "Raptor codes," IEEE Transactions on Information Theory, Vol.52, No.6, pp.2551-2567, Jun. 2006. https://doi.org/10.1109/TIT.2006.874390
  5. N. Rahnavard, B. N. Vellambi and F. Fekri, "Rateless codes with unequal error protection property," IEEE Transaction on Information Theory, Vol.53, No.4. pp.1521-532, Apr. 2007 https://doi.org/10.1109/TIT.2007.892814
  6. D. Vukobratovic, V. Stankovic, D. Sejdinovic, L.Stankovic and Z. Xiong, "Scalable video multicast using expanding window fountain codes," IEEE Transactions on Multimedia, Special Issue on Quality-driven Cross-layer Design for Multimedia Communications, Vol.11, issue 6, pp.1094-1104, Aug. 2009.
  7. S. Ahmad, R. Hamzaoui, and M.Al-Akaidi, "Adaptive unicast video streaming with rateless codes and feedback," IEEE Transactions on Circuits and Systems for Video Technology, Vol.20, No.2. pp.275-285, Feb. 2010 https://doi.org/10.1109/TCSVT.2009.2031545
  8. M. Luby, M. Mitzenmacher and A. Shokrollahi, "Analysis of random processes via And-Or tree evaluation," Proc. of the 9th Annual ACMSLAM Symposium on Discrete Algorithms, pp. 364-373, Jan. 1998.
  9. 3GPP, "3GPP TS 26.346 V8.1.0, Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service; Protocols and Codecs," Dec. 2008.
  10. J. Afzal, T. Stockhammer, T. Gasiba and W. Xu, "Video streaming over MBMS: a system design approach," Journal of Multimedia, Vol.1, No.5, Aug 2006.