TY - JOUR
T1 - Source coding with distortion side information
AU - Martinian, Emin
AU - Wornell, Gregory W.
AU - Zamir, Ram
N1 - Funding Information:
Manuscript received December 27, 2004, revised January 16, 2007 and May 20, 2008; current version published September 17, 2008. This work was supported in part by the National Science Foundation under Grant CCF-0515109, the United States–Israel Binational Science Foundation, Hewlett-Packard through the MIT/HP Alliance, and the Draper Laboratory University IR&D Program. The material in this paper was presented in part at the Data Compression Conference, Snowbird, UT, March 2004, and at the IEEE International Symposium on Information Theory, Chicago, IL, June/July 2004.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Data compression
KW - Distributed source coding
KW - Quantization
KW - Sensor networks
KW - Wyner-Ziv coding
UR - http://www.scopus.com/inward/record.url?scp=54749110341&partnerID=8YFLogxK
U2 - 10.1109/TIT.2008.928983
DO - 10.1109/TIT.2008.928983
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:54749110341
SN - 0018-9448
VL - 54
SP - 4638
EP - 4665
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 10
ER -