Two lossy source coding problems with causal side-information

  • Authors:
  • Roy Timo;Badri N. Vellambi

  • Affiliations:
  • Institute for Telecommunications Research, University of South Australia;Institute for Telecommunications Research, University of South Australia

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Single-letter characterisations of the admissible rate regions of the Gu-Effros two-hop network and the Gray-Wyner network with side-information are open problems. We show that both problems permit single-letter solutions under the assumption of causal side-information. In particular, the special structure of the causal side-information decoder allows one to match converse theorems to known coding theorems using standard information-theoretic tools. This observation complements similar results by Maor and Merhav for the Heegard-Berger problem and the successive-refinement problem with side-information, and suggests that more general results for causal side-information networks may be possible.