The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2008 vol.7)
pp: 1415-1429
Raju Hormis , Columbia University, New York
Elliot Linzer , Ambarella Corporation, Sunnyvale
Xiaodong Wang , Columbia University, New York
ABSTRACT
We propose a framework to address the problem of broadcasting a multiplicity of video sequences over a multiuser broadcast channel. The approach is intended to be general, without assumptions about specific video-coding or modulation techniques. However, we do assume the channel is Gaussian and exhibits quasi-static Rayleigh fading. Under the proposed framework, the algorithms seek to minimize the total distortion of multiple sequences broadcast simultaneously. To suit different applications, both greedy and long-term distortion metrics are considered. A salient aspect of this work is support for real-time video transport, hence delay and buffer constraints need to be accounted for. Under these constraints, the algorithms compute a jointly optimal source-rate and transmit-power allocation for all users under a power constraint. It turns out that problem can be formulated efficiently as a geometric program, which can be solved in different ways. In particular, we investigate a class of primal-dual convex algorithms. The complexity of the optimization is seen to scale well with the number of users. For the purpose of comparison, an orthogonal multiplexing scheme is also considered. Numerical results with H.264-coded video show that significant coding gains can be obtained.
INDEX TERMS
Video coding, Wireless communication
CITATION
Raju Hormis, Elliot Linzer, Xiaodong Wang, "Multiplexing Video on Multiuser Broadcast Channels", IEEE Transactions on Mobile Computing, vol.7, no. 12, pp. 1415-1429, December 2008, doi:10.1109/TMC.2008.67
REFERENCES
[1] E.D. Anderson and Y. Ye, “A Computational Study of the Homogeneous Algorithm for Large-Scale Convex Optimization,” Computational Optimization and Applications, vol. 10, pp. 243-269, 1998.
[2] The MOSEK Optimization Tools Manual, Version 4.0 (Revision 42), OSEK ApS, http://www.mosek.com/products/4_0/tools/ doc/html/toolstools.html, 2008.
[3] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
[4] M. Chiang, C.-W. Tan, D.P. Palomar, D. O'Neill, and D. Julian, “Power Control by Geometric Programming,” IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2640-2651, July 2007.
[5] R.J. Duffin, E.L. Peterson, and C. Zener, Geometric Programming: Theory and Application. John Wiley & Sons, 1967.
[6] C.-Y. Hsu, A. Ortega, and A.R. Reibman, “Joint Selection of Source and Channel Rate for VBR Video Transmission under ATM Policing Constraints,” IEEE J. Selected Areas Comm., vol. 15, no. 6, pp. 1016-1028, Aug. 1997.
[7] M. Johansson, L. Xiao, and S. Boyd, “Simultaneous Routing and Power Allocation in CDMA Wireless Data Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '03), vol. 1, pp. 51-55, May 2003.
[8] S. Kandukuri and S. Boyd, “Optimal Power Control in Interference-Limited Fading Wireless Channels with Outage-Probability Specifications,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 46-55, Jan. 2002.
[9] L. Li and A. Goldsmith, “Capacity and Optimal Resource Allocation for Fading Broadcast Channels—Part II: Outage Capacity,” IEEE Trans. Information Theory, vol. 47, no. 3, pp. 1103-1127, Mar. 2001.
[10] E. Linzer and A. Wells, Statistical Multiplexed Video Encoding Using Pre-Encoding A Priori Statistics and A Priori and A Posteriori Statistics, US Patent 6 094 457, C-Cube Microsystems, July 2000.
[11] E. Linzer and A. Wells, Statistical Multiplexed Video Encoding Using Pre-Encoding A Priori Statistics and A Priori and A Posteriori Statistics, US Patent 6 192 083, C-Cube Microsystems, Feb. 2001.
[12] C.E. Luna, Y. Eisenberg, R. Berry, T.N. Pappas, and A.K. Katsaggelos, “Joint Source Coding and Data Rate Adaptation for Energy Efficient Wireless Video Streaming,” IEEE J. Selected Areas Comm., vol. 21, no. 10, pp. 1710-1720, Dec. 2003.
[13] S. Ma, W. Gao, and Y. Lu, Draft of Adaptive Rate Control, Document JVT-H017, ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, eighth meeting, May 2003.
[14] A.N. Netravali and B.G. Haskell, Digital Pictures: Representation, Compression and Standards. Springer-Verlag, 1995.
[15] A. Ortega, K. Ramchandran, and M. Vetterli, “Optimal Trellis-Based Buffered Compression and Fast Approximations,” IEEE Trans. Image Processing, vol. 3, no. 7, pp. 26-40, Jan. 1994.
[16] T. Stockhammer, M.M. Hannuksela, and T. Wiegand, “H.264/AVC in Wireless Environments,” IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 657-673, July 2003.
[17] A.M. Tourapis, K. Sühring, and G. Sullivan, H.264/AVC Reference Software, Version 10.2, http://iphome.hhi.de/suehring/tmldownload /, 2008.
[18] T. Wiegand, G.J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-575, July 2003.
[19] S.J. Wright, “Primal-Dual Interior-Point Methods,” Soc. for Industrial and Applied Mathematics, 2004.
[20] Q. Zhang, Z. Ji, W. Zhu, and Y.-Q. Zhang, “Power-Minimized Bit Allocation for Video Communication over Wireless Channels,” IEEE Trans. Circuits and Systems for Video Technology, vol. 12, no. 6, pp. 398-410, June 2002.
[21] S. Zhao, Z. Xiong, and X. Wang, “Joint Error Control and Power Allocation for Video Transmission over CDMA Networks with Multiuser Detection,” IEEE Trans. Circuits and Systems for Video Technology, vol. 12, no. 6, pp. 425-437, June 2002.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool