Advanced SearchSearch Tips
A Robust And-Or Tree-based LT Encoded Symbol Packetization Algorithm for Video Streaming over Wireless Network
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
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;
  PDF(new window)
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.
Luby Transform codes;Packetization algorithm;And-Or tree;Video streaming;Wireless network;
 Cited by
ITU-T Recommendation H.264 version 3, "Advanced video coding for generic audiovisual services," Nov. 2007.

J. C. MacKay, "Fountain codes," IEE Proceedings-Communications, Vol.152, No.6, pp.1062-1068, 2005. crossref(new window)

M. Luby, "LT codes," Proceedings of Annual Symposium on Foundations of Computer Science, pp.271-280, 2002.

A. Shokrollahi, "Raptor codes," IEEE Transactions on Information Theory, Vol.52, No.6, pp.2551-2567, Jun. 2006. crossref(new window)

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 crossref(new window)

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.

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 crossref(new window)

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.

3GPP, "3GPP TS 26.346 V8.1.0, Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service; Protocols and Codecs," Dec. 2008.

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.