Common randomness in information theory and cryptography-part ii

cr capacity

Rudolf Ahlswede, I. Csiszár

Research output: Contribution to journalArticle

148 Citations (Scopus)

Abstract

-The common randomness (CR) capacity of a twoteminal model is defined as the maximum rate of common randomness that the terminals can generate using resources specified by the given model. We determine CR capacity for several models, including those whose statistics depend on unknown parameters. The CR capacity is shown to be achievable robustly, by common randomness of nearly uniform distribution no matter what the unknown parameters are. Our CR capacity results are relevant for the problem of identification capacity, and also yield a new result on the regular (transmission) capacity of arbitrarily varying channels with feedback. Index Terms-Arbitrarily varying channel, common randomness, correlated sources, feedback, identification capacity, randomization.

Original languageEnglish
Pages (from-to)225-240
Number of pages16
JournalIEEE Transactions on Information Theory
Volume44
Issue number1
DOIs
Publication statusPublished - 1998

Fingerprint

information theory
Information theory
Cryptography
Feedback
Statistics
statistics
resources

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Information Systems

Cite this

Common randomness in information theory and cryptography-part ii : cr capacity. / Ahlswede, Rudolf; Csiszár, I.

In: IEEE Transactions on Information Theory, Vol. 44, No. 1, 1998, p. 225-240.

Research output: Contribution to journalArticle

@article{20fca3fb5044480586bf71e42625743f,
title = "Common randomness in information theory and cryptography-part ii: cr capacity",
abstract = "-The common randomness (CR) capacity of a twoteminal model is defined as the maximum rate of common randomness that the terminals can generate using resources specified by the given model. We determine CR capacity for several models, including those whose statistics depend on unknown parameters. The CR capacity is shown to be achievable robustly, by common randomness of nearly uniform distribution no matter what the unknown parameters are. Our CR capacity results are relevant for the problem of identification capacity, and also yield a new result on the regular (transmission) capacity of arbitrarily varying channels with feedback. Index Terms-Arbitrarily varying channel, common randomness, correlated sources, feedback, identification capacity, randomization.",
author = "Rudolf Ahlswede and I. Csisz{\'a}r",
year = "1998",
doi = "10.1109/18.651026",
language = "English",
volume = "44",
pages = "225--240",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Common randomness in information theory and cryptography-part ii

T2 - cr capacity

AU - Ahlswede, Rudolf

AU - Csiszár, I.

PY - 1998

Y1 - 1998

N2 - -The common randomness (CR) capacity of a twoteminal model is defined as the maximum rate of common randomness that the terminals can generate using resources specified by the given model. We determine CR capacity for several models, including those whose statistics depend on unknown parameters. The CR capacity is shown to be achievable robustly, by common randomness of nearly uniform distribution no matter what the unknown parameters are. Our CR capacity results are relevant for the problem of identification capacity, and also yield a new result on the regular (transmission) capacity of arbitrarily varying channels with feedback. Index Terms-Arbitrarily varying channel, common randomness, correlated sources, feedback, identification capacity, randomization.

AB - -The common randomness (CR) capacity of a twoteminal model is defined as the maximum rate of common randomness that the terminals can generate using resources specified by the given model. We determine CR capacity for several models, including those whose statistics depend on unknown parameters. The CR capacity is shown to be achievable robustly, by common randomness of nearly uniform distribution no matter what the unknown parameters are. Our CR capacity results are relevant for the problem of identification capacity, and also yield a new result on the regular (transmission) capacity of arbitrarily varying channels with feedback. Index Terms-Arbitrarily varying channel, common randomness, correlated sources, feedback, identification capacity, randomization.

UR - http://www.scopus.com/inward/record.url?scp=0031701886&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031701886&partnerID=8YFLogxK

U2 - 10.1109/18.651026

DO - 10.1109/18.651026

M3 - Article

VL - 44

SP - 225

EP - 240

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 1

ER -