Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.9.749

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

Lee, Dong-Ju (포항공과대학교 컴퓨터공학과 멀티미디어 통신/네트워킹 연구실)
Kim, Wan (포항공과대학교 컴퓨터공학과 멀티미디어 통신/네트워킹 연구실)
Yang, Yeon-Mo (금오공과대학교 전자공학부)
Song, Hwang-Jun (포항공과대학교 컴퓨터공학과 멀티미디어 통신/네트워킹 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.9A, 2011 , pp. 749-757 More about this Journal
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.
Keywords
Luby Transform codes; Packetization algorithm; And-Or tree; Video streaming; Wireless network;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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   DOI   ScienceOn
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   DOI   ScienceOn
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.