DocumentCode :
3850665
Title :
Distributed Rate-Distortion With Common Components
Author :
Aaron B. Wagner;Benjamin G. Kelly;Yücel Altug
Author_Institution :
School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA
Volume :
57
Issue :
7
fYear :
2011
Firstpage :
4035
Lastpage :
4057
Abstract :
We describe a scheme for rate-distortion with distributed encoding in which the sources to be compressed contain a common component. We show that this scheme is optimal in some situations and that it strictly improves upon existing schemes, which do not make full use of common components. This establishes that independent quantization followed by independent binning is not optimal for the two-encoder problem with a distortion constraint on one source. We also show that independent quantization and binning is suboptimal for the three-encoder problem in which the goal is to reproduce one of the sources losslessly. This provides a counterexample that is fundamentally different from one provided earlier by Körner and Marton. The proofs rely on the binary analogue of the entropy power inequality and the existence of a rate loss for the binary symmetric Wyner-Ziv problem.
Keywords :
"Decoding","Rate-distortion","Random variables","Quantization","Encoding","Entropy","Markov processes"
Journal_Title :
IEEE Transactions on Information Theory
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2011.2145570
Filename :
5895101
Link To Document :
بازگشت