FEC and pseudo-ARQ for receiver-driven layered multicast of audio and video

We consider the problem of joint source/channel coding of real-time sources, such as audio and video, for the purpose of multicasting over the Internet. The sender injects into the network multiple source layers and multiple channel (parity) layers, some of which are delayed relative to the source. Each receiver subscribes to the number of source layers and the number of channel layers that optimizes the source-channel rate allocation for that receiver's available bandwidth and packet loss probability. We augment this layered FEC system with layered ARQ. Although feedback is normally problematic in broadcast situations, ARQ is simulated by having the receivers subscribe and unsubscribe to the delayed channel coding layers to receive missing information. This pseudo-ARQ scheme avoids an implosion of repeat requests at the sender, and is scalable to an unlimited number of receivers. We show gains of up to 18 dB on channels with 20% loss over systems without error control, and additional gains of up to 13 dB when FEC is augmented by pseudo-ARQ in a hybrid system. The hybrid system is controlled by an optimal policy for a Markov decision process.

[1]  Sanjoy Paul,et al.  Multicasting on the Internet and its Applications , 1998, Springer US.

[2]  John M. Danskin,et al.  Joint source and channel coding for image transmission over lossy packet networks , 1996, Optics & Photonics.

[3]  Aria Nosratinia,et al.  Progressive joint source-channel coding in feedback channels , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[4]  Aria Nosratinia,et al.  Progressive source-channel coding of images over bursty error channels , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[5]  William A. Pearlman,et al.  An efficient, low-complexity audio coder delivering multiple levels of quality for interactive applications , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[6]  Kannan Ramchandran,et al.  Compression and reliable transmission of digital image and video signals , 1999 .

[7]  Hamid Jafarkhani,et al.  Joint source-channel coding of images for channels with feedback , 1998 .

[8]  Richard E. Ladner,et al.  Graceful degradation over packet erasure channels through forward error correction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[9]  Hamid Jafarkhani,et al.  Image communication over noisy channels with feedback , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[10]  Martin Vetterli,et al.  Scalable compression and transmission of internet multicast video , 1996 .

[11]  Avideh Zakhor,et al.  Error control for video multicast using hierarchical FEC , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[12]  Donald F. Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1997, TNET.

[13]  Avideh Zakhor,et al.  Multicast Transmission of Scalable Video using Receiver- driven Hierarchical FEC , 1999 .

[14]  Steven McCanne,et al.  Soft ARQ for Layered Streaming Media , 2001, J. VLSI Signal Process..

[15]  Zixiang Xiong,et al.  Three-dimensional wavelet coding of video with global motion compensation , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[16]  Nariman Farvardin,et al.  Progressive transmission of images over memoryless noisy channels , 2000, IEEE Journal on Selected Areas in Communications.

[17]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[18]  Antonio Ortega,et al.  Rate control for robust video transmission over burst-error wireless channels , 1999, IEEE J. Sel. Areas Commun..

[19]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[20]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[21]  Zixiang Xiong,et al.  Very Low Bit-Rate Embedded Video Coding with 3D Set Partitioning in Hierarchical Trees (3D SPIHT) , 1997 .

[22]  William A. Pearlman,et al.  An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) , 1997, Proceedings DCC '97. Data Compression Conference.

[23]  WillingerWalter,et al.  On the self-similar nature of Ethernet traffic , 1993 .

[24]  Madhu Sudan,et al.  Priority encoding transmission , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.