Distributed source coding: Theory and applications

Distributed source coding (DSC) refers to separate compression and joint decompression of mutually correlated sources. Though theoretical foundations were set more than thirty years ago, driven by applications such as wireless sensor networks, video surveillance, and multiview video, DSC has over the past few years become a very active research area. This paper provides an introduction to DSC theory, practical code designs and applications, and outlines current research trends while identifying challenges and opportunities in both theory and practice of DSC.

[1]  Wei Zhong,et al.  LDPC codes for compression of multi-terminal sources with hidden Markov correlation , 2003, IEEE Communications Letters.

[2]  Mina Sartipi,et al.  Distributed source coding using short to moderate length rate-compatible LDPC codes: the entire Slepian-Wolf rate region , 2008, IEEE Transactions on Communications.

[3]  Yunnan Wu,et al.  On Practical Design for Joint Distributed Source and Network Coding , 2009, IEEE Transactions on Information Theory.

[4]  Samuel Cheng,et al.  Adaptive Slepian-Wolf decoding using particle filtering based belief propagation , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Zixiang Xiong,et al.  Two-Terminal Video Coding , 2009, IEEE Transactions on Image Processing.

[6]  Enrico Magli,et al.  Distributed Arithmetic Coding , 2007, IEEE Communications Letters.

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

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

[9]  Enrico Magli,et al.  Error-Resilient and Low-Complexity Onboard Lossless Compression of Hyperspectral Images by Means of Distributed Source Coding , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Samuel Cheng,et al.  An Efficient Spectrum Sensing Scheme for Cognitive Radio , 2009, IEEE Signal Processing Letters.

[11]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUSS): design and construction , 1999 .

[12]  Antonio Ortega,et al.  Efficient wavelet-based predictive Slepian-Wolf coding for hyperspectral imagery , 2006, Signal Process..

[13]  Zixiang Xiong,et al.  Compress-spread-forward with multiterminal source coding and complete complementary sequences , 2007, IEEE Transactions on Communications.

[14]  Pier Luigi Dragotti,et al.  Geometry-Driven Distributed Compression of the Plenoptic Function: Performance Bounds and Constructive Algorithms , 2009, IEEE Transactions on Image Processing.

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

[16]  Kannan Ramchandran,et al.  Complexity/performance trade-offs for robust distributed video coding , 2005, IEEE International Conference on Image Processing 2005.

[17]  Amit K. Roy-Chowdhury,et al.  Towards A Multi-Terminal Video Compression Algorithm By Integrating Distributed Source Coding With Geometrical Constraints , 2007, J. Multim..

[18]  Stark C. Draper,et al.  Feature extraction for a Slepian-Wolf biometric system using LDPC codes , 2008, 2008 IEEE International Symposium on Information Theory.

[19]  Riccardo Leonardi,et al.  Distributed Monoview and Multiview Video Coding: Basics, Problems and Recent Advances , 2007 .

[20]  Zixiang Xiong,et al.  Distributed Source Coding for Multimedia Multicast Over Heterogeneous Networks , 2007, IEEE Journal of Selected Topics in Signal Processing.

[21]  Martin Vetterli,et al.  Rate-Constrained Collaborative Noise Reduction for Wireless Hearing Aids , 2009, IEEE Transactions on Signal Processing.

[22]  Catarina Brites,et al.  Correlation Noise Modeling for Efficient Pixel and Transform Domain Wyner–Ziv Video Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[25]  K. Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[26]  Aaron D. Wyner,et al.  Recent results in the Shannon theory , 1974, IEEE Trans. Inf. Theory.

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

[28]  Thomas Maugey,et al.  Side information estimation and new symmetric schemes for multi-view distributed video coding , 2008, J. Vis. Commun. Image Represent..

[29]  Thomas Maugey,et al.  Fusion schemes for multiview distributed video coding , 2009, 2009 17th European Signal Processing Conference.

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

[31]  Zixiang Xiong,et al.  Compression of binary sources with side information at the decoder using LDPC codes , 2002, IEEE Communications Letters.

[32]  Rui Zhang,et al.  Wyner-Ziv coding of motion video , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[33]  Ying Zhao,et al.  Compression of correlated binary sources using turbo codes , 2001, IEEE Communications Letters.

[34]  Distributed Source Coding Using Raptor Codes for Hidden Markov Sources , 2009, IEEE Transactions on Signal Processing.

[35]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[36]  Bernd Girod,et al.  Rate-adaptive codes for distributed source coding , 2006, Signal Process..

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

[38]  Ying Zhao,et al.  Data compression of correlated non-binary sources using punctured turbo codes , 2002, Proceedings DCC 2002. Data Compression Conference.

[39]  Houqiang Li,et al.  Progressive distributed coding of multispectral images , 2009, Mobimedia 2009.

[40]  Bernd Girod,et al.  Systematic Lossy Error Protection of Video Signals , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[41]  Pascal Frossard,et al.  Geometry-Based Distributed Scene Representation With Omnidirectional Vision Sensors , 2008, IEEE Transactions on Image Processing.