An MPEG performance model and its application to adaptive forward error correction

ABSTRACT

We present a general analytical model for predicting the reconstructed frame rate of an MPEG stream. Our model captures the temporal relationships between I-, P, and B-frames but is independent of the channel and media characteristics. We derive an adaptive FEC scheme from the general model and verify it by comparing it to the results of a simulation. The prediction error of the model compared to the simulation for a wide array of parameter values is less than 5%. We then use the derived adaptive FEC scheme to study the optimal rate allocation (i.e., between generating a higher frame rate or increasing the protection for a lower frame rate) when equation-based TCP rate control is used to couple packet rates to channel characteristics such as round trip time and packet loss probabilities. Surprisingly, we find that optimal protection levels for I- and P-frames are relatively static as loss rates increase from 1% to 4% while changes in the frame type pattern are used to ameliorate the effects of the increased loss. The study demonstrates how our model can be used to reveal joint source/channel coding tradeoffs and how they relate to encoding and transmission parameters.

REFERENCES

• 1: J.M. Boyce. Packet loss resilient transmission of mpeg video over the internet. Signal Processing: Image Communication, 15:7--24, September 1999.
• 2: Jill M. Boyce , Robert D. Gaglianello, Packet loss effects on MPEG video sent over the public Internet, Proceedings of the sixth ACM international conference on Multimedia, p.181-190, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290770]
• 3: G. Cao, W.-C. Feng, and W. Singhal. Online vbr video traffic smoothing. Proceedings of the Eighth International Conference on Computer Communications and Networks (IC3N'99), 1999.
• 4: M. Domanski, A. Luczak, S. Mackowiak, and R. Swierczynski. Hybrid coding of video with spatio-temporal scalability using subband decomposition. Proceedings of the SPIE: Visual Communications and Image Processing, 3653:1018--1025, 1999.
• 5: L. Favalli. Hierarchical transmission of mpeg-2 sequences in noisy environments. European Transactions on Telecommunications, 12(3):175--180, May 2001.
• 6: W.-C. Feng and J. Rexford. Performance evaluation of smoothing algorithms for transmitting prerecorded variable bitrate video. IEEE Transactions on Multimedia, 1(3):302--312, September 1999.
• 7: P. Frossard and O. Verscheure. Content-based mpeg-2 structuring and protection. Proceedings of SPIE: Multimedia Systems and Applications II, 3845, 1999.
• 8: S. Jacobs and A. Eleftheriadis. Streaming video using dynamic rate shaping and tcp flow control. Journal of Visual Communication and Image Representation, 9(3):211--222, 1998.
• 9: H. Ma and M. El-Zarki. Broadcast/multicast mpeg-2 video over wireless channels using header redundancy fec strategies. Proceedings of the SPIE: Multimedia Systems and Applications, 3528:69--80, 1999.
• 10: H. Ma and M. El-Zarki. Mpeg-2 encoded vod services over fixed wireless channels using arq schemes. Proceedings of the SPIE: Multimedia Systems and Applications, 3528:373--384, 1999.
• 11: R. Mathew and J.F. Arnold. Efficient layered video coding using data partitioning. Signal Processing: Image Communication, 14(9):761--782, July 1999.
• 12: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.303-314, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 13: P. Pancha and M. El Zarki. Prioritized transmission of variable bit rate mpeg video. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), 2:1135--1139, 1992.
• 14: K. Park and W. Wang. Qos-sensitive transport of real-time mpeg video using adaptive redundancy control. Computer Communications, 24(1):78--92, January 2001.
• 15: Jennifer Rexford , Don Towsley, Smoothing variable-bit-rate video in an Internetwork, IEEE/ACM Transactions on Networking (TON), v.7 n.2, p.202-215, April 1999 [doi>10.1109/90.769768]
• 16: S. Sen, J.L. Rexford, J.K. Dey, J.F. Kurose, and D.F. Towsley. Online smoothing of variable bitrate streaming video. IEEE Transactions on Multimedia, 2(1):37--48, March 2000.
• 17: C.E. Shannon. A mathematical theory of communication. Bell Sys. Tech. Journal, 27:379--423, July 1948.
• 18: Bernd E. Wolfinger, On the potential of FEC algorithms in building fault-tolerant distributed applications to support high QoS video communications, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.129-138, August 21-24, 1997, Santa Barbara, California, United States [doi>10.1145/259380.259433]
• 19: Wenjun Zeng , Bede Liu, Rate shaping by block dropping for transmission of MPEG-precoded video over channels of dynamic bandwidth, Proceedings of the fourth ACM international conference on Multimedia, p.385-393, November 18-22, 1996, Boston, Massachusetts, United States [doi>10.1145/244130.244239]