Advertisement

Error Control for Broadcasting and Multicasting: An Overview

  • Ivan V. Bajić

11.1 Introduction

The term error control refers to the set of actions that may be taken by the transmitter, receiver, an intermediate node, or any combination of these devices, to reduce the effect of errors introduced by the communication channel. In this chapter we will survey some of the common error control schemes for video multicast, where a video clip is being transmitted to a group of users through either a wireless or a wired packet-based network. Multicast presents special challenges for error control; different users generally see different channels and experience different errors. The goal of error control in this case is to minimize video quality degradation due to errors for all users.

A simple illustration of video multicast is shown in Fig. 11.1: a video server sends a video stream to multiple users. Each arrow in the figure indicates a communication link, or a group of links; a sequence of links creates the communication channel between the server and the...

Keywords

Packet Loss Forward Error Correction Round Trip Time Error Concealment Packet Loss Probability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Albanese A, Blömer J, Edmonds J, Luby M, Sudan M (1996) Priority encoding transmission. IEEE Transactions on Information Theory, vol. 42, no. 6, pp. 1737–1744MATHCrossRefGoogle Scholar
  2. 2.
    Bajić IV (2007) Efficient cross-layer error control for wireless video multicast. IEEE Transactions on Broadcasting, vol. 53, no. 1, pp. 276–285CrossRefGoogle Scholar
  3. 3.
    Bolot JC, Turletti T, Wakeman I (1994) Scalable feedback control for multicast video distribution in the Internet. Proceedings of ACM SIGCOMM, pp. 58–67Google Scholar
  4. 4.
    Chou PA, Wang HJ, Padmanabhan VN (2003) Layered multiple description coding. Proc. 13th International Packet Video Workshop. Available online at: http://www.polytech.univ-nantes.fr/pv2003/papers/pv/html/main/home.htm
  5. 5.
    Fukunaga S, Nakai T, Inoue H (1996) Error resilient video coding by dynamic replacement of reference pictures. Proceedings of IEEE Globecom, vol. 3, pp. 1503–1508Google Scholar
  6. 6.
    Girod B, Färber N (1999) Feedback-based error control for mobile video transmission. Proceedings of the IEEE, vol. 87, no. 10, pp. 1707–1723CrossRefGoogle Scholar
  7. 7.
    Hamming RW (1950) Error detecting and error correcting codes. Bell System Technical Journal, vol. 29, no. 2, pp. 147–160MathSciNetGoogle Scholar
  8. 8.
    Hsiang ST, Woods JW (2001) Embedded video coding using invertible motion compensated 3-D subband/wavelet filter bank. Signal Processing: Image Communication, vol. 16, no. 8, pp. 705–724CrossRefGoogle Scholar
  9. 9.
    Huang HC, Peng WH, Chiang T, Hang HM (2007) Advances in the scalable amendment of H.264/AVC. IEEE Communications Magazine, vol. 45, no. 1, pp. 68–76CrossRefGoogle Scholar
  10. 10.
    ISO/IEC IS 11172 (1993) Information technology — coding of moving pictures and associated audio for digital storage media at up to about 1.5 mbit/s (MPEG-1)Google Scholar
  11. 11.
    ISO/IEC IS 13818-2 (1995) Information technology — generic coding of moving pictures and associated audio information: Video (MPEG-2 Video)Google Scholar
  12. 12.
    ISO/IEC IS 14496-2 (1999) Information technology — coding of audio-visual objects — part 2: Visual (MPEG-4 Video)Google Scholar
  13. 13.
    ITU-T Recommendation H.263 (1998) Video coding for low bit rate communication.Google Scholar
  14. 14.
    ITU-T Recommendation H.264 (2005) Advanced video coding for generic audiovisual services.Google Scholar
  15. 15.
    Karn P (1997) C++ class library for Galois field arithmetic and algebra, with RS encoder/decoder. [Online] http://www.ka9q.net/code/fec/rs32.tar.gz
  16. 16.
    Kim BJ, Xiong Z, Pearlman WA (2000) Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT). IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 8, pp. 1374–1387CrossRefGoogle Scholar
  17. 17.
    Lin S, Costello Jr. D (2004), Error control coding, Second Edition. Pearson Prentice Hall, Upper Saddle River, NJGoogle Scholar
  18. 18.
    Lacher MS, Nonnenmacher J, Biersack EW (2000) Performance comparison of centralized versus distributed error recovery for reliable multicast. IEEE/ACM Transactions on Networking, vol. 8, no. 2, pp. 224–238CrossRefGoogle Scholar
  19. 19.
    Loguinov D, Radha H (2002) End-to-end Internet video traffic dynamics: statistical study and analysis. Proceedings of IEEE Infocom, vol. 2, pp. 723–732Google Scholar
  20. 20.
    Majumdar A, Sachs DG, Kozintsev IV, Ramchandran K, Yeung MM (2002) Multicast and unicast real-time video streaming over wireless LANs. IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 6, pp. 524–534CrossRefGoogle Scholar
  21. 21.
    McCanne S, Jacobson V, Vetterli M (1996) Receiver-driven layered multicast. Proceedings of ACM SIGCOMM, pp. 117–130Google Scholar
  22. 22.
    Nonnenmacher J, Biersack EW, Towsley D (1998) Parity-based loss recovery for reliable multicast transmission. IEEE/ACM Transactions on Networking, vol. 6, no. 4, pp. 349–361CrossRefGoogle Scholar
  23. 23.
    Parthasarathy V, Modestino JW, Vastola KS (1999) Reliable transmission of high-quality video over ATM networks. IEEE Transactions on Image Processing, vol. 8, no. 3, pp. 361–374CrossRefGoogle Scholar
  24. 24.
    Paul S, Sabnani KS, Lin JCH, Bhattacharyya S (1997) Reliable Multicast Transport Protocol (RMTP). IEEE Journal on Selected Areas of Communications, vol. 15, no. 3, pp. 407–421CrossRefGoogle Scholar
  25. 25.
    Pejhan S, Schwartz M, Anastassiou D (1996) Error control using retransmission schemes in multicast transport protocols for real-time media. IEEE/ACM Transactions on Networking, vol. 4, no. 3, pp. 413–427CrossRefGoogle Scholar
  26. 26.
    Puri R, Lee KW, Ramchandran K, Bharghavan V (2001) An integrated source transcoding and congestion control paradigm for video streaming in the Internet. IEEE Transactions on Multimedia, vol. 3, no. 1, pp. 18–32CrossRefGoogle Scholar
  27. 27.
    Rizzo L (1997) Effective erasure codes for reliable computer communication protocols. ACM Computer Communication Review, vol. 27, no. 2, pp. 24–36CrossRefGoogle Scholar
  28. 28.
    Spragins JD, Hammond JL, Pawlikowski K (1991) Telecommunications: protocols and design. Addison-Wesley, Reading, MAGoogle Scholar
  29. 29.
    Stallings W (2004) Computer networking with Internet protocols and technology. Pearson Prentice Hall, Upper Saddle River, NJGoogle Scholar
  30. 30.
    Stockhammer T, Hannuksela MM, Wiegand T (2003) H.246/AVC in wireless environments. IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 657–673CrossRefGoogle Scholar
  31. 31.
    Takishima N, Wada M, Murakami H (1995) Reversible variable length codes. IEEE Transactions on Communications, vol. 43, no. 2, pp. 158–162MATHCrossRefGoogle Scholar
  32. 32.
    Tan W, Zakhor A (2001) Video multicast using layered FEC and scalable compression. IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 3, pp. 373–386CrossRefGoogle Scholar
  33. 33.
    Taubman D, Zakhor A (1994) Multirate 3-D subband coding of video. IEEE Transactions on Image Processing, vol. 3, no. 5, pp. 572–588CrossRefGoogle Scholar
  34. 34.
    van der Schaar M, Radha H (2001) A hybrid temporal-SNR fine-granular scalability for Internet video. IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 3, pp. 318–331CrossRefGoogle Scholar
  35. 35.
    van der Schaar M, Shankar NS (2005) Cross-layer wireless multimedia transmission: Challenges, principles, and new paradigms. IEEE Wireless Communications Magazine, vol. 12, no. 4, pp. 50–58CrossRefGoogle Scholar
  36. 36.
    Wang Y, Ostermann J, Zhang Y-Q (2001) Video processing and communications. Prentice-Hall, Upper Saddle River, NJGoogle Scholar
  37. 37.
    Zhang R, Regunathan SL, Rose K (2000) Video coding with optimal inter/intra-mode switching for packet loss resilience. IEEE Journal on Selected Areas of Communications, vol. 18, no. 6, pp. 966–976CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Ivan V. Bajić
    • 1
  1. 1.School of Engineering ScienceSimon Fraser UniversityBurnabyCanada

Personalised recommendations