Communication Requirements for Generating Correlated Random Variables - Computer Science > Information TheoryReport as inadecuate




Communication Requirements for Generating Correlated Random Variables - Computer Science > Information Theory - Download this document for free, or read online. Document in PDF available to download.

Abstract: Two familiar notions of correlation are rediscovered as extreme operatingpoints for simulating a discrete memoryless channel, in which a channel outputis generated based only on a description of the channel input. Wyner-s -commoninformation- coincides with the minimum description rate needed. However, whencommon randomness independent of the input is available, the necessarydescription rate reduces to Shannon-s mutual information. This workcharacterizes the optimal tradeoff between the amount of common randomness usedand the required rate of description.



Author: Paul Cuff Stanford University

Source: https://arxiv.org/







Related documents