Distributed Source Coding for Multimedia Multicast Over Heterogeneous Networks

Real-time multimedia multicast over wireless networks is an exciting application that has generated a lot of interest recently. Its main challenge lies in the stringent bandwidth and time-delay requirements of real-time multimedia and severe impairments of the wireless channels. We develop a network-aware cross-layer design for multimedia multicast over heterogeneous wireless-wireline networks, that leverages the knowledge on network information theory, multimedia processing, error control, and networking. In particular, the encoded multimedia data are broadcast to multiple Internet servers over a wireless radio link. Each server merely compresses the signal it has received using distributed source coding by exploiting mutual correlation among signals received at different servers. The receiver collects bitstreams from the servers before performing joint decoding. We provide an algorithm for optimal nonuniform scalar quantizer design at the server side that minimizes the required rate under the decoder bit error rate constraint. For scalable multimedia codes, we develop a joint source-channel coding scheme which combines error-protection at the base station and distributed source coding at the servers. Our experimental results show significant performance improvements over conventional solutions due to spatial diversity and distributed source coding gains.

[1]  Xiaolin Wu,et al.  Globally optimal uneven error-protected packetization of scalable code streams , 2002, Proceedings DCC 2002. Data Compression Conference.

[2]  Giuseppe Longo,et al.  The information theory approach to communications , 1977 .

[3]  Zixiang Xiong,et al.  Video Multicast over Heterogeneous Networks Based on Distributed Source Coding Principles , 2006, 2006 International Conference on Image Processing.

[4]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[5]  Pramod Viswanath,et al.  Rate Region of the Quadratic Gaussian Two-Encoder Source-Coding Problem , 2006, ISIT.

[6]  John G. Apostolopoulos,et al.  Reliable video communication over lossy packet networks using multiple state encoding and path diversity , 2000, IS&T/SPIE Electronic Imaging.

[7]  Richard E. Ladner,et al.  Approximately optimal assignment for unequal loss protection , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  Zixiang Xiong,et al.  Distributed joint source-channel coding of video using Raptor codes , 2005, Data Compression Conference.

[9]  Kannan Ramchandran,et al.  PRISM: A new robust video coding architecture based on distributed compression principles , 2002 .

[10]  Scott Miller,et al.  Sensitivity of wireless network simulations to a two-state Markov model channel approximation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  Yasutada Oohama,et al.  The Rate-Distortion Function for the Quadratic Gaussian CEO Problem , 1998, IEEE Trans. Inf. Theory.

[12]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  Hirosuke Yamamoto,et al.  Source Coding Theory for Multiterminal Communication Systems with a Remote Source , 1980 .

[15]  Kang-Won Lee,et al.  An integrated source transcoding and congestion control paradigm for video streaming in the Internet , 2001, IEEE Trans. Multim..

[16]  Zixiang Xiong,et al.  On Multiterminal Source Code Design , 2005, IEEE Transactions on Information Theory.

[17]  Shivendra S. Panwar,et al.  Multipath video transport over ad hoc networks , 2005, IEEE Wireless Communications.

[18]  Madhu Sudan,et al.  Priority encoding transmission , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[19]  Andrea J. Goldsmith,et al.  Cross-layer design of ad hoc networks for real-time video streaming , 2005, IEEE Wireless Communications.

[20]  Kannan Ramchandran,et al.  On rate-constrained distributed estimation in unreliable sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[21]  Toby Berger,et al.  Robust coding schemes for distributed sensor networks with unreliable sensors , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[22]  K. Ramchandran,et al.  n-channel symmetric multiple descriptions: new rate regions , 2002, Proceedings IEEE International Symposium on Information Theory,.

[23]  Rui Zhang,et al.  Design of optimal quantizers for distributed source coding , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.

[24]  Kannan Ramchandran,et al.  Generalized coset codes for distributed binning , 2005, IEEE Transactions on Information Theory.

[25]  Pramod Viswanath,et al.  Rate Region of the Quadratic Gaussian Two-Terminal Source-Coding Problem , 2005, ArXiv.

[26]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[27]  Yasutada Oohama,et al.  Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder , 2005, IEEE Transactions on Information Theory.

[28]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[29]  Zixiang Xiong,et al.  Real-time error protection of embedded codes for packet erasure and fading channels , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Zixiang Xiong,et al.  Efficient Multimedia Multicast Using Distributed Source Coding , 2007, 2007 IEEE International Conference on Communications.

[31]  A. Lee Swindlehurst,et al.  IEEE Journal of Selected Topics in Signal Processing Inaugural Issue: [editor-in-chief's message] , 2007, J. Sel. Topics Signal Processing.

[32]  Robert M. Gray,et al.  Encoding of correlated observations , 1987, IEEE Trans. Inf. Theory.

[33]  Sorina Dumitrescu,et al.  Globally optimal uneven error-protected packetization of scalable code streams , 2004, IEEE Trans. Multim..

[34]  Zixiang Xiong,et al.  Optimized error protection of scalable image bit streams [advances in joint source-channel coding for images] , 2005, IEEE Signal Processing Magazine.

[35]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[36]  Zixiang Xiong,et al.  On code design for the Slepian-Wolf problem and lossless multiterminal networks , 2006, IEEE Transactions on Information Theory.

[37]  Kannan Ramchandran,et al.  n-channel symmetric multiple descriptions - part I: (n, k) source-channel erasure codes , 2004, IEEE Transactions on Information Theory.

[38]  A. Host-Madsen,et al.  Cooperative diversity for wireless ad hoc networks , 2006, IEEE Signal Processing Magazine.