Abstract
Advances in wireless access technologies such as WiMax and LTE have accelerated the development of wireless video applications. Though existing erasure codes are designed for wireless data broadcasting, their potential can only be realized for wireless video broadcasting if the distortions associated with video packets and their complex decoding dependency are taken into consideration. In this paper, we propose the greedy video erasure code (GVEC) to minimize average video distortion by accounting for the temporal scalable decoding dependency among video frames e.g. I, P and B frames in MPEG. GVEC is a greedy algorithm and suffers from high computational complexity. For practical implementation, we have designed the joint video adaptation and erasure code (JVEC) with lower complexity, which can generate erasure codes on the fly to guarantee the decoding of important video frames. Simulation results show that the performance of JVEC is very close to that of GVEC, and is superior to that of existing erasure codes. Our results also show the existence of a performance tradeoff between video distortion and video packet throughput.
Similar content being viewed by others
References
Rizzo L. Effective erasure codes for reliable computer communication protocols. ACM SIGCOMM Comput Commun Rev, 1997, 27: 24–36
Luby M. LT codes. In: Proc IEEE Symposium on Foundations of Computer Science, Vancouver, 2002
Hagedorn A, Agarwal S, Starobinski D, et al. Rateless coding with feedback. In: Proc IEEE INFOCOM, Rio de Janeiro, 2009
Beimel A, Dolev A, Singer N. RT oblivious erasure correcting. IEEE/ACM Trans Netw, 2007, 15: 1321–1332
Durvy M, Fragouli C, Thiran P. Towards reliable broadcasting using ACKs. In: Proc IEEE International Symposium on Information Theory, Nice, 2007
Keller L, Drinea E, Fragouli C. Online broadcasting with network coding. In: Proc 4th Workshop on Network Coding, Theory, and Applications, Hong Kong, 2008
Nguyen D, Tran T, Nguyen T, et al. Wireless broadcast using network coding. IEEE Trans Veh Technol, 2009, 58: 914–925
Sundararajan J K, Shah D, Médard M. Online network coding for optimal throughput and delay-the three-receiver case. In: Proc the International Symposium on Information Theory and its Applications, Auckland, 2008
Dimakis A G, Wang J, Ramchandran K. Unequal growth codes: intermediate performance and unequal error protection for video streaming. In: Proc IEEE 9th Workshop on Multimedia Signal Processing, Chania, 2007
Rahnavard N, Vellambi B N, Fekri F. Rateless codes with unequal error protection property. IEEE Trans Inf Theory, 2007, 53: 1521–1532
Lu J, Wu C K, Xiao S, et al. A network coding based hybrid ARQ algorithm for wireless video broadcast. Sci China Inf Sci, 2011, 54: 1327–1332
Barros J, Costa R A, Munaretto D, et al. Effective delay control in online network coding. In: Proc IEEE INFOCOM, Rio de Janeiro, 2009
Nguyen D, Tran T, Nguyen T, et al. Hybrid ARQ-random network coding for wireless media streaming. In: Proc 2nd International Conference on Communications and Electronics, Hamburg, 2008
Jayant N, Johnston J, Safranek R. Signal compression based on models of human perception. Proc IEEE, 1993, 81: 1385–1422
Li Z, Katsaggelos A K, Schuster G, et al. Rate-distortion optimal video summary generation. IEEE Trans Image Process, 2005, 14: 1550–1560
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
He, N., Zhang, X., Li, Y. et al. Joint video adaptation and erasure code for video broadcast in wireless networks. Sci. China Inf. Sci. 56, 1–15 (2013). https://doi.org/10.1007/s11432-012-4642-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4642-3