English

A General Formula for Uniform Common Randomness Capacity

Information Theory 2022-09-12 v4 math.IT

Abstract

We generalize the uniform common randomness capacity formula, initially established by Ahslwede and Csisz\'ar for a two-source model for common randomness generation from independent and identically distributed (i.i.d.) discrete sources with unidirectional communication over rate-limited discrete noiseless channels to the case when the one-way communication is over arbitrary single-user channels. In our proof, we will make use of the transmission capacity formula established by Verd\'u and Han for arbitrary point-to-point channels.

Cite

@article{arxiv.2205.04594,
  title  = {A General Formula for Uniform Common Randomness Capacity},
  author = {Rami Ezzine and Moritz Wiese and Christian Deppe and Holger Boche},
  journal= {arXiv preprint arXiv:2205.04594},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2105.06451

R2 v1 2026-06-24T11:12:16.092Z