Robust coding for lossy computing with receiver-side observation costs

Document Type

Conference Proceeding

Publication Date

10-26-2011

Abstract

1An encoder wishes to minimize the bit rate necessary to guarantee that a decoder is able to calculate a symbol-wise function of a sequence available only at the encoder and a sequence that can be measured only at the decoder. This classical problem, first studied by Yamamoto, is addressed here by including two new aspects: (i) The decoder obtains noisy measurements of its sequence, where the quality of such measurements can be controlled via a cost-constrained "action" sequence; (ii) Measurement at the decoder may fail in a way that is unpredictable to the encoder, thus requiring robust encoding. The considered scenario generalizes known settings such as the Heegard-Berger-Kaspi and the "source coding with a vending machine" problems. The rate-distortion-cost function is derived in relevant special cases, along with general upper and lower bounds. Numerical examples are also worked out to obtain further insight into the optimal system design. © 2011 IEEE.

Identifier

80054829167 (Scopus)

ISBN

[9781457705953]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT.2011.6034115

ISSN

21578104

First Page

2939

Last Page

2943

Grant

0914899

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS