Correlated sources with actions

In this paper, we consider the problem of distributed compression of correlated sources with action-dependent joint distribution. This setup is an extension of the Slepian Wolf model, but where actions taken by the encoder or the decoder and affect the generation of one of the sources. In both cases, we characterize the set of achievable rates completely, and show how the actions in the system affect the rate region in a nontrivial manner. We further study a network coding problem in a general network setup with two sources and one destination, where actions are taken at the encoder. In this case, we derive generalized cut-set bounds, and characterize the set of achievable rates using single letter expressions.

[1]  Osvaldo Simeone.  Source coding with in-block memory and controllable causal side information , 2013, 2013 IEEE International Symposium on Information Theory.

[2]  Lior Dikstein,et al.  MAC with action-dependent state information at one encoder , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[3]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

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

[5]  Thomas M. Cover,et al.  A Proof of the Data Compression Theorem of Slepian and Wolf for Ergodic Sources , 1971 .

[6]  Urbashi Mitra,et al.  How useful is adaptive action? , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[7]  Haim H. Permuter,et al.  Source Coding With a Side Information “Vending Machine” , 2009, IEEE Transactions on Information Theory.

[8]  Tsachy Weissman,et al.  Multi-terminal source coding with action dependent side information , 2011, ISIT.

[9]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[10]  Tobias J. Oechtering,et al.  Source and channel coding with action-dependent partially known two-sided state information , 2010, 2010 IEEE International Symposium on Information Theory.

[11]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[12]  Haim Permuter,et al.  Multiple-Access Channel With Partial and Controlled Cribbing Encoders , 2013, IEEE Transactions on Information Theory.

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

[14]  Haim H. Permuter,et al.  Information embedding on actions , 2013, 2013 IEEE International Symposium on Information Theory.

[15]  T. Ho,et al.  On Linear Network Coding , 2010 .

[16]  Tsachy Weissman,et al.  Capacity of Channels With Action-Dependent States , 2009, IEEE Transactions on Information Theory.

[17]  Osvaldo Simeone,et al.  Distributed and Cascade Lossy Source Coding With a Side Information “Vending Machine” , 2011, IEEE Transactions on Information Theory.