Cascade and Triangular Source Coding With Side Information at the First Two Nodes

We consider the cascade and triangular rate-distortion problem where side information is known to the source encoder and to the first user but not to the second user. We characterize the rate-distortion region for these problems, as well as some of their extensions. For the quadratic Gaussian case, we show that it is sufficient to consider jointly Gaussian distributions, which leads to an explicit solution.

[1]  Toby Berger,et al.  The quadratic Gaussian CEO problem , 1997, IEEE Trans. Inf. Theory.

[2]  Etienne Perron,et al.  Cooperative Source Coding with Encoder Breakdown , 2007, 2007 IEEE International Symposium on Information Theory.

[3]  Haim H. Permuter,et al.  Cascade, Triangular and two way source coding with degraded side information at the second user , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[4]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

[5]  Zhen Zhang,et al.  On the CEO problem , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[6]  Pramod Viswanath,et al.  Rate Region of the Quadratic Gaussian Two-Encoder Source-Coding Problem , 2005, IEEE Transactions on Information Theory.

[7]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  Abbas El Gamal,et al.  Achievable rates for multiple descriptions , 1982, IEEE Trans. Inf. Theory.

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[13]  W. Marsden.  I and J , 2012 .

[14]  Haim H. Permuter,et al.  Problems we can solve with a helper , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[15]  Hirosuke Yamamoto,et al.  Source coding theory for cascade and branching communication systems , 1981, IEEE Trans. Inf. Theory.

[16]  Amiram H. Kaspi,et al.  Two-way source coding with a fidelity criterion , 1985, IEEE Trans. Inf. Theory.

[17]  Yasutada Oohama.  Gaussian multiterminal source coding , 1997, IEEE Trans. Inf. Theory.

[18]  Han-I Su,et al.  Cascade multiterminal source coding , 2009, 2009 IEEE International Symposium on Information Theory.

[19]  E. Telatar,et al.  The Kaspi Rate-Distortion Problem with Encoder Side-Information: Binary Erasure Case , 2006 .

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

[21]  Amiram H. Kaspi,et al.  Rate-distortion function when side-information may be present at the decoder , 1994, IEEE Trans. Inf. Theory.

[22]  Haim H. Permuter,et al.  Coordination Capacity , 2009, IEEE Transactions on Information Theory.

[23]  Haim H. Permuter,et al.  Rate-Distortion with a Limited-Rate Helper to the Encoder and Decoder , 2008, ArXiv.

[24]  Lossy source coding for a cascade communication system with side-informations , 2006 .

[25]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.

[26]  Haim H. Permuter,et al.  Cascade and triangular source coding with side information at the first two nodes , 2010, ISIT.

[27]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[28]  Toby Berger,et al.  Rate distortion when side information may be absent , 1985, IEEE Trans. Inf. Theory.

[29]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.

[30]  H. Vincent Poor,et al.  Cascade source coding with erased side information , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[31]  Neri Merhav,et al.  On successive refinement for the Wyner-Ziv problem , 2004, IEEE Transactions on Information Theory.

[32]  Haim H. Permuter,et al.  Two-Way Source Coding With a Helper , 2008, IEEE Transactions on Information Theory.

[33]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[34]  Neri Merhav,et al.  On successive refinement for the Wyner-Ziv problem , 2004, ISIT.

[35]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

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

[37]  Hirosuke Yamamoto.  Source coding theory for a triangular communication system , 1996, IEEE Trans. Inf. Theory.

[38]  E. Telatar,et al.  The Kaspi Rate-Distortion Problem with Encoder Side-Information: Gaussian Case , 2005 .