Utility of Encoder Side Information for the Lossless Kaspi/Heegard-Berger Problem

Thomas Laich Michèle Wigger 1, 2
1 COMNUM - Communications Numériques
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract :

We consider the lossless Kaspi/Heegard-Berger source coding problem where an encoder communicates a common description of two sources to two decoders, and each decoder wants to reconstruct one of the sources with the help of side information. We present new results on the utility of encoder side information for this scenario. We show that for some sources and side informations---e.g., for some instances of conditionally less noisy side information---the minimum rate that is required to describe the sources is strictly reduced when the side information is also known at the encoder. On the other hand, we identify classes of sources and side informations---e.g., physically degraded side information---where encoder side information does not change the minimum description rate. %evenknowledge of the side information at the encoder does not reduce the minimum description rate. But we also demonstrate that for some sources and side informations outside these classes---e.g., for some instances of conditionally less noisy side informations---encoder side information reduces the minimum rate.

We show similar results for a scenario where one decoder has to reconstruct both sources and for a scenario where the encoder is informed only about one of the decoder's side information.

Document type :
Conference papers
Complete list of metadatas

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

Identifiers

  • HAL Id : hal-02286650, version 1

Citation

Thomas Laich, Michèle Wigger. Utility of Encoder Side Information for the Lossless Kaspi/Heegard-Berger Problem. International Symposium on Information Theory 2013, Jul 2013, Istanbul, Turkey. ⟨hal-02286650⟩

Share

Metrics

Record views

2