On cooperation in multi-terminal computation and rate distortion

Abstract :

A receiver wants to compute a function of two correlated sources separately observed by two transmitters. One of the transmitters is allowed to cooperate with the other transmitter by sending it some data before both transmitters convey information to the receiver. Assuming noiseless communication, what is the minimum number of bits that needs to be communicated by each transmitter to the receiver for a given number of cooperation bits? In this paper, first a general inner bound to the above three dimensional rate region is provided and shown to be tight in a number of interesting settings: the function is partially invertible,full cooperation, one-round point-to-point communication, tworound point-to-point communication, and cascade. Second, the related Kaspi-Berger rate distortion problem is investigated where the receiver now wants to recover the sources within some distortion. By using ideas developed for establishing the above inner bound, a new rate distortion inner bound is proposed. This bound always includes the time sharing of KaspiBerger’s inner bounds and inclusion is strict in certain cases.

Document type :
Conference papers
Complete list of metadatas

https://hal.telecom-paristech.fr/hal-02286398
Contributor : Telecomparis Hal <>
Submitted on : Friday, September 13, 2019 - 3:41:40 PM
Last modification on : Thursday, October 17, 2019 - 12:36:59 PM

Links full text

Identifiers

Citation

Milad Sefidgaran, A. Tchamkerten. On cooperation in multi-terminal computation and rate distortion. IEEE International Symposium on Information Theory, Jul 2012, Cambridge, MA, United States. pp.766-770, ⟨10.1109/ISIT.2012.6284662⟩. ⟨hal-02286398⟩

Share

Metrics

Record views

1