Source Coding with a Causal Helper
A multi-terminal network, in which an encoder is assisted by a side-information-aided helper, describes a memoryless identically distributed source to a receiver, is considered. The encoder provides a non-causal one-shot description of the source to both the helper and the receiver. The helper, whic...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-11-01
|
| Series: | Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2078-2489/11/12/553 |
| _version_ | 1797546540031541248 |
|---|---|
| author | Shraga I. Bross |
| author_facet | Shraga I. Bross |
| author_sort | Shraga I. Bross |
| collection | DOAJ |
| description | A multi-terminal network, in which an encoder is assisted by a side-information-aided helper, describes a memoryless identically distributed source to a receiver, is considered. The encoder provides a non-causal one-shot description of the source to both the helper and the receiver. The helper, which has access to causal side-information, describes the source to the receiver sequentially by sending a sequence of causal descriptions depending on the message conveyed by the encoder and the side-information subsequence it has observed so far. The receiver reconstructs the source causally by producing on each time unit an estimate of the current source symbol based on what it has received so far. Given a reconstruction fidelity measure and a maximal allowed distortion, we derive the rates-distortion region for this setting and express it in terms of an auxiliary random variable. When the source and side-information are drawn from an independent identically distributed Gaussian law and the fidelity measure is the squared-error distortion we show that for the evaluation of the rates-distortion region it suffices to choose the auxiliary random variable to be jointly Gaussian with the source and side-information pair. |
| first_indexed | 2024-03-10T14:31:15Z |
| format | Article |
| id | doaj.art-9291753e08ad432ca97dadc3bef59514 |
| institution | Directory Open Access Journal |
| issn | 2078-2489 |
| language | English |
| last_indexed | 2024-03-10T14:31:15Z |
| publishDate | 2020-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Information |
| spelling | doaj.art-9291753e08ad432ca97dadc3bef595142023-11-20T22:32:38ZengMDPI AGInformation2078-24892020-11-01111255310.3390/info11120553Source Coding with a Causal HelperShraga I. Bross0Faculty of Engineering, Bar-Ilan University, Ramat-Gan 52900, IsraelA multi-terminal network, in which an encoder is assisted by a side-information-aided helper, describes a memoryless identically distributed source to a receiver, is considered. The encoder provides a non-causal one-shot description of the source to both the helper and the receiver. The helper, which has access to causal side-information, describes the source to the receiver sequentially by sending a sequence of causal descriptions depending on the message conveyed by the encoder and the side-information subsequence it has observed so far. The receiver reconstructs the source causally by producing on each time unit an estimate of the current source symbol based on what it has received so far. Given a reconstruction fidelity measure and a maximal allowed distortion, we derive the rates-distortion region for this setting and express it in terms of an auxiliary random variable. When the source and side-information are drawn from an independent identically distributed Gaussian law and the fidelity measure is the squared-error distortion we show that for the evaluation of the rates-distortion region it suffices to choose the auxiliary random variable to be jointly Gaussian with the source and side-information pair.https://www.mdpi.com/2078-2489/11/12/553source codingcausal helpercausal side-information |
| spellingShingle | Shraga I. Bross Source Coding with a Causal Helper Information source coding causal helper causal side-information |
| title | Source Coding with a Causal Helper |
| title_full | Source Coding with a Causal Helper |
| title_fullStr | Source Coding with a Causal Helper |
| title_full_unstemmed | Source Coding with a Causal Helper |
| title_short | Source Coding with a Causal Helper |
| title_sort | source coding with a causal helper |
| topic | source coding causal helper causal side-information |
| url | https://www.mdpi.com/2078-2489/11/12/553 |
| work_keys_str_mv | AT shragaibross sourcecodingwithacausalhelper |