On Two Terminal Interactive Source Coding for Function Computation with Remote Sources - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

On Two Terminal Interactive Source Coding for Function Computation with Remote Sources

Abdellatif Zaidi
  • Function : Author
  • PersonId : 942361

Abstract

In this paper, we study a setting in which two terminals A and B respectively observe, or measure, noisy versions X̃ and Ỹ of two memoryless, possibly statistically dependent, remote sources X and Y; and they interact bidirectionally in the aim of computing functions of the remote sources. Focusing on a distributed source coding formulation, we establish characterizations of the rate-distortion region and the minimum sum-rate for any finite number of messages. This generalizes Ma and Ishwar's two-terminal function computation result to the case of remote sources. Furthermore, in the case in which the computation is performed at only one side, we establish upper bounds on the maximum gain that can be brought up by the interaction in terms of the minimum sum rate improvement for a given average distortion. We also apply the results to some important special cases, thus allowing us to gain some fundamental insights on the benefits of the interaction for both lossless and lossy function computations in these cases.
No file

Dates and versions

hal-01807727 , version 1 (05-06-2018)

Identifiers

Cite

Abdellatif Zaidi. On Two Terminal Interactive Source Coding for Function Computation with Remote Sources . IEEE Information Theory Workshop, ITW 2015, Oct 2015, Jeju Island, South Korea. ⟨10.1109/ITWF.2015.7360784⟩. ⟨hal-01807727⟩
36 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More