Source coding with distortion side information

Emin Martinian*, Gregory W. Wornell, Ram Zamir

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The impact of side information about the distortion measure in problems of quantization is analyzed. It is shown that such "distortion side information" is not only useful in general, but that in many cases knowing it at only the encoder is as good as knowing it at both encoder and decoder, and knowing it at only the decoder is useless. Moreover, it is shown that the strategy of exploiting distortion side information at the encoder by describing it for the decoder is inefficient. Thus, distortion side information is a natural complement to side information about the source signal, as studied by Wyner and Ziv, which if available only at the decoder is often as good as knowing it at both encoder and decoder. When both types of side information are present, conditions are established under which encoder-only distortion side information and decoder-only signal side information are sufficient in the high-resolution limit, and the rate penalty for deviating from this configuration is characterized.

Original languageEnglish
Pages (from-to)4638-4665
Number of pages28
JournalIEEE Transactions on Information Theory
Volume54
Issue number10
DOIs
StatePublished - 2008

Keywords

  • Data compression
  • Distributed source coding
  • Quantization
  • Sensor networks
  • Wyner-Ziv coding

Fingerprint

Dive into the research topics of 'Source coding with distortion side information'. Together they form a unique fingerprint.

Cite this