Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ezzine, Rami, Wiese, Moritz, Deppe, Christian, Boche, Holger
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2401.14323
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916105557114880
author Ezzine, Rami
Wiese, Moritz
Deppe, Christian
Boche, Holger
author_facet Ezzine, Rami
Wiese, Moritz
Deppe, Christian
Boche, Holger
contents We investigate the problem of generating common randomness (CR) from finite compound sources aided by unidirectional communication over rate-limited perfect channels. The two communicating parties, often referred to as terminals, observe independent and identically distributed (i.i.d.) samples of a finite compound source and aim to agree on a common random variable with a high probability for every possible realization of the source state. Both parties know the set of source states as well as their statistics. However, they are unaware of the actual realization of the source state. We establish a single-letter lower and upper bound on the compound CR capacity for the specified model. Furthermore, we present two special scenarios where the established bounds coincide.
format Preprint
id arxiv_https___arxiv_org_abs_2401_14323
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Common Randomness Generation from Finite Compound Sources
Ezzine, Rami
Wiese, Moritz
Deppe, Christian
Boche, Holger
Information Theory
We investigate the problem of generating common randomness (CR) from finite compound sources aided by unidirectional communication over rate-limited perfect channels. The two communicating parties, often referred to as terminals, observe independent and identically distributed (i.i.d.) samples of a finite compound source and aim to agree on a common random variable with a high probability for every possible realization of the source state. Both parties know the set of source states as well as their statistics. However, they are unaware of the actual realization of the source state. We establish a single-letter lower and upper bound on the compound CR capacity for the specified model. Furthermore, we present two special scenarios where the established bounds coincide.
title Common Randomness Generation from Finite Compound Sources
topic Information Theory
url https://arxiv.org/abs/2401.14323