Communication requirements for generating correlated random variables

Jump to other IT Society Websites:

Communication requirements for generating correlated random variables


Creation Date: Jul 06, 2008

Published In: Jul 2008

Paper Type: Conference Paper

Book Title: Proc. of IEEE International Symposium on Information Theory

Address: Toronto, ON, Canada


Two familiar notions of correlation are re-discovered 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. Wynerpsilas ldquocommon informationrdquo coincides with the minimum description rate needed. However, when common randomness independent of the input is available, the necessary description rate reduces to Shannonpsilas mutual information. This work characterizes the optimal tradeoff between the amount of common randomness used and the required rate of description.

IEEE Explore link:

Award(s) Received:

COVID-19 Updates

Read important changes and updates to the 2020 activities of the IEEE Information Theory Society due to the COVID-19 pandemic at:


Table of Contents

IEEE TechNav