TY - GEN
T1 - Communication requirements for generating correlated random variables
AU - Cuff, Paul
PY - 2008
Y1 - 2008
N2 - Two familiar notions of correlation are rediscovered as extreme operating points for simulating a discrete memoryless channel, in which a channel output is generated based only on a description of the channel input. Wyner's "common information" coincides with the minimum description rate needed. However, when common randomness independent of the input is available, the necessary description rate reduces to Shannon's mutual information. This work characterizes the optimal tradeoff between the amount of common randomness used and the required rate of description.
AB - Two familiar notions of correlation are rediscovered as extreme operating points for simulating a discrete memoryless channel, in which a channel output is generated based only on a description of the channel input. Wyner's "common information" coincides with the minimum description rate needed. However, when common randomness independent of the input is available, the necessary description rate reduces to Shannon's mutual information. This work characterizes the optimal tradeoff between the amount of common randomness used and the required rate of description.
UR - http://www.scopus.com/inward/record.url?scp=52349098116&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52349098116&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2008.4595216
DO - 10.1109/ISIT.2008.4595216
M3 - Conference contribution
AN - SCOPUS:52349098116
SN - 9781424422579
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1393
EP - 1397
BT - Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
T2 - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Y2 - 6 July 2008 through 11 July 2008
ER -