Skip to main content

Heegard–Berger and Cascade Source Coding Problems With Common Reconstruction Constraints

Author(s): Ahmadi, Behzad; Tandon, Ravi; Simeone, Osvaldo; Poor, H Vincent

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1z17n
Abstract: —In lossy source coding with side information at the decoder (i.e., the Wyner–Ziv problem), the estimate of the source obtained at the decoder cannot be generally reproduced at the encoder, due to its dependence on the side information. In some applications, this may be undesirable, and a common reconstruction (CR) requirement, whereby one imposes that the encoder and decoder be able to agree on the decoder’s estimate, may be instead in order. The rate-distortion function under the CR constraint has been derived recently for a point-to-point (Wyner–Ziv) problem. In this paper, this result is extended to three multiterminal settings with three nodes, namely the Heegard–Berger (HB) problem, its variant with cooperating decoders, and the cascade source coding problem. The HB problem consists of an encoder broadcasting to two decoders with respective side information. The cascade source coding problem is characterized by a two-hop system with side information available at the intermediate and final nodes. For the HB problem with the CR constraint, the rate-distortion function is derived under the assumption that the side information sequences are (stochastically) degraded. The rate-distortion function is also calculated explicitly for three examples, namely Gaussian source and side information with quadratic distortion metric, and binary source and side information with erasure and Hamming distortion metrics. The rate-distortion function is then characterized for the HB problem with cooperating decoders and (physically) degraded side information. For the cascade problem with the CR constraint, the rate-distortion region is obtained under the assumption that side information at the final node is physically degraded with respect to that at the intermediate node. For the latter two cases, it is worth emphasizing that the corresponding problem without the CR constraint is still open. Outer and inner bounds on the rate-distortion region are also obtained for the cascade problem under the assumption that the side information at the intermediate node is physically degraded with respect to that at the final node. For the three examples mentioned above, the bounds are shown to coincide. Finally, for the HB problem, the rate-distortion function is obtained under the more general requirement of constrained reconstruction, whereby the decoder’s estimate must be recovered at the encoder only within some distortion.
Publication Date: Mar-2013
Citation: Ahmadi, Behzad, Tandon, Ravi, Simeone, Osvaldo, Poor, H Vincent. (2013). Heegard–Berger and Cascade Source Coding Problems With Common Reconstruction Constraints. IEEE Transactions on Information Theory, 59 (3), 1458 - 1474. doi:10.1109/TIT.2012.2227679
DOI: doi:10.1109/TIT.2012.2227679
ISSN: 0018-9448
EISSN: 1557-9654
Pages: 1458 - 1474
Type of Material: Journal Article
Journal/Proceeding Title: IEEE Transactions on Information Theory
Version: Author's manuscript



Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.