Common Randomness Generation From Finite Compound Sources Aided by One-Way Communication
IEEE Transactions on Information Theory · 2025-10 · 71 (10) · 7715-7734
DOI: 10.1109/tit.2025.3595704 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2025-10. Verfasst von Rami Ezzine und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Federal Ministry of Research, Technology and Space of Germany (BMFTR) in the Program of “Souverän. Digital. Vernetzt.” Joint Project 6G-Life, BMFTR within the National Initiative on Post Shannon Communication, Bavarian Ministry of Economic Affairs, Regional Development and Energy as part of the Project 6G Future Lab Bavaria.
Abstract (Originalsprache)
We investigate the problem of generating common randomness (CR) from a finite compound source aided by unidirectional communication over a rate-limited perfect channel. The two communicating parties observe independent and identically distributed (i.i.d.) samples of a finite compound source and aim to agree on a common random variable with high probability for every possible state. Both parties know the set of source states as well as their statistics. However, they don’t know the actual state. We establish a single-letter formula for the compound CR capacity in the presence of communication over the channel and study key properties of the compound CR capacity: super-additivity, concavity, and continuity. We also consider the case where there is no communication between the terminals, and only the source outputs observed by the terminal at the receiving end of the perfect channel are state-dependent. In this setting, we establish single-letter bounds on the compound CR capacity. The single-letter lower bound is derived under the assumption that the source distributions are pairwise distinct for all states. Finally, within the same setting, we propose a CR generation scheme for a two-state binary source example. Notably, this scheme does not depend on the previously mentioned assumption.
Förderung
- Federal Ministry of Research, Technology and Space of Germany (BMFTR) in the Program of “Souverän. Digital. Vernetzt.” Joint Project 6G-Life
- BMFTR within the National Initiative on Post Shannon Communication
- Bavarian Ministry of Economic Affairs, Regional Development and Energy as part of the Project 6G Future Lab Bavaria
- BMFTR Quantum Program QuaPhySI
- QUIET
- Quanten Drahtloses (QD)-CamNetz Project
- Deutsche Forschungsgemeinschaft (DFG) within the Project “Post Shannon Theorie und Implementierung”
- BMFTR within the Same Initiative
Zitieren
APA
Ezzine, R., Wiese, M., Deppe, C., & Boche, H. (2025). Common Randomness Generation From Finite Compound Sources Aided by One-Way Communication. IEEE Transactions on Information Theory, 71(10), 7715-7734. https://doi.org/10.1109/tit.2025.3595704
Vancouver
Ezzine R, Wiese M, Deppe C, Boche H. Common Randomness Generation From Finite Compound Sources Aided by One-Way Communication. IEEE Transactions on Information Theory. 2025;71(10):7715-7734. doi:10.1109/tit.2025.3595704
BibTeX
@article{Ezzine2025,
author = {Ezzine, Rami and Wiese, Moritz and Deppe, Christian and Boche, Holger},
title = {Common Randomness Generation From Finite Compound Sources Aided by One-Way Communication},
journal = {IEEE Transactions on Information Theory},
year = {2025},
volume = {71},
number = {10},
pages = {7715--7734},
doi = {10.1109/tit.2025.3595704}
}
EUVIMED