Title :
Wyners common information for continuous random variables - A lossy source coding interpretation
Author :
Xu, Ge ; Liu, Wei ; Chen, Biao
Author_Institution :
Dept. of EECS, Syracuse Univ., Syracuse, NY, USA
Abstract :
Wyners common information can be easily generalized for continuous random variables. We provide an operational meaning for such generalization using the Gray-Wyner network with lossy source coding. Specifically, a Gray-Wyner network consists of one encoder and two decoders. A sequence of independent copies of a pair of random variables (X, Y) ~ p(x, y) is encoded into three messages, one of them is a common input to both decoders. The two decoders attempt to reconstruct the two sequences respectively subject to individual distortion constraints. We show that Wyners common information equals the smallest common message rate when the total rate is arbitrarily close to the rate-distortion function with joint decoding. A surprising observation is that such equality holds independent of the values of distortion constraints as long as the distortions are less than certain thresholds. An interpretation for such thresholds is given for the symmetric case.
Keywords :
decoding; rate distortion theory; source coding; Gray-Wyner network; continuous random variable; joint decoding; lossy source coding interpretation; rate distortion function;
Conference_Titel :
Information Sciences and Systems (CISS), 2011 45th Annual Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-9846-8
Electronic_ISBN :
978-1-4244-9847-5
DOI :
10.1109/CISS.2011.5766249