Sliding-Window Raptor Codes for Efficient Scalable Wireless Video Broadcasting With Unequal Loss Protection

Digital fountain codes have emerged as a low-complexity alternative to Reed-Solomon codes for erasure correction. The applications of these codes are relevant especially in the field of wireless video, where low encoding and decoding complexity is crucial. In this paper, we introduce a new class of digital fountain codes based on a sliding-window approach applied to Raptor codes. These codes have several properties useful for video applications, and provide better performance than classical digital fountains. Then, we propose an application of sliding-window Raptor codes to wireless video broadcasting using scalable video coding. The rates of the base and enhancement layers, as well as the number of coded packets generated for each layer, are optimized so as to yield the best possible expected quality at the receiver side, and providing unequal loss protection to the different layers according to their importance. The proposed system has been validated in a UMTS broadcast scenario, showing that it improves the end-to-end quality, and is robust towards fluctuations in the packet loss rate.

[1]  Songyu Yu,et al.  Adaptive unequal loss protection for scalable video streaming over IP networks , 2005, IEEE Transactions on Consumer Electronics.

[2]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[3]  Hojin Ha,et al.  Layer-weighted unequal error protection for scalable video coding extension of H.264/AVC , 2008, IEEE Transactions on Consumer Electronics.

[4]  A. Serdar Tan,et al.  Rate-distortion optimized layered stereoscopic video streaming with raptor codes , 2007, Packet Video 2007.

[5]  Yuhong Yang,et al.  Information Theory, Inference, and Learning Algorithms , 2005 .

[6]  Lina Stankovic.  Scalable data multicast using expanding fountain codes , 2007 .

[7]  Jérôme Lacan,et al.  Dependency-aware unequal erasure protection codes , 2006 .

[8]  Shakeel Ahmad,et al.  Robust live unicast video streaming with rateless codes , 2007, Packet Video 2007.

[9]  Michael Mitzenmacher,et al.  Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Zixiang Xiong,et al.  Expanding Window Fountain codes for scalable video multicast , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[11]  Thomas Stockhammer,et al.  Reliable Multimedia Download Delivery in Cellular Broadcast Networks , 2007, IEEE Transactions on Broadcasting.

[12]  Xingjun Zhang,et al.  Robust video transmission over lossy network by exploiting H.264/AVC data partitioning , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[13]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[14]  K. Ramchandran,et al.  Multiple description source coding using forward error correction codes , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[15]  Gabriella Olmo,et al.  Slice Sorting for Unequal Loss Protection of Video Streams , 2008, IEEE Signal Processing Letters.

[16]  Zixiang Xiong,et al.  Scalable Video Multicast Using Expanding Window Fountain Codes , 2009, IEEE Transactions on Multimedia.

[17]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[18]  Enrico Magli,et al.  Sliding-Window Digital Fountain Codes for Streaming of Multimedia Contents , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[19]  Martin Reisslein,et al.  Video quality evaluation for wireless transmission with robust header compression , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[20]  Chengke Wu,et al.  A novel unequal loss protection approach for scalable video streaming over wireless networks , 2007, IEEE Trans. Consumer Electron..

[21]  Thomas Stockhammer,et al.  IPTV Systems, Standards and Architectures: Part II - Application Layer FEC In IPTV Services , 2008, IEEE Communications Magazine.

[22]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[24]  Thomas Stockhammer,et al.  Asynchronous Media Streaming Over Wireless Broadcast Channels , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[25]  Krister Svanbro.  Lower Layer Guidelines for Robust RTP/UDP/IP Header Compression , 2002, RFC.

[26]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[27]  Thomas Wiegand,et al.  Receiver driven layered multicast with layer-aware forward error correction , 2008, 2008 15th IEEE International Conference on Image Processing.

[28]  Richard E. Ladner,et al.  Unequal loss protection: graceful degradation of image quality over packet erasure channels through forward error correction , 2000, IEEE Journal on Selected Areas in Communications.

[29]  T. Stockhammer,et al.  Application Layer FEC in IPTV Services , 2008 .