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

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.
Type de document :
Communication dans un congrès
IEEE Information Theory Workshop, ITW 2015, Oct 2015, Jeju Island, South Korea. 2015, 〈10.1109/ITWF.2015.7360784〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01807727
Contributeur : Abdellatif Zaidi <>
Soumis le : mardi 5 juin 2018 - 10:13:41
Dernière modification le : jeudi 5 juillet 2018 - 14:45:57

Identifiants

Citation

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. 2015, 〈10.1109/ITWF.2015.7360784〉. 〈hal-01807727〉

Partager

Métriques

Consultations de la notice

15