Communication Requirements for Generating Correlated Random Variables

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
ISIT 2008, 5 pages, 4 eps figures, uses IEEEtran.cls

Keywords

Information Theory, Computer Science and Game Theory, Probability, H.1.1

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/160102

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0805.0065
 http://arxiv.org/abs/0805.0065

Collections

arXiv