A Method for Detection/Deletion via Network Coding for Unequal Error Protection of Scalable Video over Error-Prone Networks

  • Michele Sanna
  • Ebroul Izquierdo
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 79)


The development of universal systems for video streaming needs transmission strategies that exploit the characteristics of the transmission medium such as a wireless network. Scalable video coding allows partial decoding of the video for multiple demands or under severe reception conditions. Network coding increases the transmission rate and provides error control at network level. We propose a detection/deletion system for error reduction in presence of channel noise. We combine the error detection capabilities of the network code with erasure decoding and unequal error protection to improve the visual quality of the video.


scalable video coding network coding network error correction multicast error detection detection/deletion erasure decoding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Schwarz, H., Marpe, D., Wiegand, T.: Overview of the scalable video coding extension of the h.264/avc standard. IEEE Trans. Circuits Syst. Video Techn. 17(9), 1103–1120 (2007)CrossRefGoogle Scholar
  2. 2.
    Ramzan, N., Wan, S., Izquierdo, E.: Joint source-channel coding for wavelet-based scalable video transmission using an adaptive turbo code. J. Image Video Process. (2007) (January 2007)Google Scholar
  3. 3.
    van der Schaar, M., Radha, H.: Unequal packet loss resilience for fine-granular-scalability video. IEEE Transactions on Multimedia 3, 381–394 (2001)CrossRefGoogle Scholar
  4. 4.
    Albanese, A., Blomer, J., Edmonds, J., Luby, M., Sudan, M.: Priority encoding transmission. IEEE Transactions on Information Theory 42, 1737–1744 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Mohr, A., Riskin, E., Ladner, R.: Unequal loss protection: graceful degradation of image quality over packet erasure channels through forward error correction. IEEE Journal on Selected Areas in Communications 18, 819–828 (2000)CrossRefGoogle Scholar
  6. 6.
    Ahlswede, R., Cai, N., Li, S.-Y., Yeung, R.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Jain, K., Lovász, L., Chou, P.: Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. Distributed Computing 19, 301–311 (2007), doi:10.1007/s00446-006-0014-9CrossRefzbMATHGoogle Scholar
  8. 8.
    Yeung, R.W., Cai, N.: Network error correction. I: Basic concepts and upper bounds, and II: Lower bounds. Commun. Inf. Syst. 6(1), 19–54 (2006)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Chou, P.A., Wu, Y.: Network Coding for the Internet and Wireless Networks. tech. rep., Microsoft Research (June 2007)Google Scholar
  10. 10.
    Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: Xors in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking 16, 497–510 (2008)CrossRefGoogle Scholar
  11. 11.
    Goshi, J., Mohr, A., Ladner, R., Riskin, E., Lippman, A.: Unequal loss protection for h.263 compressed video. IEEE Transactions on Circuits and Systems for Video Technology 15, 412–419 (2005)CrossRefGoogle Scholar
  12. 12.
    Sprljan, N., Mrak, M., Zgaljic, T., Izquierdo, E.: Software proposal for wavelet video coding exploration group. tech. rep., M12941, 75th MPEG Meeting, ISO/IEC JTC1/SC29 /WG11/MPEG2005, Bangkok, Thailand (January 2006)Google Scholar
  13. 13.
    Goyal, V.: Multiple description coding: compression meets the network. IEEE Signal Processing Magazine 18, 74–93 (2001)CrossRefGoogle Scholar
  14. 14.
    Puri, R., Ramchandran, K., Lee, K.W., Bharghavan, V.: Forward error correction (fec) codes based multiple description coding for internet video streaming and multicast. Signal Processing: Image Communication 16(8), 745–762 (2001)Google Scholar
  15. 15.
    Li, S.-Y., Yeung, R., Cai, N.: Linear network coding. IEEE Transactions on Information Theory 49, 371–381 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Yunnan, P.C., Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: Allerton Conference in Communication, Control and Computing, Monticello, IL (October 2003)Google Scholar
  17. 17.
    Koetter, R., Médard, M.: An algebraic approach to network coding. IEEE/ACM Transactions on Networking 11, 782–795 (2003)CrossRefGoogle Scholar
  18. 18.
    Balli, H., Yan, X., Zhang, Z.: On randomized linear network codes and their error correction capabilities. IEEE Transactions on Information Theory 55, 3148–3160 (2009)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Bahramgiri, H., Lahouti, F.: Robust network coding against path failures. IET Communications 4, 272–284 (2010)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Zhang, Z.: Linear network error correction codes in packet networks. IEEE Transactions on Information Theory 54, 209–218 (2008)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Michele Sanna
    • 1
  • Ebroul Izquierdo
    • 1
  1. 1.School of Electronic Engineering and Computer ScienceQueen Mary, University of LondonLondonUK

Personalised recommendations