Source coding with distortion side information

Emin Martinian*, Gregory W. Wornell, Ram Zamir

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

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

Funding

FundersFunder number
Draper Laboratory University
National Science FoundationCCF-0515109
United States-Israel Binational Science Foundation

    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