Source Coding With Distortion Side Information

DOI10.1109/TIT.2008.928983MaRDI QIDQ3604860zbMATH OpenFDO

Authors Emin Martinian, Gregory W. Wornell, Ram Zamir

Publication date 24 February 2009

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0412112

Mathematics Subject Classification ID

Source coding (94A29) Rate-distortion theory in information and communication theory (94A34) Applications of graph theory to circuits and networks (94C15)

Abstract: We introduce the idea of distortion side information, which does not directly depend on the source but instead affects the distortion measure. We show that such distortion side information is not only useful at the encoder, but that under certain conditions, 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. Thus distortion side information is a natural complement to the signal side information studied by Wyner and Ziv, which depends on the source but does not involve the distortion measure. Furthermore, when both types of side information are present, we characterize the penalty for deviating from the configuration of encoder-only distortion side information and decoder-only signal side information, which in many cases is as good as full side information knowledge.

Recommendations

• On source coding with side-information-dependent distortion measures
• On Successive Refinement for the Wyner–Ziv Problem
• Rate distortion when side information may be absent
• The rate loss in the Wyner-Ziv problem
• High-rate quantization and transform coding with side information at the decoder

Cited in

(10)

• High-rate quantization and transform coding with side information at the decoder
• On source coding with side-information-dependent distortion measures
• Stealing bits from a quantized source
• On Causal Source Codes With Side Information
• Coding for the Feedback Gel'fand–Pinsker Channel and the Feedforward Wyner–Ziv Source
• Side-Information Scalable Source Coding
• Rate distortion when side information may be absent
• On the amount of statistical side information required for lossy data compression
• Systematic lossy source/channel coding
• The duality between information embedding and source coding with side information and some applications

This page was built for publication: Source Coding With Distortion Side Information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604860)