Abstract

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.

Highlights

  • In the classical source coding with decoder side information problem, the source and side information are generated by independent drawings ( Xk, Yk ) of the pair ( X, Y ) ∼ PXY

  • The encoder forms a description of the source sequence X n = ( X1, . . . , Xn ) using a map f (n) : X n → {1, . . . , b2nR c}, while the decoder forms its reconstruction Xn depending on both the side-information sequence Y n and the index T ∈ {1, . . . , b2nR c} conveyed by the encoder

  • Wyner–Ziv source coding with non-causal decoder side-information involves binning the implementation of which is complex

Read more

Summary

Introduction

In the classical source coding with decoder side information problem, the source and side information are generated by independent drawings ( Xk , Yk ) of the pair ( X, Y ) ∼ PXY. A successive refinement for the Wyner–Ziv problem with side-information (Y, Z ) is a variant of the Wyner–Ziv model, in which the encoder provides a two-layer description of the source sequence. K =1 in a causal manner, per channel use k, uses the descriptions it had received so far and the source subsequence Z k to form its reconstruction Xk for the source symbol Xk. Given a fidelity measure and a maximal allowed distortion, the goal is to determine the set of all rate pairs ( R, Rh ) that satisfy the distortion constraint. With the aim of reducing encoder/decoder complexity, a two layer description model with successive refinement has been considered in [5], under the setting that the side information is available causally at each of the decoders. The extension of the model [5] with a causal helper has recently been studied in [6]

Problem Formulation
Main Results
The Gaussian Setting with Decoder Side-Information Z
Proof of Theorem 1
Proof of Lemma 1
Proof of Lemma 2
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.