Computing a Function of Correlated Sources
作者： Milad Sefidgaran , Aslan Tchamkerten
DOI:
关键词:
摘要: A receiver wants to compute a function f of two correlated sources X and Y side information Z. What is the minimum number bits that needs be communicated by each transmitter? In this paper, we derive inner outer bounds rate region problem which coincide in cases where partially invertible are independent given information. From former case recover Slepian-Wolf from latter Orlitsky Roche’s single source result.
harvard.edu
arxiv.org参考文章(25)
Abbas El Gamal, Young-Han Kim, Network Information Theory ,(2012)
John N Tsitsiklis, PROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION National Documentation Centre (EKT). ,(1984) , 10.12681/EADD/3778
T. Berger, R.W. Yeung, Multiterminal source encoding with one distortion criterion IEEE Transactions on Information Theory. ,vol. 35, pp. 228- 236 ,(1989) , 10.1109/18.32119
Andrew Chi-Chih Yao, Some complexity questions related to distributive computing(Preliminary Report) symposium on the theory of computing. pp. 209- 213 ,(1979) , 10.1145/800135.804414
J. Korner, K. Marton, How to encode the modulo-two sum of binary sources (Corresp.) IEEE Transactions on Information Theory. ,vol. 25, pp. 219- 221 ,(1979) , 10.1109/TIT.1979.1056022
H. Yamamoto, Correction to 'Wyner-Ziv theory for a general function of the correlated sources' (Sep 82 803-807) IEEE Transactions on Information Theory. ,vol. 29, pp. 320- 320 ,(1983) , 10.1109/TIT.1983.1056632
Sheng Huang, Mikael Skoglund, Computing polynomial functions of correlated sources: Inner bounds international symposium on information theory. pp. 771- 775 ,(2012) , 10.1109/ISIT.2012.6284664
Te Han, K. Kobayashi, A dichotomy of functions F(X, Y) of correlated sources (X, Y) IEEE Transactions on Information Theory. ,vol. 33, pp. 69- 76 ,(1987) , 10.1109/TIT.1987.1057272
R. Ahlswede, Te Han, On source coding with side information via a multiple-access channel and related problems in multi-user information theory IEEE Transactions on Information Theory. ,vol. 29, pp. 396- 412 ,(1983) , 10.1109/TIT.1983.1056669
H. Witsenhausen, The zero-error side information problem and chromatic numbers (Corresp.) IEEE Transactions on Information Theory. ,vol. 22, pp. 592- 593 ,(1976) , 10.1109/TIT.1976.1055607