DocumentCode :
2423076
Title :
A new dual to the Gács-Körner common information defined via the Gray-Wyner system
Author :
Kamath, Sudeep ; Anantharam, Venkat
Author_Institution :
EECS Dept., Univ. of California, Berkeley, CA, USA
fYear :
2010
fDate :
Sept. 29 2010-Oct. 1 2010
Firstpage :
1340
Lastpage :
1346
Abstract :
We consider jointly distributed random variables X and Y. After describing the Gács-Körner common information between the random variables from the viewpoint of the capacity region of the Gray-Wyner system, we propose a new notion of common information between the random variables that is dual to the Gács-Körner common information from this viewpoint in a well-defined sense. We characterize this quantity explicitly in terms of two auxiliary quantities that are asymmetric in nature, and illustrate the operational significance of these new quantities by characterizing a corner point of the solution to a problem of source coding with side-information in terms of them. We also contrast this new concept of common information for a pair of random variables with the Wyner common information of the random variables, which is also a kind of dual to the Gács-Körner common information.
Keywords :
information theory; Gacs-Korner common information; Gray-Wyner system; jointly distributed random variables; Equations; Indexes; Joints; Markov processes; Mutual information; Random variables; Source coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
Type :
conf
DOI :
10.1109/ALLERTON.2010.5707069
Filename :
5707069
Link To Document :
بازگشت